Objekt-Metadaten

Surface reconstruction between simple polygons via angle criteria
Welzl, Emo ;  Wolfers, Barbara ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelSurface reconstruction between simple polygons via angle criteria
AutorWelzl, Emo
AutorWolfers, Barbara
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl22 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 94,11
DDC004 Datenverarbeitung; Informatik
ZusammenfassungWe consider the problem of connecting two simple polygons P and Q in parallel planes by a polyhedral surface. The goal is to find an optimality criterion which naturally satisfies the following conditions (i) if P and Q are convex, then the optimal surface is the convex hull of P and Q (without facets P and Q), and (ii) if P can be obtained from Q by scaling with a center c, then the optimal surface is the portion of the cone defined by P and apex c between the two planes. We provide a criterion (based on the sequences of angles of the edges of P and Q), which satisfies these conditions, and for which the optimal surface can be e ciently computed. Moreover, we supply a condition, so called angle consistency, which proved very helpful in preventing self intersections (for our and other criteria). The methods have been implemented and gave improved results in a number of examples.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr1994
Dokumententyp/-SammlungenArbeitspapier
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am13.03.2009 - 14:28:57
Letzte Änderung27.02.2015 - 08:24:52
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001140
Zugriffsstatistik
 

LOADING...