Objekt-Metadaten

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

Main titleSurface reconstruction between simple polygons via angle criteria
AuthorWelzl, Emo
AuthorWolfers, Barbara
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of Pages22 S.
Series Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 94,11
Classification (DDC)004 Data processing and Computer science
AbstractWe 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.
Documents
pdf-Datei
If your browser can't open the file, please download the file first and then open it
 
FU DepartmentDepartment of Mathematics and Computer Science
Other affiliation(s)Institut für Informatik
Year of publication1994
Type of documentWorking paper
LanguageEnglish
Terms of use/Rights Nutzungsbedingungen
Created at2009-03-13 : 02:28:57
Last changed2015-02-27 : 08:24:52
 
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001140
Statistics
 

LOADING...