Sciweavers

Share
SMA
2005
ACM

Boolean operations on 3D selective Nef complexes: optimized implementation and experiments

9 years 11 months ago
Boolean operations on 3D selective Nef complexes: optimized implementation and experiments
Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set operation. In consequence, they can represent non-manifold situations, open and closed sets, mixed-dimensional complexes and they are closed under all boolean and topological operations, such as complement and boundary. They were introduced by W. Nef in his seminal 1978 book on polyhedra. We presented in previous work a new data structure for the boundary representation of three-dimensional Nef polyhedra with efficient algorithms for boolean operations. These algorithms were designed for correctness and can handle all cases, in particular all degeneracies. To this extent we rely on exact arithmetic to avoid well known problems with floating-point arithmetic. In this paper, we present important optimizations for the algorithms. We describe the chosen implementations for the pointlocation and the intersection-finding subroutines, a kd-tree and a fast box-intersection algorithm, respectively. We eval...
Peter Hachenberger, Lutz Kettner
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where SMA
Authors Peter Hachenberger, Lutz Kettner
Comments (0)
books