A topology construction from line drawings using a uniform plane subdivision technique.

DOI10.1016/S0010-4485(99)00034-2MaRDI QIDQ1401741zbMATH OpenFDO

Authors Borut Žalik

Publication date 1999

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0010-4485(99)00034-2

zbMATH Keywords

computational geometrytopology constructionuniform space subdivision

Mathematics Subject Classification ID

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

Recommendations

• A fast algorithm for an envelope construction of a huge set of topologically consistent polygons
• Cartographic line simplication and polygon CSG formulae in \(O(n \log^* n)\) time
• Cartographic line simplification and polygon CSG formulae in O(n^* n) time
• Topologically sweeping an arrangement
• scientific article; zbMATH DE number 2084483

Cited in

(4)

• A fast algorithm for an envelope construction of a huge set of topologically consistent polygons
• scientific article; zbMATH DE number 2081012 (Why is no real title available?)
• TOPOLOGICAL PEELING AND APPLICATIONS
• Cartographic line simplication and polygon CSG formulae in \(O(n \log^* n)\) time

This page was built for publication: A topology construction from line drawings using a uniform plane subdivision technique.

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