Skip to Main content Skip to Navigation
New interface
Journal articles

Full-range approximation of triangulated polyhedra

Rémi Ronfard 1 J. Rossignac 2 
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We propose a new algorithm for automatically computing approximations of a given polyhedral object at different levels of details. The applications for this algorithm is the display of very complex scenes. Our approach is similar to the region-merging method used in image segmentation. We iteratively collapse edges based on a measure of the geometric deviation from the initial shape. when edges are merged in the right order, this strategy produces a continuum of valid approximations of the original object, which can be used for faster rendering at vastly different scales.
Document type :
Journal articles
Complete list of metadata
Contributor : Rémi Ronfard Connect in order to contact the contributor
Submitted on : Thursday, September 11, 2014 - 12:18:02 PM
Last modification on : Saturday, November 19, 2022 - 3:59:05 AM

Links full text



Rémi Ronfard, J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 1996, Eurographics, 15 (3), pp.67-76. ⟨10.1111/1467-8659.1530067⟩. ⟨inria-00545167⟩



Record views