Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation

Granados, M., Hachenberger, P., Hert, S., Kettner, L., Mehlhorn, K., & Seel, M. (2003). Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation. In Algorithms - ESA 2003: 11th Annual European Symposium (pp. 654-666). Berlin, Germany: Springer.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Granados, Miguel1, 2, Autor           
Hachenberger, Peter3, Autor           
Hert, Susan3, Autor           
Kettner, Lutz3, Autor           
Mehlhorn, Kurt3, Autor           
Seel, Michael3, Autor           
Di Battista, Giuseppe, Herausgeber
Zwick, Uri, Herausgeber
Affiliations:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              
3Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2004-06-152003
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 201891
Anderer: Local-ID: C1256428004B93B8-D0F786CC6723EB72C1256E2F0050063D-ghhkms-bo3ds-03
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: ESA 2003
Veranstaltungsort: Budapest, Hungary
Start-/Enddatum: 2003-09-16 - 2003-09-19

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algorithms - ESA 2003: 11th Annual European Symposium
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 654 - 666 Identifikator: -

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 2832 Artikelnummer: - Start- / Endseite: - Identifikator: -