TU Darmstadt / ULB / TUbiblio

Multi-Scale Curvature Field of Triangle Meshes

Seemann, Patrick (2016):
Multi-Scale Curvature Field of Triangle Meshes.
TU Darmstadt, [Bachelor Thesis]

Abstract

We present a novel algorithm that computes a multi-scale curvature field of a triangle mesh. In particular, the algorithm is applicable to meshes produced by image based reconstruction algorithms, which typically comprise geometric features of varying scales. We further show how such a multi-scale curvature field can be helpful for applications like mesh simplification, where the total number of vertices is reduced while preserving surface detail. Our algorithm is based on computing integral invariants using the ball neighborhood and deriving the mean curvature as described by Yang et al. 2006. The correct scale for each vertex is automatically determined by the algorithm and does not have to provided as input by the user. Wir stellen einen neuen Algorithmus zur Bestimmung eines Mehrfachskalen-Krümmungsfeldes eines Dreiecksnetzes vor. Der Algorithmus ist insbesondere auf Dreiecksnetze anwendbar, die durch ein bildbasiertes Rekonstruktionsverfahren erstellt wurden und typischerweise geometrische Details in verschiedenen Skalen enthalten. Des Weiteren beschreiben wir die Nützlichkeit eines Mehrfachskalen-Krümmungsfeldes bei der Dreiecksnetzvereinfachung als mögliche Anwendung. Hierbei soll die Anzahl der Punkte des Dreiecksnetzes, bei möglichst geringem Verlust von Detail, reduziert werden. Unser Algorithmus basiert auf der Berechnung von Integral-Invarianten unter Verwendung der Kugelnachbarschaft wie sie durch Yang et al. 2006 beschrieben wurden. Dabei wird automatisch eine geeignete Nachbarschaftsgröße für jeden Punkt bestimmt, sodass diese weder vom Anwender gegeben sein muss noch konstant ist.

Item Type: Bachelor Thesis
Erschienen: 2016
Creators: Seemann, Patrick
Title: Multi-Scale Curvature Field of Triangle Meshes
Language: English
Abstract:

We present a novel algorithm that computes a multi-scale curvature field of a triangle mesh. In particular, the algorithm is applicable to meshes produced by image based reconstruction algorithms, which typically comprise geometric features of varying scales. We further show how such a multi-scale curvature field can be helpful for applications like mesh simplification, where the total number of vertices is reduced while preserving surface detail. Our algorithm is based on computing integral invariants using the ball neighborhood and deriving the mean curvature as described by Yang et al. 2006. The correct scale for each vertex is automatically determined by the algorithm and does not have to provided as input by the user. Wir stellen einen neuen Algorithmus zur Bestimmung eines Mehrfachskalen-Krümmungsfeldes eines Dreiecksnetzes vor. Der Algorithmus ist insbesondere auf Dreiecksnetze anwendbar, die durch ein bildbasiertes Rekonstruktionsverfahren erstellt wurden und typischerweise geometrische Details in verschiedenen Skalen enthalten. Des Weiteren beschreiben wir die Nützlichkeit eines Mehrfachskalen-Krümmungsfeldes bei der Dreiecksnetzvereinfachung als mögliche Anwendung. Hierbei soll die Anzahl der Punkte des Dreiecksnetzes, bei möglichst geringem Verlust von Detail, reduziert werden. Unser Algorithmus basiert auf der Berechnung von Integral-Invarianten unter Verwendung der Kugelnachbarschaft wie sie durch Yang et al. 2006 beschrieben wurden. Dabei wird automatisch eine geeignete Nachbarschaftsgröße für jeden Punkt bestimmt, sodass diese weder vom Anwender gegeben sein muss noch konstant ist.

Uncontrolled Keywords: Curvature, Mesh simplification, Multi-resolution model
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Mathematical and Applied Visual Computing
Date Deposited: 07 May 2019 15:08
Additional Information:

59 p.

Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item