Skip to Main content Skip to Navigation
New interface
Journal articles

Interpolatory Refinement for Real-Time Processing of Point-Based Geometry

Gael Guennebaud 1, * Loic Barthe 2 Mathias Paulin 2 
* Corresponding author
2 IRIT-VORTEX - Visual Objects from Reality To Expression
IRIT - Institut de recherche en informatique de Toulouse
Abstract : The point set is a flexible surface representation suitable for both geometry processing and real-time rendering. In most applications, the control of the point cloud density is crucial and being able to refine a set of points appears to be essential. In this work, we propose a new interpolatory refinement framework for point-based geometry. First we carefully select an appropriate one-ring neighborhood around the central interpolated point. Then new points are locally inserted where the density is too low using a sqrt(3)-like refinement procedure and they are displaced on the corresponding curved Point Normal triangle. Thus, a smooth surface is reconstructed by combining the smoothing property produced by the rotational effect of sqrt(3)-like refinements with the points/normal interpolation of PN triangles. In addition we show how to handle sharp features and how our algorithm naturally fills large holes in the geometry. Finally, we illustrate the robustness of our approach, its real-time capabilities and the smoothness of the reconstructed surface on a large set of input models, including irregular and sparse point clouds.
Document type :
Journal articles
Complete list of metadata
Contributor : Gaël Guennebaud Connect in order to contact the contributor
Submitted on : Wednesday, January 21, 2009 - 4:46:30 PM
Last modification on : Monday, July 4, 2022 - 9:52:23 AM


  • HAL Id : inria-00355015, version 1


Gael Guennebaud, Loic Barthe, Mathias Paulin. Interpolatory Refinement for Real-Time Processing of Point-Based Geometry. Computer Graphics Forum, 2005, Proceedings of Eurographics 2005, 24 (3), pp.657-667. ⟨inria-00355015⟩



Record views