id,collection,dc.contributor.author,dc.date.accessioned,dc.date.available,dc.date.issued,dc.description.abstract[en],dc.format.extent,dc.identifier.uri,dc.language,dc.relation.ispartofseries,dc.rights.uri,dc.subject.ddc,dc.title,dc.type,dcterms.accessRights.openaire,refubium.affiliation.other,refubium.affiliation[de],refubium.mycore.derivateId,refubium.mycore.fudocsId,refubium.resourceType.isindependentpub,refubium.series.name,refubium.series.reportNumber "426def08-2f2b-4baa-b9af-76bbdeccdf52","fub188/17746","Welzl, Emo||Wolfers, Barbara","2018-06-08T07:55:33Z","2009-03-13T14:28:57.231Z","1994","We 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.","22 S.","https://refubium.fu-berlin.de/handle/fub188/18995||http://dx.doi.org/10.17169/refubium-22669","eng","urn:nbn:de:kobv:188-fudocsseries000000000021-2","http://www.fu-berlin.de/sites/refubium/rechtliches/Nutzungsbedingungen","000 Informatik, Informationswissenschaft, allgemeine Werke::000 Informatik, Wissen, Systeme::004 Datenverarbeitung; Informatik","Surface reconstruction between simple polygons via angle criteria","Arbeitspapier","open access","Institut für Informatik:::6dd1f8be-8a6d-4a4a-8f8d-572eb83788da:::600","Mathematik und Informatik","FUDOCS_derivate_000000000269","FUDOCS_document_000000001140","no","Freie Universität Berlin, Fachbereich Mathematik und Informatik","94-11"