Creation and boundary evaluation of CSG-models

DOI10.1007/BF01199073MaRDI QIDQ1263919zbMATH OpenOpenAlexFDO

Authors Markus Pilz, Hussein A. Kamel

Publication date 1989

Published in Engineering with Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01199073

zbMATH Keywords

algorithmboundary evaluationcomputer-aided designconstructive solid geometrytree representation

Mathematics Subject Classification ID

Descriptive geometry (51N05) Algorithms for approximation of functions (65D15)

Review text

The paper presents an algorithm for the boundary evaluation of the solid objects from its constructive solid geometry (CSG) tree representation. The algorithm converts the tree representation into a polygonal boundary one.

Recommendations

• scientific article; zbMATH DE number 4180838
• Construction and optimization of CSG representations
• Computing CSG-tree boundaries as algebraic expressions
• An efficient algorithm for finding the CSG representation of a simple polygon
• Conversion of spatial-enumeration scheme into constructive solid geometry

Cites work

• A procedure to determine intersections between polyhedral objects
• scientific article; zbMATH DE number 3888950 (Why is no real title available?)

Cited in

(11)

• Hierarchical structure to winged-edge structure: A conversion algorithm
• Visualization algorithm for CSG polyhedral solids
• Face area evaluation algorithm for solids
• Constructive non-regularized geometry
• Conversion of spatial-enumeration scheme into constructive solid geometry
• Computing CSG-tree boundaries as algebraic expressions
• scientific article; zbMATH DE number 1670901 (Why is no real title available?)
• scientific article; zbMATH DE number 4180838 (Why is no real title available?)
• scientific article; zbMATH DE number 3888928 (Why is no real title available?)
• Separation for boundary to CSG conversion
• Solving CSG equations for checking equivalency between two different geometric models

This page was built for publication: Creation and boundary evaluation of CSG-models

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