Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Efficient and Parametrizable Edge-Collapses and Vertex-Splits
Organization Unit
Authors
  • David Schneeberger
Supervisors
  • Renato Pajarola
  • Lars Erik Zawallich
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date 2021
Abstract Text We present the implementation, and evaluation of a software library for efficient and parametrizable edge-collapses and vertex-splits. The library consists of a fast mesh data structure, decimation and refinement components and includes a set of modules that guide the decimation and refinement processes. The library is free of external dependencies and is modular in design. We investigate the choices we made during development, and give a detailed description of our implementation. We evaluate our implementation in terms of decimation quality and computational performance and compare it to other existing tools and libraries. Our evaluation demonstrates that both in terms of quality and performance our implementation can match or beat existing solutions.
Zusammenfassung Wir präsentieren die Implementierung und Evaluierung einer Softwarebibliothek für effiziente und parametrisierbare Edge Collapses und Vertex-Splits. Die Bibliothek besteht aus einer schnellen Mesh-Datenstruktur, Dezimierungs- und Verfeinerungskomponenten und enthält eine Reihe von Modulen, die die Dezimierungs- und Verfeinerungsprozesse leiten. Die Bibliothek ist frei von externen Abhängigkeiten und modular aufgebaut. Wir untersuchen die Entscheidungen, die wir während der Entwicklung getroffen haben, und geben eine detaillierte Beschreibung unserer Implementierung. Wir bewerten unsere Implementierung hinsichtlich Dezimierungsqualität und Rechenleistung und vergleichen sie mit anderen bestehenden Tools und Bibliotheken. Unsere Bewertung zeigt, dass unsere Implementierung sowohl in Bezug auf Qualität als auch Leistung mit bestehenden Lösungen mithalten oder diese übertreffen kann.
PDF File Download
Export BibTeX