Robust Set Operations on Polyhedral Solids

Authors:
Christoph M. Hoffmann;John E. Hopcroft;Michael S. Karasick
Affiliations:
-;-;-
Venue:
Robust Set Operations on Polyhedral Solids
Year:
1987

Citing 0
Cited 5

Electronic prototyping

Computer
Towards implementing robust geometric computations

SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Calculating approximate curve arrangements using rounded arithmetic

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Solid representation and operation using extended octrees

ACM Transactions on Graphics (TOG)
Architectural Issues in Solid Modelers

IEEE Computer Graphics and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an algorithm for performing regularized set operations on polyhedral solids. Robustness of this algorithm is achieved by adding symbolic reasoning as a supplemental step that compensates for possible numerical uncertainty. The algorithm has been implemented, and our experience with the implementation is discussed.