Dominique ATTALI

Dominique ATTALI

Dominique ATTALI

Chercheur Titulaire

Titulaire d'une HDR obtenue en 2011

Personnel CNRS Permanent
Computation geometry, geometry processing, shape reconstruction, meshing, Delaunay

Site Ampère

Bureau : B379

Téléphone : 04 76 82 62 66

Biographie

(à compléter)

Publications / Travaux


58 documents

Articles dans une revue17 documents

  • Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. (δ,ε)-ball approximation of a shape: definition and complexity. Discrete and Computational Geometry, 2019, 61 (3), pp.595-625. ⟨10.1007/s00454-018-0019-8⟩. ⟨hal-01798844⟩
  • Maxime Sainlot, Vincent Nivoliers, Dominique Attali. Restricting Voronoi diagrams to meshes using corner validation. Computer Graphics Forum, 2017, 36 (5), pp.81 – 91. ⟨10.1111/cgf.13247⟩. ⟨hal-01626140⟩
  • Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. Journal of Computational Geometry, 2016, 7 (1), pp.430–443. ⟨10.20382/jocg.v7i1a18⟩. ⟨hal-01384396v2⟩
  • Dominique Attali, André Lieutier. Geometry-driven collapses for converting a Cech complex into a triangulation of a nicely triangulable shape. Discrete and Computational Geometry, 2015, 54 (4), pp.798-825. ⟨10.1007/s00454-015-9733-7⟩. ⟨hal-00815278⟩
  • Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩. ⟨hal-01132440⟩
  • Julien André, Dominique Attali, Quentin Merigot, Boris Thibert. Far-Field Reflector Problem Under Design Constraints. International Journal of Computational Geometry and Applications, 2015, 25 (02), pp.143 – 162. ⟨10.1142/S0218195915500090⟩. ⟨hal-01884477⟩
  • Dominique Attali, André Lieutier. Optimal Reconstruction Might be Hard. Discrete and Computational Geometry, 2013, 49 (2), pp.133-156. ⟨10.1007/s00454-012-9475-8⟩. ⟨hal-00785089⟩
  • Dominique Attali, André Lieutier, David Salinas. Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes. Computational Geometry, 2012, 46 (4), pp.448-465. ⟨10.1016/j.comgeo.2012.02.009⟩. ⟨hal-00785072⟩
  • Dominique Attali, André Lieutier, David Salinas. Efficient data structure for representing and simplifying simplicial complexes in high dimensions. International Journal of Computational Geometry and Applications, 2012, 22 (4), pp.279-303. ⟨10.1142/S0218195912600060⟩. ⟨hal-00785082⟩
  • Nina Amenta, Dominique Attali, Olivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron. Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩. ⟨hal-00784900⟩
  • Francoise Peyrin, Dominique Attali, Christine Chappard, Claude-Laurent Benhamou. Local plate/rod descriptors of 3D trabecular bone micro-CT images from medial axis topologic analysis. Medical Physics : The international journal of medical physics research and practice, 2010, 37 (8), pp.4364-4376. ⟨10.1118/1.3447728⟩. ⟨hal-02001884⟩
  • F. Peyrin, Z. Peter, Alexandre Larrue, A. Bonnassie, Dominique Attali. Three-dimensional image-based characterisation of porous media : application to bone micro-architecture. Image Anal Stereol, 2007, 26 (3), pp.179–185. ⟨hal-00443395⟩
  • Dominique Attali, Herbert Edelsbrunner. Inclusion-exclusion formulas for independent complexes. Discrete and Computational Geometry, 2007, 37 (1), pp.59-77. ⟨10.1007/s00454-006-1274-7⟩. ⟨hal-00200980⟩
  • A. Bonnassie, F. Peyrin, Dominique Attali. A new method for analyzing local shape in three-dimensional images based on medial axis transformation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2003, 33 (4), pp.700-705. ⟨10.1109/TSMCB.2003.814298⟩. ⟨hal-02009593⟩
  • Franck Hétroy, Dominique Attali. Topological Quadrangulations of Closed Triangulated Surfaces using the Reeb Graph. Graphical Models, 2003, Special issue: Discrete Topology and Geometry for Image and Object Representation, 65 (1-3), pp.131-148. ⟨inria-00001143⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. D’une surface triangulée à une surface représentée par cartes. Revue Internationale de CFAO et d’informatique graphique, 2001, 16, pp.9–24. ⟨hal-00097492⟩
  • Eric Ferley, Marie-Paule Cani, Dominique Attali. Skeletal Reconstruction of Branching Shapes. Computer Graphics Forum, 1997, 16 (5), pp.283–293. ⟨10.1111/1467-8659.00195⟩. ⟨inria-00537528⟩

