HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Regular and non-regular point sets: properties and reconstruction

Sylvain Petitjean 1 Edmond Boyer 2
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 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 : In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants, which are polygonal approximations of curves and surfaces satisfying a new regularity condition. This new condition, which is an extension of the popular notion of $r$-sampling to the practical case of discrete shapes, seems much more realistic than previously proposed conditions based on properties of the underlying continuous shapes. Indeed, contrary to previous sampling criteria, our regularity condition can be checked on the basis of the samples alone and can be turned into a provably correct curve and surface reconstruction algorithm. Our reconstruction methods can also be applied to non-regular and unorganized point sets, revealing a larger part of the inner structure of such point sets than past approaches. Several real-size reconstruction examples validate the new method.
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Thursday, May 26, 2011 - 4:31:56 PM
Last modification on : Wednesday, May 4, 2022 - 9:56:04 AM
Long-term archiving on: : Saturday, August 27, 2011 - 2:21:49 AM


Files produced by the author(s)




Sylvain Petitjean, Edmond Boyer. Regular and non-regular point sets: properties and reconstruction. Computational Geometry, Elsevier, 2001, 19 (2-3), pp.101--126. ⟨10.1016/S0925-7721(01)00016-5⟩. ⟨inria-00100428⟩



Record views


Files downloads