[HTML][HTML] Digital planarity—a review

V Brimkov, D Coeurjolly, R Klette - Discrete Applied Mathematics, 2007 - Elsevier
Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital
space of voxels; voxels are given either in the grid-point or the grid-cube model. The paper …

[HTML][HTML] 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 …

Optimal consensus set for digital line and plane fitting

R Zrour, Y Kenmochi, H Talbot, L Buzer… - … Journal of Imaging …, 2011 - Wiley Online Library
This article presents a new method for fitting a digital line or plane to a given set of points in
a 2D or 3D image in the presence of noise by maximizing the number of inliers, namely the …

[HTML][HTML] A generalized preimage for the digital analytical hyperplane recognition

M Dexet, E Andres - Discrete Applied Mathematics, 2009 - Elsevier
A new digital hyperplane recognition method is presented. This algorithm allows the
recognition of digital analytical hyperplanes, such as Naive, Standard and Supercover ones …

[HTML][HTML] An output-sensitive algorithm to compute the normal vector of a digital plane

JO Lachaud, X Provençal, T Roussillon - Theoretical Computer Science, 2016 - Elsevier
A digital plane is the set of integer points located between the parallel planes. We solve the
following problem: how to compute the exact normal vector of a digital plane given only 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 …

Estimation of the derivatives of a digital function with a convergent bounded error

L Provot, Y Gérard - International Conference on Discrete Geometry for …, 2011 - Springer
We provide a new method to estimate the derivatives of a digital function by linear
programming or other geometrical algorithms. Knowing the digitization of a real continuous …

[HTML][HTML] 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 …

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 …

[HTML][HTML] 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 …