Efficient algorithms are given for decomposing a simple polygon into two special polygons, each with the property that every boundary and interior point can be connected to a single edge by a perpendicular line segment interior to the polygon. This allows efficient construction of certain classes of 3D parts via Layered Manufacturing.

Additional Metadata
Citation
Ilinkin, I. (Ivaylo), Janardan, R. (Ravi), & Smid, M. (2002). Terrain polygon decomposition, with application to layered manufacturing.