Realistic roofs over a rectilinear polygon

DOI10.1016/j.comgeo.2013.06.002zbMath1275.52003OpenAlexW2051964651MaRDI QIDQ364851

Sang Won Bae, Hee-Kap Ahn, Antoine Vigneron, Christian Knauer, Chan-Su Shin, Mi Ra Lee

Publication date: 3 September 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0925772113000801

zbMATH Keywords

rectilinear polygonenumeration algorithmrealistic roofstraight skeleton

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Combinatorial complexity of geometric structures (52C45)

Related Items (2)

Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings ⋮ Realistic roofs without local minimum edges over a rectilinear polygon

Cites Work

• Unnamed Item
• Unnamed Item
• Motorcycle graphs and straight skeletons
• Finding the medial axis of a simple polygon in linear time
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
• Polygon decomposition based on the straight line skeleton
• Algorithms and Data Structures

This page was built for publication: Realistic roofs over a rectilinear polygon