Decomposition method for extracting face topologies from wireframe models

DOI10.1016/0010-4485(92)90032-6MaRDI QIDQ1186448zbMATH OpenOpenAlexFDO

Authors S. C. Agarwal, Warren N. jun. Waggenspack

Publication date 28 June 1992

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

Full work available at URL https://doi.org/10.1016/0010-4485(92)90032-6

zbMATH Keywords

computer graphicspolyhedral setsimplicial decomposition

Mathematics Subject Classification ID

Triangulating manifolds (57Q15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The authors address the practical problem of first constructing the simplicial decomposition of a given polyhedral set in \(\mathbb{R}^ 3\) on the computer and then the combinatorial problem of extracting all relevant information from the computer stored data. This is a serious practical problem and one feels that workers in computer graphics would be well advised to study older texts like the books of \textit{P. Alexandroff} and \textit{H. Hopf} [Topologie. Bd. 1 (1935; Zbl 0013.07904)] of or \textit{H. Seifert} and \textit{W. Threlfall} [Lehrbuch der Topologie (1934; Zbl 0009.08601)].

Recommendations

• Dimension-independent modeling with simplicial complexes
• Approximate convex decomposition of polyhedra and its applications
• Strategies for polyhedral surface decomposition: an experimental study.
• scientific article; zbMATH DE number 589122
• Reconstructing the topology of a CAD model -- a discrete approach

Cited in

(2)

• Wireframe projections: physical realisability of curved objects and unambiguous reconstruction of simple polyhedra
• scientific article; zbMATH DE number 665695 (Why is no real title available?)

This page was built for publication: Decomposition method for extracting face topologies from wireframe models

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