Sphere-Meshes
Authors:
Open Access
- 1 November 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 32 (6) , 1-12
Abstract
Shape approximation algorithms aim at computing simple geometric descriptions of dense surface meshes. Many such algorithms are based on mesh decimation techniques, generating coarse triangulations while optimizing for a particular metric which models the distance to the original shape. This approximation scheme is very efficient when enough polygons are allowed for the simplified model. However, as coarser approximations are reached, the intrinsic piecewise linear point interpolation which defines the decimated geometry fails at capturing even simple structures. We claim that when reaching such extreme simplification levels, highly instrumental in shape analysis, the approximating representation should explicitly and progressively model the volumetric extent of the original shape. In this paper, we propose Sphere-Meshes , a new shape representation designed for extreme approximations and substituting a sphere interpolation for the classic point interpolation of surface meshes. From a technical point-of-view, we propose a new shape approximation algorithm, generating a sphere-mesh at a prescribed level of detail from a classical polygon mesh. We also introduce a new metric to guide this approximation, the Spherical Quadric Error Metric in R 4 , whose minimizer finds the sphere that best approximates a set of tangent planes in the input and which is sensitive to surface orientation, thus distinguishing naturally between the inside and the outside of an object. We evaluate the performance of our algorithm on a collection of models covering a wide range of topological and geometric structures and compare it against alternate methods. Lastly, we propose an application to deformation control where a sphere-mesh hierarchy is used as a convenient rig for altering the input shape interactively.Keywords
Funding Information
- Seventh Framework Programme (FP7-287723 REVERIE, FP7-323567 Harvest4D)
- Agence Nationale de la Recherche
- Chaire MODIM of Telecom ParisTech
This publication has 26 references indexed in Scilit:
- Discrete scale axis representations for 3D geometryACM Transactions on Graphics, 2010
- Green CoordinatesACM Transactions on Graphics, 2008
- Automatic rigging and animation of 3D charactersACM Transactions on Graphics, 2007
- Structure Recovery via Hybrid Variational Surface ApproximationComputer Graphics Forum, 2005
- Variational shape approximationACM Transactions on Graphics, 2004
- BD-treeACM Transactions on Graphics, 2004
- Adaptive medial-axis approximation for sphere-tree constructionACM Transactions on Graphics, 2004
- A multi-resolution topological representation for non-manifold meshesComputer-Aided Design, 2003
- Multi-resolution 3D approximations for rendering complex scenes1993
- Re-tiling polygonal surfacesACM SIGGRAPH Computer Graphics, 1992