MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Granados, Miguel
Hachenberger, Peter
Hert, Susan
Kettner, Lutz
Mehlhorn, Kurt
Seel, Michael
dblp
dblp
dblp
dblp
dblp
dblp
Editor(s):
Di Battista, Giuseppe
Zwick, Uri
dblp
dblp
Not MPII Editor(s):
Di Battista, Giuseppe
Zwick, Uri
BibTeX cite key*:
ghhkms-bo3ds-03
Title, Booktitle
Title*:
Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
Booktitle*:
Algorithms - ESA 2003: 11th Annual European Symposium
Event, URLs
Conference URL::
http://www.conferences.hu/ALGO2003/ESA.htm
Downloading URL:
http://www.springerlink.com/app/home/contribution.asp?wasp=274ee7trmm7wvkuqva6q&referrer=parent&backto=issue,59,69;journal,102,1445;linkingpublicationresults,id:105633,1
http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2832&spage=654
Event Address*:
Budapest, Hungary
Language:
English
Event Date*
(no longer used):
September 16-19, 2003
Organization:
Event Start Date:
15 September 2003
Event End Date:
3 February 2004
Publisher
Name*:
Springer
URL:
http://www.springer.de/
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
2832
Number:
Month:
September
Pages:
654-666
Year*:
2003
VG Wort Pages:
34
ISBN/ISSN:
3-540-20064-9
Sequence Number:
DOI:
10.1007/b13632
Note, Abstract, ©
(LaTeX) 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 introduced by W. Nef in his seminal 1978 book on polyhedra. They are the closure of half-spaces under boolean operations and can represent non-manifold situations, open and closed boundaries, and mixed dimensional complexes. Our focus lies on the generality of the data structure, the completeness of the algorithms, and the exactness and efficiency of the implementation. In particular, all degeneracies are handled.
Keywords:
Computational Geometry, CAD
HyperLinks / References / URLs:
http://dblp.uni-trier.de/db/conf/esa/esa2003.html#GranadosHHKMS03
Download
Access Level:
Intranet

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{ghhkms-bo3ds-03,
AUTHOR = {Granados, Miguel and Hachenberger, Peter and Hert, Susan and Kettner, Lutz and Mehlhorn, Kurt and Seel, Michael},
EDITOR = {Di Battista, Giuseppe and Zwick, Uri},
TITLE = {Boolean Operations on {3D} Selective {Nef} Complexes: Data Structure, Algorithms, and Implementation},
BOOKTITLE = {Algorithms - ESA 2003: 11th Annual European Symposium},
PUBLISHER = {Springer},
YEAR = {2003},
VOLUME = {2832},
PAGES = {654--666},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Budapest, Hungary},
MONTH = {September},
ISBN = {3-540-20064-9},
DOI = {10.1007/b13632},
}


Entry last modified by Anja Becker, 01/07/2008
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Lutz Kettner
Created
02/03/2004 03:34:04 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Anja Becker
Anja Becker
Christine Kiesel
Tamara Hausmann
Tamara Hausmann
Edit Dates
07.01.2008 10:19:43
07.01.2008 10:19:08
03.10.2006 21:00:10
13.06.2006 12:49:28
05/20/2005 02:40:11 PM