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

DOI10.1142/S0218195918500097zbMath1422.68244OpenAlexW2939968013MaRDI QIDQ4631009

Peter Palfrader, Günther Eder, Martin Held

Publication date: 24 April 2019

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195918500097

zbMATH Keywords

realistic roofstraight skeletonbisector graphsnatural roofroof model

Mathematics Subject Classification ID

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

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Realistic roofs over a rectilinear polygon
• Realistic roofs without local minimum edges over a rectilinear polygon
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted straight skeletons in the plane
• A Faster Algorithm for Computing Straight Skeletons
• Planar Matchings for Weighted Straight Skeletons

This page was built for publication: Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings