arrow
Return

Variational shape approximation

delete2004-08-01
delete515
delete
OA
AI
D
David Cohen‐Steiner
P
Pierre Alliez
M
Mathieu Desbrun
DOI:10.1145/1015706.1015817delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A method for concise, faithful approximation of complex 3D datasets is key to reducing the computational cost of graphics applications. Despite numerous applications ranging from geometry compression to reverse engineering, efficiently capturing the geometry of a surface remains a tedious task. In this paper, we present both theoretical and practical contributions that result in a novel and versatile framework for geometric approximation of surfaces. We depart from the usual strategy by casting shape approximation as a variational geometric partitioning problem. Using the concept of geometric proxies, we drive the distortion error down through repeated clustering of faces into best-fitting regions. Our approach is entirely discrete and error-driven, and does not require parameterization or local estimations of differential quantities. We also introduce a new metric based on normal deviation, and demonstrate its superior behavior at capturing anisotropy.
Keywords:
surfaces
geometric approximation
geometric error metrics
Lloyd's clustering algorithm
anisotropic remeshing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

No organization information available