Skip to Main content Skip to Navigation
Conference papers

Fast Computation of the Normal Vector Field of the Surface of a 3D Discrete Object

Abstract : The shape description of the surface of three-dimensional discrete objects is widely used for displaying these objects, or measuring sorne useful parameters. Elementary components of discrete surfaces, called surfels, contain sorne geometric information, but at a scale that is too small with respect to the scale at which we actually want to describe objects. We present here a fast computational technique to compute the normal vector field of a discrete object at a given scale. Its time cost is proportional to the number of surfels at and little dependent on the scale. We prove that our algorithm converges toward the right value in the case of a plane surface. We also give sorne experimental results on families of curved surfaces.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00965759
Contributor : Yvain Queau <>
Submitted on : Tuesday, March 25, 2014 - 4:03:29 PM
Last modification on : Thursday, February 7, 2019 - 2:20:12 PM
Long-term archiving on: : Wednesday, June 25, 2014 - 12:50:24 PM

File

DGCI-1996.pdf
Files produced by the author(s)

Identifiers

Citation

Alexandre Lenoir, Rémy Malgouyres, Marinette Revenu. Fast Computation of the Normal Vector Field of the Surface of a 3D Discrete Object. DGCI'96, 1996, Lyon, France. pp.101-112, ⟨10.1007/3-540-62005-2_9⟩. ⟨hal-00965759⟩

Share

Metrics

Record views

160

Files downloads

256