Passer à la navigation principale Passer à la recherche Passer au contenu principal

Computation of the normal vector to a digital plane by sampling significant points

  • Université Savoie Mont Blanc
  • Institut national des sciences appliquées Lyon

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

6 Citations (Scopus)

Résumé

Digital planes are sets of integer points located between two parallel planes. We present a new algorithm that computes the normal vector of a digital plane given only a predicate “is a point x in the digital plane or not”. In opposition with the algorithm presented in [7], the algorithm is fully local and does not explore the plane. Furthermore its worst-case complexity bound is O(ω), where ω is the arithmetic thickness of the digital plane. Its only restriction is that the algorithm must start just below a Bezout point of the plane in order to return the exact normal vector. In practice, our algorithm performs much better than the theoretical bound, with an average behavior close to O(log ω). We show further how this algorithm can be used to analyze the geometry of arbitrary digital surfaces, by computing normals and identifying convex, concave or saddle parts of the surface.

Langue originaleAnglais
titreDiscrete Geometry for Computer Imagery - 19th IAPR International Conference, DGCI 2016, Proceedings
rédacteurs en chefNicolas Normand, Jeanpierre Guédon, Florent Autrusseau
EditeurSpringer Verlag
Pages194-205
Nombre de pages12
ISBN (imprimé)9783319323596
Les DOIs
ÉtatPublié - 2016
Modification externeOui
Evénement19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2016 - Nantes, France
Durée: 18 avr. 2016 → 20 avr. 2016

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9647
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Conférence

Conférence19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2016
Pays/TerritoireFrance
La villeNantes
Période18/04/16 → 20/04/16

Classification disciplinaire ASJC Scopus

  • Informatique théorique
  • Informatique générale

Empreinte digitale

Voici les principaux termes ou expressions associés à « Computation of the normal vector to a digital plane by sampling significant points ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource