An alternative definition for digital convexity

JO Lachaud - Journal of Mathematical Imaging and Vision, 2022 - Springer
This paper proposes full convexity as an alternative definition of digital convexity, which is
valid in arbitrary dimension. It solves many problems related to its usual definitions, like …

Two plane-probing algorithms for the computation of the normal vector to a digital plane

JO Lachaud, X Provençal, T Roussillon - Journal of Mathematical Imaging …, 2017 - Springer
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 …

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

JT Lu, T Roussillon, JO Lachaud… - Theoretical Computer …, 2024 - Elsevier
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 …

A new lattice-based plane-probing algorithm

JT Lu, T Roussillon, D Coeurjolly - International Conference on Discrete …, 2022 - Springer
Plane-probing algorithms have become fundamental tools to locally capture arithmetical and
geometrical properties of digital surfaces (boundaries of a connected set of voxels), and …

An optimized framework for plane-probing algorithms

JO Lachaud, J Meyron, T Roussillon - Journal of Mathematical Imaging …, 2020 - Springer
A plane-probing algorithm computes the normal vector of a digital plane from a starting point
and a predicate “Is a point xx in the digital plane?”. This predicate is used to probe the digital …

Digital plane recognition with fewer probes

T Roussillon, JO Lachaud - … on Discrete Geometry for Computer Imagery, 2019 - Springer
We present a new plane-probing algorithm, ie, an algorithm that computes the normal vector
of a digital plane from a starting point and a predicate “Is a point x in the digital plane?”. This …

Hyperplans arithmétiques: connexité, reconnaissance & transformations

B Laboureix - 2024 - hal.science
Le monde numérique est parsemé de structures mathématiques discrètes, destinées à être
facilement manipulables par un ordinateur tout en donnant à notre cerveau l'impression …

Parameter-free analysis of digital surfaces with plane probing algorithms

JT Lu - 2023 - theses.hal.science
Discrete 3D volumes come from various sources, including image segmentation, numerical
simulation, and voxel-based editors. Our focus is on processing the geometries of digital …

[PDF][PDF] Jacques-Olivier Lachaud, Xavier Provençal & Tristan Roussillon

JMI Vis - jacquesolivierlachaud.github.io
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 …

[PDF][PDF] Two plane probe algorithms for the computation of the normal vector to a digital plane

JO Lachaud, X Provençal, T Roussillon - researchgate.net
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 …