Tristan Roussillon

Publications

[bibfile], dernière mise à jour: 11 July 2025. Voir aussi DBLP ou HAL.

Revues

1. 

   Decomposition of Rational Discrete Hyperplanes,
   Tristan Roussillon,
   Journal of Mathematical Imaging and Vision, Vol. 67, No. 3, p. 26, 2025.
   [doi]  [hal]  [file] 
2. 

   Delaunay property and proximity results of the L-algorithm for digital plane probing,
   with Jui-Ting Lu, Jacques-Olivier Lachaud and David Coeurjolly,
   Theoretical Computer Science, Vol. 1011, 2024.
   [doi]  [hal]  [file] 
3. 

   Combinatorial Generation of Planar Sets,
   Tristan Roussillon,
   Journal of Mathematical Imaging and Vision, Vol. 65, No. 5, p. 702–717, 2023.
   [doi]  [hal]  [file] 
4. 

   An Optimized Framework for Plane-Probing Algorithms,
   with Jacques-Olivier Lachaud and Jocelyn Meyron,
   Journal of Mathematical Imaging and Vision, Vol. 62, p. 718–736, 2020.
   [doi]  [hal]  [file] 
5. 

   Laplace-Beltrami Operator on Digital Surfaces,
   with Thomas Caissard, David Coeurjolly and Jacques-Olivier Lachaud,
   Journal of Mathematical Imaging and Vision, Vol. 61, No. 3, p. 359–379, 2019.
   [doi]  [hal]  [file] 
6. 

   Characterization of Bijective Digitized Rotations on the Hexagonal Grid,
   with Kacper Pluta, David Coeurjolly, Pascal Romon, Yukiko Kenmochi and Victor Ostromoukhov,
   Journal of Mathematical Imaging and Vision, Vol. 60, No. 5, p. 707–716, 2018.
   [doi]  [hal]  [file] 
7. 

   Two Plane-Probing Algorithms for the Computation of the Normal Vector to a Digital Plane,
   with Jacques-Olivier Lachaud and Xavier Provençal,
   Journal of Mathematical Imaging and Vision, Vol. 59, No. 1, p. 23 – 39, 2017.
   [doi]  [hal]  [file] 
8. 

   An Output-sensitive Algorithm to Compute the Normal Vector of a Digital Plane,
   with Jacques-Olivier Lachaud and Xavier Provençal,
   Journal of Theoretical Computer Science, Vol. 624, p. 73–88, 2016.
   [doi]  [hal]  [file] 
9. 

   Euclidean Farthest-point Voronoi Diagram of a Digital Edge,
   Tristan Roussillon,
   Discrete Applied Mathematics, Vol. 183, p. 118–129, 2015.
   [doi]  [hal]  [file] 
10. 

    A Combined Multi-scale/irregular Algorithm for the Vectorization of Noisy Digital Contours,
    with Antoine Vacavant, Bertrand Kerautret and Jacques-Olivier Lachaud,
    Computer Vision and Image Understanding, Vol. 117, No. 4, p. 438–450, 2013.
    [doi]  [hal]  [file] 
11. 

    Digital Circles, Spheres and Hyperspheres: From Morphological Models to Analytical Characterizations and Topological Properties,
    with Jean-Luc Toutant and Eric Andres,
    Discrete Applied Mathematics, Vol. 161, No. 16-17, p. 2662–2677, 2013.
    [doi]  [hal]  [file] 
12. 

    Faithful Polygonal Representation of the Convex and Concave Parts of a Digital Curve,
    with Isabelle Sivignon,
    Pattern Recognition, Vol. 44, No. 10-11, p. 2693–2700, 2011.
    [doi]  [hal]  [file]  [code]  [DGtal] 
13. 

    Measure of Circularity for Parts of Digital Boundaries and its Fast Computation,
    with Isabelle Sivignon and Laure Tougne,
    Pattern Recognition, Vol. 43, No. 1, p. 37–46, 2010.
    [doi]  [hal]  [file] 
14. 

    Automatic Computation of Pebble Roundness using Digital Imagery and Discrete Geometry,
    with Hervé Piégay, Isabelle Sivignon, Laure Tougne and Franck Lavigne,
    Computers and Geosciences, Vol. 35, No. 10, p. 1992–2000, 2009.
    [doi]  [hal]  [file] 

Conférences

1. 

   Decomposition of Rational Discrete Planes,
   with Sébastien Labbé,
   Third International Joint Conference on Discrete Geometry and Mathematical Morphology, p. 54–66, 2024.
   [doi]  [hal]  [file]  [teaser]  [poster] 
2. 

   Approximation of Digital Surfaces by a Hierarchical Set of Planar Patches,
   with Jocelyn Meyron,
   IAPR Second International Conference on Discrete Geometry and Mathematical Morphology, p. 409–421, 2022.
   [doi]  [hal]  [file]  [pres] 
3. 

   A New Lattice-based Plane-probing Algorithm,
   with Jui-Ting Lu and David Coeurjolly,
   IAPR Second International Conference on Discrete Geometry and Mathematical Morphology, p. 366–381, 2022.
   [doi]  [hal]  [file]  [poster]  [award] 
4. 

   Digital Plane Recognition with Fewer Probes,
   with Jacques-Olivier Lachaud,
   21st IAPR International Conference on Discrete Geometry for Computer Imagery, p. 380–393, 2019.
   [doi]  [hal]  [file]  [pres] 
