Reiher, J. C. (2026). Feature-Size-aware Sampling of Loop Subdivision Surfaces [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2026.128841
E193 - Institut für Visual Computing and Human-Centered Technology
-
Date (published):
2026
-
Number of Pages:
87
-
Keywords:
medial axis; subdivision surface; local feature size
en
Abstract:
Diese Arbeit stellt eine Methode zur Berechnung der medialen Achse (MA) und der Local Feature Size (lfs) einer geschlossenen Fläche vor, die direkt auf einer glatten Loop Subdivionsfläche statt auf einem Dreiecksnetz arbeitet. Auf Dreiecksnetzen verschwindet die lfs an Ecken und Kanten und erzeugt störende Verzweigungen und Blätter auf der MA, die klassische Verfahren nur durch sorgfältig abgestimmte, netzspezifische Anpassungen entfernen. Das Arbeiten auf der glatten Subdivisionsfläche vermeidet diese Probleme.Die vierstufige Pipeline nimmt ein geschlossenes Dreieckskontrollnetz als Eingabe und liefert ein trianguliertes, lfs-gesteuerte Sampling seiner Loop Subdivisionsfläche. Als Erstes wird die MA abgetastet, indem an jedem Fußpunkt einer gleichmäßigen Tessellierung eine maximale leere Tangentialkugel wächst; dies reduziert die Aufgabe auf eine eindimensionale binäre Suche über den Kugelradius, wobei jeder Kandidat durch eine Newton-basierte Minimaldistanz-Abfrage bewertet wird. Die Kugelmittelpunkte liegen auf der MA. Als Zweites erben diese Punkte die Kombinatorik der Tessellierung und bilden eine Dreieckssuppe für schnelle lfs-Abstandsabfragen. Drittens werden bei gegebenem Dichteparameter Epsilon die Patches im Parameterraum rekursiv unterteilt, bis ein Kugel-Proxy, motiviert durch die 1-Lipschitz-Stetigkeit der lfs, die Epsilon-Bedingung zertifiziert, die nachweislich für die gesamte Fläche ausreicht. Als Viertes werden die Abtastpunkte pro Patch durch eine Delaunay-Triangulierung mit Randbedingungen trianguliert.Da keine geschlossene MA-Lösung existiert, wird die Methode empirisch validiert: Sie erfasst feine Merkmale bereits bei niedrigen Tessellierungsstufen, erreicht die Präzision konkurrierender Verfahren ohne manuelles Beschneiden und wird durch einen einzigen monotonen Parameter gesteuert. Anwendungen umfassen Formerkennung, Rendering von Subdivisionsflächen und Rekonstruktionsbewertung.
de
This thesis presents a method for computing the medial axis (MA) and the local feature size (lfs) of a closed surface, working directly on a smooth Loop subdivision surface rather than on a triangle mesh. On triangle meshes the lfs vanishes at vertices and edges, producing spurious branches and leaves on the MA that classical methods remove only through carefully tuned, mesh-specific pruning. Operating on the smooth subdivision surface avoids these instabilities, and the work generalizes an existing 2D lfs-aware sampling method for planar curves to Loop subdivision surfaces in 3D.The four-step pipeline takes a closed triangular control mesh as input and outputs a triangulated, lfs-aware sampling of its subdivision surface. First, the MA is sampled by growing a maximal empty tangent sphere at each foot point of a uniform tessellation, reducing the task to a one-dimensional binary search on sphere radius, with each candidate evaluated by a Newton-based closest-point query; the sphere centers lie on the MA. Second, these points inherit the tessellation's combinatorics, forming a triangle soup used for fast lfs distance queries. Third, given a density parameter epsilon, patches are recursively subdivided in parameter space until an enclosing sphere proxy, justified by the lfs's 1-Lipschitz continuity, certifies the epsilon-condition, which is proven sufficient for the whole surface. Fourth, samples are triangulated per patch via constrained Delaunay triangulation with shared boundaries enforced.Lacking a closed-form MA solution, the method is validated empirically: it captures fine medial features at low tessellation levels, matching competing methods' precision without manual pruning, controlled by one monotone parameter. Applications include shape recognition, subdivision rendering, and reconstruction evaluation.
en
Additional information:
Arbeit an der Bibliothek noch nicht eingelangt - Daten nicht geprüft