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...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 28; no. 7; pp. 1985 - 1994
Main Authors: Li, Bao, Schnabel, Ruwen, Jin, Shiyao, Klein, Reinhard
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.10.2009
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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