Variational Surface Approximation and Model Selection

We consider the problem of approximating an arbitrary generic surface with a given set of simple surface primitives. In contrast to previous approaches based on variational surface approximation, which are primarily concerned with finding an optimal partitioning of the input geometry, we propose to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 28; H. 7; S. 1985 - 1994
Hauptverfasser: Li, Bao, Schnabel, Ruwen, Jin, Shiyao, Klein, Reinhard
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.10.2009
Schlagworte:
Approximation
Computer graphics
Computer Graphics [I.3.5]: Computational Geometry and Object Modeling-Curve
Computer Graphics [I.3.5]: Computational Geometry and Object Modeling‐Curve, surface, solid and object representations
Computer simulation
Geometry
Optimization algorithms
Proxies
solid and object representations
Studies
surface
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the problem of approximating an arbitrary generic surface with a given set of simple surface primitives. In contrast to previous approaches based on variational surface approximation, which are primarily concerned with finding an optimal partitioning of the input geometry, we propose to integrate a model selection step into the algorithm in order to also optimize the type of primitive for each proxy. Our method is a joint global optimization of both the partitioning of the input surface as well as the types and number of used shape proxies. Thus, our method performs an automatic trade‐off between representation complexity and approximation error without relying on a user supplied predetermined number of shape proxies. This way concise surface representations are found that better exploit the full approximative power of the employed primitive types.
Bibliographie:ark:/67375/WNG-6W8LD0N5-B
istex:196014CA9EC8BD0389991F03AE873A68A070AEC4
ArticleID:CGF1577
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2009.01577.x