5. 

   Heat Kernel Laplace-Beltrami Operator on Digital Surfaces,
   with Thomas Caissard, David Coeurjolly and Jacques-Olivier Lachaud,
   20th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 241–253, 2017.
   [doi]  [hal]  [file]  [award] 
6. 

   Reconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-Scale/Irregular Geometric Representation and Generalized Linear Programming,
   with Antoine Vacavant, Bertrand Kerautret and Fabien Feschet,
   20th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 291–303, 2017.
   [doi]  [hal]  [file]  [poster] 
7. 

   Computation of the Normal Vector to a Digital Plane by Sampling Signicant Points,
   with Jacques-Olivier Lachaud and Xavier Provençal,
   19th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 194–205, 2016.
   [doi]  [hal]  [file]  [pres] 
8. 

   An Arithmetical Characterization of the Convex Hull of Digital Straight Segments,
   Tristan Roussillon,
   18th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 150–161, 2014.
   [hal]  [file]  [pres] 
9. 

   2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition,
   with Guillaume Damiand and Christine Solnon,
   18th International Conference on Discrete Geometry for Computer Imagery, p. 39–50, 2014.
   [doi]  [hal]  [file] 
10. 

    Accurate Curvature Estimation Along Digital Contours With Maximal Digital Circular Arcs,
    with Jacques-Olivier Lachaud,
    14th International Workshop on Combinatorial Image Analysis, p. 43–55, 2011.
    [doi]  [hal]  [file]  [pres] 
11. 

    Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach,
    with Antoine Vacavant and Bertrand Kerautret,
    14th International Workshop on Combinatorial Image Analysis, p. 398–409, 2011.
    [hal]  [file]  [pres] 
12. 

    Delaunay Properties of Digital Straight Segments,
    with Jacques-Olivier Lachaud,
    16th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 308–319, 2011.
    [doi]  [hal]  [file]  [pres] 
13. 

    Analytical Description of Digital Circles,
    with Eric Andres,
    16th IAPR International Conference on Discrete Geometry for Computer Imagery, p. 235–246, 2011.
    [doi]  [hal]  [file]  [poster] 
14. 

    On Three Constrained Versions of the Digital Circular Arc Recognition Problem,
    with Laure Tougne and Isabelle Sivignon,
    Discrete Geometry For Computer Imagery, p. 34–45, 2009.
    [hal]  [file]  [poster] 
15. 

    What Does Digital Straightness Tell About Digital Convexity ?,
    with Laure Tougne and Isabelle Sivignon,
    International Workshop on Combinatorial Image Analysis, p. 43–55, 2009.
    [hal]  [file]  [pres] 
16. 

    Robust Decomposition of a Digital Curve into Convex and Concave Parts,
    with Isabelle Sivignon and Laure Tougne,
    International Conference on Pattern Recognition, p. 1–4, 2008.
    [hal]  [file]  [poster] 
17. 

    Test and Measure of Circularity for Digital Curves,
    with Isabelle Sivignon and Laure Tougne,
    The 2008 International Conference on Image Processing, Computer Vision, and Pattern Recognition, p. 1–7, 2008.
    [hal]  [file]  [pres] 
18. 

    Computation of Binary Objects Sides Number using Discrete Geometry, Application to Automatic Pebbles Shape Analysis.,
    with Laure Tougne and Isabelle Sivignon,
    International Conference on Image Analysis and Processing, p. 763–768, 2007.
    [doi]  [hal]  [file]  [poster] 

Chapitre de livre

Multigrid Convergence of Discrete Geometric Estimators,
with David Coeurjolly and Jacques-Olivier Lachaud,
in: Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, Springer, p. 395–424, 2012.
[hal]  [file] 

Rapport technique

Characterization of bijective discretized rotations by Gaussian integers,
with David Coeurjolly,
Tech. Report, 2016.
[hal]  [file]  [poster] 

Thèse

Algorithmes d'extraction de modèles géométriques discrets pour la représentation robuste des formes,
Tristan Roussillon,
PhD Thesis, Université Lumière Lyon2, 2009.
[hal]  [file]  [pres] 

Présentations invitées

• 2025, 10 juillet, aux journées du GT GDMM; [slides]
• 2021, 30 mars, à DGDVC; [slides]
• 2019, 19 juin, à JMATNUM 2019; [slides]

Projets

En tant que porteur

• 2018-2024, ANR JCJC PARADIS, AAPG 2018.

En tant que membre

• 2022-2026, ANR StableProxies, AAPG 2022.
• 2015-2018, ANR CoMeDiC, AAPG 2015.
• 2014-2015, PALSE digitalFoam, Programme avenir Lyon Saint-Etienne "Pôle Emergents" 2013.
• 2011-2015, ANR digitalSnow, ANR blanc 2011.
• 2006-2010, ANR GEODIB, ANR blanc 2006.
• 2007-2008, PEPS TAIGE, Projet Exploratoire Pluridisciplinaire 2007.

DGtal (dgtal.org)

• Digital straight lines and segments
• nD Fast Marching Methods
• Plane-Probing based normal estimators

[SGP award]

Encadrement scientifique

Enseignement

Plateforme pédagogique Moodle

Autres ressources

• Ecosystème des Langages de Programmation (ELP), ELM, depuis 2020.
• Intelligence Artificielle pour les Télécoms (IAT), Optimisation, depuis 2020.

Archives

• Passeport Informatique pour les Télécoms (PIT), [2021].
• Java [2021].
• Haskell [2021 (vidéos)].