2009
DOI: 10.1111/j.1467-8659.2009.01504.x
|View full text |Cite
|
Sign up to set email alerts
|

Fast, Exact, Linear Booleans

Abstract: We present a new system for robustly performing Boolean operations on linear, 3D polyhedra. Our system is exact, meaning that all internal numeric predicates are exactly decided in the sense of exact geometric computation. Our BSP-tree based system is 16-28× faster at performing iterative computations than CGAL's Nef Polyhedra based system, the current best practice in robust Boolean operations, while being only twice as slow as the non-robust modeler Maya. Meanwhile, we achieve a much smaller substrate of geo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
50
0

Year Published

2010
2010
2019
2019

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 52 publications
(50 citation statements)
references
References 32 publications
0
50
0
Order By: Relevance
“…However, this method is memory occupied. Reference is designed for sculpting, which is used for BSP. However, most of the systems are likely to use B‐reps, not BSP trees.…”
Section: Discussionmentioning
confidence: 99%
“…However, this method is memory occupied. Reference is designed for sculpting, which is used for BSP. However, most of the systems are likely to use B‐reps, not BSP trees.…”
Section: Discussionmentioning
confidence: 99%
“…This can be avoided by switching to pure predicate evaluation based on initial plane equations as discussed in [34] [2]. This is another area of our future research.…”
Section: Discussionmentioning
confidence: 99%
“…8 However, geometrically exact continuous collision detection (that is, detecting whether moving geometry comes into contact) had been less studied. Work had been done on producing robust, but not exact, collision tests, 3 but these robust tests almost always rely on setting a userdefined safety parameter to account for numerical error in the geometric computations.…”
Section: Numerical Robustness In Geometric Queriesmentioning
confidence: 99%