Variational Surface Approximation and Model Selection

In: to appear in Computer Graphics Forum (Proc. of Pacific Graphics) (Okt. 2009), 28:7
 

Abstract

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.

Bilder

Paper herunterladen

Paper herunterladen

Bibtex

@ARTICLE{vsams,
    author = {Li, Bao and Schnabel, Ruwen and Shiyao, Jin and Klein, Reinhard},
     title = {Variational Surface Approximation and Model Selection},
   journal = {to appear in Computer Graphics Forum (Proc. of Pacific Graphics)},
    volume = {28},
    number = {7},
      year = {2009},
     month = oct,
  abstract = {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.}
}