Straight skeleton

In this way, the straight skeleton can be used as the set of ridge lines of a building roof, based on walls in the form of the initial polygon.

[15] Barequet et al. use straight skeletons in an algorithm for finding a three-dimensional surface that interpolates between two given polygonal chains.

[16] Tănase and Veltkamp propose to decompose concave polygons into unions of convex regions using straight skeletons, as a preprocessing step for shape matching in image processing.

Tomoeda and Sugihara apply this idea in the design of signage, visible from wide angles, with an illusory appearance of depth.

[19] Similarly, Asente and Carr use straight skeletons to design color gradients that match letter outlines or other shapes.

For instance, Haunert and Sester describe an application of this type for straight skeletons in geographic information systems, in finding the centerlines of roads.

Barequet et al. defined a version of straight skeletons for three-dimensional polyhedra, described algorithms for computing it, and analyzed its complexity on several different types of polyhedron.