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

Alexandre Lenoir (1) , Rémy Malgouyres (2) , Marinette Revenu (1)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen

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.

Domaines: Traitement des images [eess.IV]

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⟩