Geometrische Algorithmen in der Flächenrückführung

Weller, Frank

Geometrische Algorithmen in der Flächenrückführung

dc.contributor.author	Weller, Frank	de
dc.date.accepted	2000-09-11	de
dc.date.accessioned	2004-12-06T12:53:00Z
dc.date.available	2004-12-06T12:53:00Z
dc.date.created	2000	de
dc.date.issued	2001-01-17	de
dc.description.abstract	Gegenstand der Flächenrückführung ist, aus einer gegebenen Menge von Abtastpunkten einer Fläche eine Näherung zu rekonstruieren, die die Fläche möglichst gut repräsentiert. Ein weit verbreiteter Ansatz ist, die rekonstruierte Fläche durch ein Netz aus Polygonen, meist Dreiecken, zu beschreiben. Die Schwierigkeit besteht darin, unter den kombinatorisch vielen Möglichkeiten eine "gute" Rekonstruktion zu erhalten, insbesondere für den Fall, dass die ursprünglich gegebene Fläche nicht bekannt ist. Im Zusammenhang mit Verfahren zur Flächenrückführung treten vielfältige geometrische Teilprobleme auf, die für sich gesehen interessant sind. In dieser Arbeit werden für eine Reihe solcher Probleme effiziente Algorithmen entwickelt. Zu nennen sind Korrektheitsbetrachtungen für den gebräuchlichen Oriented-Walk-Algorithmus, Triangulierung innerhalb frei wählbarer, nicht konvexer Gebiete in der Ebene, Berechnung konvexer Hüllen von Polygonen auf Sphären mit linearem Zeitaufwand, Stabilität von Delaunay-Facetten mit Anwendung auf die Rekonstruktion geschlossener Flächen sowie effiziente Aufzählung polygonaler Hüllen.	de
dc.identifier.uri	http://hdl.handle.net/2003/2567
dc.identifier.uri	http://dx.doi.org/10.17877/DE290R-3205
dc.language.iso	de	de
dc.publisher	Universität Dortmund	de
dc.subject	Algorithmische Geometrie	de
dc.subject	Aufzählungsalgorithmen	de
dc.subject	computational geometry	en
dc.subject	Delaunaydiagramme	de
dc.subject	delaunay diagrams	en
dc.subject	enumeration algorithms	en
dc.subject	Flächenrückführung	de
dc.subject	Polygonale Hüllen	de
dc.subject	polygonal hulls	en
dc.subject	reverse engineering	en
dc.subject	Sphärische konvexe Hüllen	de
dc.subject	spherical convex hulls	en
dc.subject	surface reconstruction	en
dc.subject	triangulation	en
dc.subject	Triangulierung	de
dc.subject.ddc	004	de
dc.title	Geometrische Algorithmen in der Flächenrückführung	de
dc.type	Text	de
dc.type.publicationtype	doctoralThesis	en
dcterms.accessRights	open access

Files

Original bundle

Now showing 1 - 3 of 3

Name:: weller-diss.ps
Size:: 25.01 MB
Format:: Postscript Files

Download

Name:: wellerunt.pdf
Size:: 11.38 MB
Format:: Adobe Portable Document Format

Download

Name:: Weller.pdf
Size:: 2.8 MB
Format:: Adobe Portable Document Format
Description:: DNB

Download

Collections

LS 07 Graphische Systeme