Communications dans un congrès26 documents

  • Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier. When Alpha-Complexes Collapse onto Codimension-1 Submanifolds. SoCG 2025 – 41st International Symposium on Computational Geometry, Jun 2025, Kanazawa, Japan. pp.11-19, ⟨10.4230/LIPIcs.SoCG.2025.11⟩. ⟨hal-05405391⟩
  • Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, et al.. The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition). SoCG 2024 – 40th International Symposium on Computational Geometry, Jun 2024, Athènes, Greece. pp.87:1-87:6, ⟨10.4230/LIPIcs.SoCG.2024.87⟩. ⟨hal-04628855⟩
  • Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, et al.. Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds. SoCG 2024 – 40th International Symposium on Computational Geometry, Jun 2024, Athènes, Greece. ⟨10.4230/LIPIcs.SoCG.2024.11⟩. ⟨hal-04628805⟩
  • Dominique Attali, André Lieutier. Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization. SoCG 2022 – 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. pp.8:1-8:16, ⟨10.4230/LIPIcs.SoCG.2022.8⟩. ⟨hal-03844142⟩
  • Dominique Attali, André Lieutier, David Salinas. When Convexity Helps Collapsing Complexes. SoCG 2019 – 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. pp.15, ⟨10.4230/LIPIcs.SoCG.2019.11⟩. ⟨hal-02353567⟩
  • Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. Epsilon-covering is NP-complete. EuroCG 2016 – European Workshop on Computational Geometry (EuroCG 2016), Mar 2016, Lugano, Switzerland. ⟨hal-01313158⟩
  • Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. ESA 2014 – 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩. ⟨hal-01015747⟩
  • Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. SoCG 2013 – 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩. ⟨hal-00833791⟩
  • Dominique Attali, André Lieutier, David Salinas. Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes. SoCG 2011 – 27th Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.s/n. ⟨hal-00579864⟩
  • Dominique Attali, André Lieutier, David Salinas. Efficient Data Structure for Representing and Simplifying Simplicial Complexes in High Dimensions. SoCG 2011 – 27th Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.s/n. ⟨hal-00579902⟩
  • Dominique Attali, André Lieutier. Reconstructing Shapes with Guarantees by Unions of Convex Sets. SoCG 2010 – 26th Annual Symposium on Computational Geometry, Jun 2010, Snowbird, Utah, United States. pp.344-353, ⟨10.1145/1810959.1811015⟩. ⟨hal-00427035v3⟩
  • Dominique Attali, André Lieutier. Optimal Reconstruction Might be Hard. SoCG 2010 – 26th Annual Symposium on Computational Geometry, Jun 2010, Snowbird, Utah, United States. pp.334-343, ⟨10.1145/1810959.1811014⟩. ⟨hal-00468602⟩
  • Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov. Persistence-sensitive simplication of functions on surfaces in linear time. TopoInVis’09 – Topological Methods in Data Analysis and Visualization, Sep 2009, Salt Lake City, United States. ⟨hal-02293165⟩
  • Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko. Alpha-Beta Witness Complexes. Workshop on Algorithms and Data Structures, Aug 2007, Halifax, Canada. pp.386-397, ⟨10.1007/978-3-540-73951-7⟩. ⟨hal-00200996⟩
  • Dominique Attali, Herbert Edelsbrunner, Yuriy Mileyko. Weak Witnesses for Delaunay triangulations of Submanifold. ACM Symposium on Solid and Physical Modeling, Jun 2007, Beijing, China. pp.143-150. ⟨hal-00201055⟩
  • Nina Amenta, Dominique Attali, Olivier Devillers. Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra. ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106–1113. ⟨inria-00182835v2⟩
  • Franck Hétroy, Dominique Attali. From a Closed Piecewise Geodesic to a Constriction on a Closed Triangulated Surface. Pacific Graphics Conference on Computer Graphics and Applications, J. Rokne, Oct 2003, Canmore, Alberta, Canada, France. pp.394-398. ⟨inria-00001145⟩
  • Franck Hétroy, Dominique Attali. Detection of Constrictions on Closed Polyhedral Surfaces. Eurographics/IEEE TCVG Visualisation Symposium, G.-P. Bonneau, S. Hahmann, C. Hansen, May 2003, Grenoble, France, France. pp.67-74. ⟨inria-00001144⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. Surface interpolation by means of convex combinations. 2003, pp.177-186. ⟨hal-00097509⟩
  • Franck Hétroy, Dominique Attali. Topological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph. Digital Geometry for Computer Imagery (DGCI), 2002, Bordeaux, France. pp.57-68, ⟨10.1007/3-540-45986-3_5⟩. ⟨hal-02375564⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. Fonctions de transition d’un atlas de classe C¹. Journées du Groupe de Travail Modélisation Géométrique, 2001, Dijon, France. ⟨hal-00097547⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. D’un maillage triangulaire à une surface représentée par cartes. Journées de l’Association Française d’Informatique Graphique, 2000, Grenoble, France. ⟨hal-00097548⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. Construction de l’atlas d’une approximation de surface. Construction de l’atlas d’une approximation de surface, 2000, Luminy, France. ⟨hal-00097549⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. Modèle de surface construit à partir d’une représentation de surface par cartes. Journées du Groupe de Travail Modélisation Géométrique, 1999, Grenoble, France. ⟨hal-00097550⟩
  • Cédric Gerot, Dominique Attali, Annick Montanvert. From local approximation to a G^1 global representation. 1999, pp.109-118. ⟨hal-00097526⟩
  • Eric Ferley, Marie-Paule Cani, Dominique Attali. Skeletal Reconstruction of Branching Shapes. Implicit Surfaces, Oct 1996, Eindhoven, Netherlands. pp.127–142. ⟨inria-00537532⟩

