Realistic roofs without local minimum edges over a rectilinear polygon

DOI10.1016/J.TCS.2017.02.013zbMath1369.68340OpenAlexW2592557690MaRDI QIDQ528488

Jessica Sherette, Sang Duk Yoon, Hee-Kap Ahn

Publication date: 12 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.02.013

zbMATH Keywords

computational geometryenumeration algorithmrealistic roof

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings

Cites Work

• Unnamed Item
• Realistic roofs over a rectilinear polygon
• Motorcycle graphs and straight skeletons
• On the X-Y convex hull of a set of X-Y polygons
• 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

This page was built for publication: Realistic roofs without local minimum edges over a rectilinear polygon