Delaunay property and proximity results of the L-algorithm for digital plane probing - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

Delaunay property and proximity results of the L-algorithm for digital plane probing

Jui-Ting Lu
Tristan Roussillon
  • Fonction : Auteur
David Coeurjolly
  • Fonction : Auteur

Résumé

When processing the geometry of digital surfaces (boundaries of voxel sets), linear local structures such as pieces of digital planes play an important role. To capture such geometrical features, plane-probing algorithms have demonstrated their strength: starting from an initial triangle, the digital structure is locally probed to expand the triangle approximating the plane parameters more and more precisely (converging to the exact parameters for infinite digital planes). Among the different plane-probing algorithms, the L-algorithm is a plane-probing algorithm variant which takes into account a generally larger neighborhood of points for its update process. We show in this paper that this algorithm has the advantage to guarantee the so-called Delaunay property of the set of probing points, which has interesting consequences: it provides a minimal basis of the plane and guarantees an as-local-as-possible computation.
Fichier principal
Vignette du fichier
preprint-hal.pdf (2.6 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-04094380 , version 1 (11-05-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04094380 , version 1

Citer

Jui-Ting Lu, Tristan Roussillon, Jacques-Olivier Lachaud, David Coeurjolly. Delaunay property and proximity results of the L-algorithm for digital plane probing. 2023. ⟨hal-04094380⟩
33 Consultations
27 Téléchargements

Partager

Gmail Facebook X LinkedIn More