Algorithmic aspects of alternating sum of volumes. I: Data structure and difference operation

DOI10.1016/0010-4485(91)90029-VMaRDI QIDQ808222zbMATH OpenFDO

Authors N. E. Zubov

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0010-4485(91)90029-V

zbMATH Keywords

alternating sum of volumes techniqueconstructive solid geometry representationconvergenceconvex decompositionconvex hullfast difference operationfeature extractionmanifold data structurepseudopolyhedrarepresentation conversion

Mathematics Subject Classification ID

Descriptive geometry (51N05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Algorithmic aspects of alternating sum of volumes. II: Nonconvergence and its remedy
• scientific article; zbMATH DE number 4064465
• The evaluation of an alternative sum with applications to the analysis of some data structures
• A practical volume algorithm
• (Deterministic) algorithms that compute the volume of polytopes
• The volume algorithm revisited: relation with bundle methods
• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• Algebraic algorithms for variants of subset sum
• Near-optimal deterministic algorithms for volume computation via M-ellipsoids

Cited in

(6)

• Algorithmic aspects of alternating sum of volumes. II: Nonconvergence and its remedy
• Incremental and localized update of convex decomposition used for form feature recognition
• scientific article; zbMATH DE number 1698715 (Why is no real title available?)
• A CAD/CAPP interface for complex rotationally symmetric parts
• Machine understanding of manufacturing features
• BrepMFR: enhancing machining feature recognition in B-rep models through deep learning and domain adaptation

This page was built for publication: Algorithmic aspects of alternating sum of volumes. I: Data structure and difference operation

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