Chapitres d’ouvrage2 documents

  • Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner. Stability and Computation of Medial Axes: a State-of-the-Art Report. T. M\ »{o}ller and B. Hamann and R. Russell. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, pp.109-125, 2009, Mathematics and Visualization. ⟨hal-00468690⟩
  • Dominique Attali, David Coeurjolly, Eric Remy. Représentation par axe médian. Géométrie discrète et images numériques, 2007, 978-2-7462-1643-3. ⟨hal-01503521⟩

Pré-publications, Documents de travail5 documents

  • Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier. When alpha-complexes collapse onto codimension-1 submanifolds. 2024. ⟨hal-04790473⟩
  • Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, et al.. Supplementary material: The ultimate frontier: An optimality construction for homotopy inference. 2024. ⟨hal-04501285⟩
  • Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, et al.. Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds. 2024. ⟨hal-03721463v2⟩
  • Dominique Attali, André Lieutier. Flat Delaunay Complexes for Homeomorphic Manifold Reconstruction. 2022. ⟨hal-03613548⟩
  • Dominique Attali, André Lieutier. Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization. 2022. ⟨hal-03613561⟩

Rapports6 documents

  • Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological reconstruction and simplification in R3. [Research Report] RR-8169, INRIA. 2012. ⟨hal-00761208⟩
  • Dominique Attali, Olivier Devillers, Xavier Goaoc. The Effect of Noise on the Number of Extreme Points. [Research Report] RR-7134, INRIA. 2009, pp.24. ⟨inria-00438409⟩
  • Nina Amenta, Dominique Attali, Olivier Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. [Research Report] RR-6522, -; INRIA. 2008. ⟨inria-00277899v2⟩
  • Nina Amenta, Dominique Attali, Olivier Devillers. Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra. [Research Report] RR-5986, INRIA. 2006, pp.12. ⟨inria-00098300v2⟩
  • Dominique Attali, Jean-Daniel Boissonnat. A Linear Bound on the Complexity of the Delaunay triangulation of points on polyhedral surfaces. [Research Report] RR-4453, INRIA. 2002. ⟨inria-00072135⟩
  • Dominique Attali, Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces. RR-4232, INRIA. 2001. ⟨inria-00072355⟩

Thèses1 document

  • Dominique Attali. Squelettes et graphes de Voronoï 2D et 3D. Modélisation et simulation. Université Joseph-Fourier – Grenoble I, 1995. Français. ⟨NNT : ⟩. ⟨tel-00346066⟩

Vidéos1 document

  • Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, et al.. The Ultimate Frontier: An Optimality Construction for Homotopy Inference. 2024. ⟨hal-04579406⟩

Documents récupérés de l’archive ouverte HAL logo

Contact

field is required
field is required
field is required

Restez Connectés

facebook linkedin youtube
Logo GIOSA-lab Pied de Page

11 rue des Mathématiques             

38402 Saint-Martin-d’Hères

Horaires d'Ouverture

Lun – Ven : 7:30 – 19:00

Téléphone 33 (0)4 76 82 71 31

Liens Utiles

Newsletter du GIPSA-lab

La newsletter GIPSA-lab apporte des informations sur les activités et la vie du laboratoire (À venir).

GIPSA-lab - Service SI-Web © 2026 Tous droits réservés.