Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel
Abstract. We describe a data structure for three-dimensional Nef complexes, al-gorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were...
ABSTRACT Streaming Algorithms for Line Simplification (2008)
Mohammad Ali Abam, Alireza Zarei, Peter Hachenberger
We study the following variant of the well-known line-simplification problem: we are getting a possibly infinite sequence of points p0, p1, p2,... in the plane defining a polygonal path, and as we...
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...
Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set operations. Consequently, they can represent non-manifold situations, open and closed sets, mixed-dimensional...
Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments (2005)
Hachenberger, Peter, Kettner, Lutz, Kobbelt, Leif, Shapiro, Vadim
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...
Granados,Miguel, Hachenberger,Peter, Hert,Susan, Kettner,Lutz, Mehlhorn,Kurt, Seel,Michael
We describe a data structure for three-dimensional Nef complexes, algorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were introduced by...
Granados, Miguel, Hachenberger, Peter, Hert, Susan, Kettner, Lutz, Mehlhorn, Kurt, Seel, Michael, ...
We describe a data structure for three-dimensional Nef complexes, algorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were introduced by...
Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel, ...
Project funded by the European Community under the “Information Society Technologies”
Boolean Operations on 3D Selective Nef Complexes (2003)
Data Structure Algorithms, Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, ...
this paper has been partially supported by the IST Programme of the EU as a Shared-cost RTD (FET Open) Project under Contract No IST-2000-26473 (ECG - Effective Computational Geometry for Curves and...
Peter Hachenberger, Lutz Kettner, Kurt Mehlhorn
Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set operations. In consequence, they can represent non-manifold situations, open and closed sets, mixed-dimensional...
Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel
Abstract. We describe a data structure for three-dimensional Nef complexes, algorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were...