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

A combinatorial approach to products of Pisot substitutions

V Berthé, J Bourdon, T Jolivet, A Siegel - Ergodic Theory and …, 2016 - cambridge.org
We define a generic algorithmic framework to prove a pure discrete spectrum for the
substitutive symbolic dynamical systems associated with some infinite families of Pisot …

[PDF][PDF] Combinatorics of Pisot substitutions

T Jolivet - TUCS Dissertations, 2013 - jolivet.org
A substitution is a rule that replaces letters by words. A famous example is the Fibonacci
substitution defined by a↦→ ab and b↦→ a. It can be iterated to produce an infinite word: a …

A combinatorial technique for generation of digital plane using GCD

S Saha, A Biswas - Annals of Mathematics and Artificial Intelligence, 2024 - Springer
A digital plane is a digitization of a Euclidean plane. A plane is specified by its normal, which
is a 3D vector with integer coordinates, as considered in this case. It is established here that …

Facet connectedness of discrete hyperplanes with zero intercept: the general case

E Domenjoud, X Provençal, L Vuillon - … 2014, Siena, Italy, September 10-12 …, 2014 - Springer
A digital discrete hyperplane in ℤ d is defined by a normal vector v, a shift μ, and a thickness
θ. The set of thicknesses θ for which the hyperplane is connected is a right unbounded …

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 …

Combinatorial Generation of Planar Sets

T Roussillon - Journal of Mathematical Imaging and Vision, 2023 - Springer
We introduce a multi-dimensional generalization of the Euclidean algorithm and show how it
is related to digital geometry and particularly to the generation and recognition of digital …

Generating discrete planes with substitutions

V Berthé, J Bourdon, T Jolivet, A Siegel - Combinatorics on Words: 9th …, 2013 - Springer
Given a finite set S of unimodular Pisot substitutions, we provide a method for characterizing
the infinite sequences over S that allow to generate a full discrete plane when, starting from …

Generation of digital planes using generalized continued-fractions algorithms

D Jamet, N Lafrenière, X Provençal - … , DGCI 2016, Nantes, France, April 18 …, 2016 - Springer
We investigate a construction scheme for digital planes that is guided by generalized
continued fractions algorithms. This process generalizes the recursive construction of digital …

Digital Analytical Geometry: How do I define a digital analytical object?

E Andres - … Image Analysis: 17th International Workshop, IWCIA …, 2015 - Springer
This paper is meant as a short survey on analytically defined digital geometric objects. We
will start by giving some elements on digitizations and their relations to continuous …