Min-/max-volume roofs induced by bisector graphs of polygonal footprints of buildings

DOI10.1142/S0218195918500097MaRDI QIDQ4631009zbMATH OpenOpenAlexFDO

Authors Günther Eder, M. Held, Peter Palfrader

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

bisector graphsnatural roofrealistic roofroof modelstraight skeleton

Mathematics Subject Classification ID

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

Recommendations

• Realistic roofs over a rectilinear polygon
• Generating realistic roofs over a rectilinear polygon
• Realistic roofs without local minimum edges over a rectilinear polygon
• Realistic roofs over a rectilinear polygon revisited
• scientific article; zbMATH DE number 1419244

Cites work

• A faster algorithm for computing straight skeletons
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• Planar Matchings for Weighted Straight Skeletons
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Realistic roofs over a rectilinear polygon
• Realistic roofs without local minimum edges over a rectilinear polygon
• Weighted straight skeletons in the plane

Cited in

(3)

• Generating realistic roofs over a rectilinear polygon
• Realistic roofs over a rectilinear polygon revisited
• Realistic roofs without local minimum edges over a rectilinear polygon

Describes a project that uses

Uses Software

• CGAL

This page was built for publication: Min-/max-volume roofs induced by bisector graphs of polygonal footprints of buildings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4631009)