Refinement methods for geometric bounds in constructive solid geometry

DOI10.1145/102377.123764MaRDI QIDQ3991581zbMATH OpenOpenAlexFDO

Authors Stephen P. Cameron, Chee K. Yap

Publication date 28 June 1992

Published in ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/102377.123764

zbMATH Keywords

Boolean algebrascollision detectioncomputations on discrete structuresconstructive solid geometrygeometrical problems and computationshierarchy and geometric transformationsinterference detectionrepresentation simplificationroboticssimplification of expressionssolid modeling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer science aspects of computer-aided design (68U07) Symbolic computation and algebraic computation (68W30)

Recommendations

• Computing CSG-tree boundaries as algebraic expressions
• Publication:3204071
• scientific article; zbMATH DE number 4195221
• Construction and optimization of CSG representations
• Asymptotic speed-ups in constructive solid geometry

Cited in

(4)

• Computing CSG-tree boundaries as algebraic expressions
• Asymptotic speed-ups in constructive solid geometry
• scientific article; zbMATH DE number 4180834 (Why is no real title available?)
• scientific article; zbMATH DE number 4195221 (Why is no real title available?)

This page was built for publication: Refinement methods for geometric bounds in constructive solid geometry

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