CGAL 4.5 - 2D Straight Skeleton and Polygon Offsetting
|
O. Aichholzer and F. Aurenhammer. Straight skeletons for general polygonal figures. Technical Report 432, Inst. for Theor. Comput. Sci., Graz Univ. of Technology, Graz, Austria, 1995.
O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gärtner. A novel type of skeleton for polygons. J. Universal Comput. Sci., 1(12):752–761, 1995.
David Eppstein and Jeff Erickson. Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. In Symposium on Computational Geometry, pages 58–67, 1998.
Petr Felkel and Stepán Obdrzálek. Straight skeleton implementation. In László Szirmay Kalos, editor, 14th Spring Conference on Computer Graphics (SCCG'98), pages 210–218, 1998.
R. G. Laycock and A. M. Day. Automatically generating roof models from building footprints. In The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2003. Journal of WSCG - FULL Papers, volume 11, 2003.