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 …

Corrected curvature measures

JO Lachaud, P Romon, B Thibert - Discrete & Computational Geometry, 2022 - Springer
This paper proposes a new mathematical and computational tool for inferring the geometry
of shapes known only through approximations such as triangulated or digital surfaces. The …

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 …

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

JO Lachaud, X Provençal, T Roussillon - International Conference on …, 2016 - 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 …

Approximation of Digital Surfaces by a Hierarchical Set of Planar Patches

J Meyron, T Roussillon - International Conference on Discrete Geometry …, 2022 - Springer
We show that the plane-probing algorithms introduced in Lachaud et al.(J. Math. Imaging
Vis., 59, 1, 23–39, 2017), which compute the normal vector of a digital plane from a starting …

Recognition of arithmetic line segments and hyperplanes using the Stern-Brocot tree

B Laboureix, I Debled-Rennesson - International Conference on Discrete …, 2024 - Springer
The classic problem of discrete structure recognition is revisited in this article. We focus on
naive digital straight segments (DSS) and, more generally, naive arithmetic hyperplanes …

Delaunay property and proximity results of the L-algorithm

T Roussillon, JT Lu, JO Lachaud, D Coeurjolly - 2022 - hal.science
On digital planes (set of integer points between two parallel Euclidean planes), plane-
probing algorithms initiate with a triangle, update one vertex at a time and approximate the …