Abstract: Highway lanes of planar shapes can be defined by specifying an arc or a straight line called the axis and a geometrical figure such as a disk or a line segment called the generator that wipes the internal boundary of the lane by moving along the axis, possibly changing size as it moves. Medial axis transformations of this type have been considered by Blum, Schwarts, Sharir and others. This research work considers such transformations for both the generation and the recovery processes. For a given highway lane generated in this way, we determine the medial axis and the generation rule that gave rise to it.
Keywords: Computer Graphics, medial axis, swept areas, highway lanes
Classification (MSC2000): 68U05; 51M05
Full text of the article: