Publications de l'équipe GEOMETRICA

2012

Articles dans des revues avec comité de lecture

Titre

Progressive Compression of Manifold Polygon Meshes

Auteurs

Adrien Maglo; Pierre Alliez ; Céline Hudelot

Détail

Computers & Graphics, Elsevier, 2012, Shape Modeling International (SMI) Conference 2012, 36 (5), pp. 349-359

Accès au bibtex

Titre

On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions

Auteurs

Marc Glisse; Sylvain Lazard

Détail

Discrete and Computational Geometry, Springer, 2012, 47 (4), pp. 756-772

Accès au texte intégral et bibtex

Communications avec actes

Titre

Anisotropic Rectangular Metric for Polygonal Surface Remeshing

Auteurs

Pellenard Bertrand ; Pierre Alliez ; Morvan Jean-Marie

Détail

International Meshing Roundtable, Oct 2012, San Jose, United States. Proceedings of 21st International Meshing Roundtable, pp. 367-384

Accès au bibtex

Titre

Efficient Monte Carlo sampler for detecting parametric objects in large scenes

Auteurs

Yannick Verdie; Florent Lafarge

Détail

Andrew Fitzgibbon and Svetlana Lazebnik and Pietro Perona and Yoichi Sato and Cordelia Schmid. ECCV 2012, Oct 2012, Firenze, Italy. Springer, Computer Vision - ECCV 2012, 7574, pp. 539-552, Lecture Notes in Computer Science - LNCS

Accès au texte intégral et bibtex

Rapports

Titre

Hyperbolic Delaunay complexes and Voronoi diagrams made practical

Auteurs

Mikhail Bogdanov ; Olivier Devillers ; Monique Teillaud

Détail

[Research Report], 2012. RR-8146

Accès au texte intégral et bibtex

Titre

Probing for Surface Mesh Generation through Delaunay Refinement

Auteurs

Hugo Férée ; Pierre Alliez

Détail

[Research Report], 2012. RR-8123

Accès au texte intégral et bibtex

Titre

ESQ: Editable SQuad representation for triangle meshes

Auteurs

Luca Castelli Aleardi; Olivier Devillers ; J. Rossignac

Détail

[Research Report], 2012. RR-8066

Accès au texte intégral et bibtex

Titre

Towards the parallelization of Reversible Jump Markov Chain Monte Carlo algorithms for vision problems

Auteurs

Yannick Verdie; Florent Lafarge

Détail

[Research Report], 2012. RR-8016

Accès au texte intégral et bibtex

Titre

The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes

Auteurs

Jean-Daniel Boissonnat; Clément Maria

Détail

[Research Report], 2012, pp. 20. RR-7993

Accès au texte intégral et bibtex

Titre

Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets

Auteurs

Julie Digne; David Cohen-Steiner; Pierre Alliez; Mathieu Desbrun; Fernando De Goes

Détail

[Research Report], 2012, pp. 23. RR-7991

Accès au texte intégral et bibtex

Titre

Meshing 3D domains bounded by piecewise smooth surfaces

Auteurs

Laurent Rineau; Mariette Yvinec

Détail

[Report], 2012. RR-7912

Accès au texte intégral et bibtex

Titre

Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings

Auteurs

Luca Castelli Aleardi ; Olivier Devillers ; Eric Fusy

Détail

[Research Report], 2012. RR-7989

Accès au texte intégral et bibtex

Titre

Zigzag Zoology: Rips Zigzags for Homology Inference

Auteurs

Steve Oudot; Donald Sheehy

Détail

[Research Report], 2012, pp. 48. RR-8141

Accès au texte intégral et bibtex

Titre

Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

Auteurs

Olivier Devillers ; Menelaos Karavelas ; Monique Teillaud

Détail

[Research Report], 2012. RR-8153

Accès au texte intégral et bibtex

Titre

The monotonicity of f-vectors of random polytopes

Auteurs

Olivier Devillers ; Marc Glisse; Xavier Goaoc; Guillaume Moroz; Matthias Reitzner

Détail

[Research Report], 2012, pp. 10. RR-8154

Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Deconvolution for the Wasserstein Metric and Geometric Inference

Auteurs

Claire Caillerie; Frédéric Chazal; Jérôme Dedecker; Bertrand Michel

Détail

Electronic Journal of Statistics, Institute of Mathematical Statistics and Bernoulli Society, 2011, 5, pp. 1394-1423

Accès au texte intégral et bibtex

Titre

Isotropic 2D Quadrangle Meshing with Size and Orientation Control

Auteurs

Bertrand Pellenard ; Pierre Alliez ; Jean-Marie Morvan

Détail

Proceedings of the 20th International Meshing Roundtable, 2011, pp. 81-98

Accès au texte intégral et bibtex

Titre

An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes

Auteurs

Fernando De Goes ; David Cohen-Steiner; Pierre Alliez ; Mathieu Desbrun

Détail

Computer Graphics Forum, Wiley, 2011, Eurographics Symposium on Geometry Processing 2011, 30 (5), pp. 1593-1602

Accès au bibtex

Titre

A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Auteurs

Sylvain Pion; Andreas Fabri

Détail

Science of Computer Programming, Elsevier, 2011, Special issue on library-centric software design (LCSD 2006), 76 (4), pp. 307-323

Accès au texte intégral et bibtex

Titre

Farthest-Polygon Voronoi Diagrams

Auteurs

Otfried Cheong; Hazel Everett; Marc Glisse; Joachim Gudmundsson; Samuel Hornus; Sylvain Lazard; Mira Lee; Hyeon-Suk Na

Détail

Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p.

Accès au texte intégral et bibtex

Titre

A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics

Auteurs

Michael Hemmer; Laurent Dupont; Sylvain Petitjean; Elmar Schömer

Détail

Journal of Symbolic Computation, Elsevier, 2011, 46 (4), pp. 467-494

Accès au bibtex

Titre

Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization

Auteurs

Olivier Devillers

Détail

Computational Geometry, Elsevier, 2011, 44, pp. 169-177

Accès au texte intégral et bibtex

Titre

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Auteurs

Olivier Devillers; Monique Teillaud

Détail

Computational Geometry, Elsevier, 2011, 44, pp. 160-168

Accès au texte intégral et bibtex

Titre

Catalog Based Representation of 2D triangulations

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Abdelkrim Mebarki

Détail

International Journal of Computational Geometry and Applications, World Scientific Publishing Company, 2011, 21 (4), pp. 393-402

Accès au texte intégral et bibtex

Titre

Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

Auteurs

Olivier Devillers

Détail

Journal of Computational Geometry, JOCG, 2011, 2, pp. 30-45

Accès au texte intégral et bibtex

Communications avec actes

Titre

CGAL - The Computational Geometry Algorithms Library

Auteurs

Andreas Fabri; Monique Teillaud

Détail

10e colloque national en calcul des structures, May 2011, Giens, France. pp. Clé USB

Accès au texte intégral et bibtex

Titre

Explicit array-based compact data structures for triangulations

Auteurs

Luca Castelli Aleardi ; Olivier Devillers

Détail

Takao Asano and Shin-ichi Nakano and Yoshio Okamoto and Osamu Watanabe. 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. Springer-Verlag, 7074, pp. 312-322, LNCS

Accès au texte intégral et bibtex

Titre

Metric graph reconstruction from noisy data

Auteurs

Mridul Aanjaneya; Frédéric Chazal; Daniel Chen; Marc Glisse; Leonidas J. Guibas; Dmitriy Morozov

Détail

27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp. 37-46

Accès au texte intégral et bibtex

Titre

Data-Driven Trajectory Smoothing

Auteurs

Frédéric Chazal; Daniel Chen; Leonidas J. Guibas; Xiaoye Jiang; Christian Sommer

Détail

19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, Nov 2011, Chicago, United States. ACM, Proceedings of the 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems

Accès au bibtex

Rapports

Titre

Data-Driven Trajectory Smoothing

Auteurs

Frédéric Chazal; Daniel Chen; Leonidas J. Guibas; Xiaoye Jiang; Christian Sommer

Détail

[Research Report], 2011. RR-7754

Accès au texte intégral et bibtex

Titre

Anisotropic Delaunay Mesh Generation

Auteurs

Jean-Daniel Boissonnat; Camille Wormser; Mariette Yvinec

Détail

[Research Report], 2011, pp. 37. RR-7712

Accès au texte intégral et bibtex

Titre

Triangulating Smooth Submanifolds with Light Scaffolding

Auteurs

Jean-Daniel Boissonnat; Arijit Ghosh

Détail

[Research Report], 2011. RR-7660

Accès au texte intégral et bibtex

Titre

Explicit array-based compact data structures for triangulations

Auteurs

Luca Castelli Aleardi; Olivier Devillers

Détail

[Research Report], 2011, pp. 20. RR-7736

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference

Auteurs

Gérard Biau; Frédéric Chazal; David Cohen-Steiner; Luc Devroye; Carlos Rodriguez

Détail

Jan. 2011

Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre

Parallel Geometric Algorithms for Multi-Core Computers

Auteurs

Vicente Batista; David Millman; Sylvain Pion; Johannes Singler

Détail

Computational Geometry : Theory and Applications, Elsevier, 2010, Special Issue on the 25th Annual Symposium on Computational Geometry (SoCG'09), 43 (8), pp. 663-677

Accès au texte intégral et bibtex

Titre

Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets

Auteurs

Patrick Mullen; Fernando De Goes; Mathieu Desbrun; David Cohen-Steiner; Pierre Alliez

Détail

Computer Graphics Forum, Blackwell, 2010, Symposium on Geometry Processing, 29 (5), pp. 1733-1741

Accès au texte intégral et bibtex

Titre

By-example Synthesis of Architectural Textures

Auteurs

Sylvain Lefebvre; Samuel Hornus; Anass Lasram

Détail

ACM Transactions on Graphics, ACM, 2010, Proceedings of ACM SIGGRAPH 2010, 29 (4), pp. 84:1-8

Accès au texte intégral et bibtex

Titre

Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes.

Auteurs

Nader Salman; Mariette Yvinec

Détail

International Journal of Virtual Reality, IPI Press, 2010, The International Journal of Virtual Reality, Volume 9 (Number 1), pp. 19-26

Accès au texte intégral et bibtex

Titre

Bregman Voronoi diagrams

Auteurs

Jean-Daniel Boissonnat; Frank Nielsen; Richard Nock

Détail

Discrete and Computational Geometry, 2010, pp. 200

Accès au texte intégral et bibtex

Titre

2D Centroidal Voronoi Tessellations with Constraints

Auteurs

Jane Tournois; Pierre Alliez; Olivier Devillers

Détail

Numerical Mathematics: Theory, Methods and Applications, Global Science Press, 2010, 3 (2), pp. 212-222

Accès au texte intégral et bibtex

Communications avec actes

Titre

Optimizing Voronoi Diagrams for Polygonal Finite Element Computations

Auteurs

Daniel Sieger; Pierre Alliez; Mario Botsch

Détail

Suzanne Shontz. International Meshing Roundtable, Oct 2010, Chattanooga, United States. Springer, Proceedings of the 19th International Meshing Roundtable, Part 5, pp. 335-350

Accès au texte intégral et bibtex

Titre

The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra

Auteurs

Jihun Yu; Chee Yap; Zilin Du; Sylvain Pion; Hervé Brönnimann

Détail

Third International Congress on Mathematical Software, Sep 2010, Kobe, Japan. Springer, Lecture Notes in Computer Science, 6327

Accès au texte intégral et bibtex

Titre

Feature Preserving Mesh Generation from 3D Point Clouds

Auteurs

Nader Salman; Mariette Yvinec; Quentin Mérigot

Détail

Olga Sorkine and Bruno Levy. Computer Graphics Forum, Jul 2010, Lyon, France. Willey, Computer Graphics Forum, 29, pp. 1623-1632

Accès au texte intégral et bibtex

Titre

Manifold reconstruction using Tangential Delaunay Complexes

Auteurs

Jean-Daniel Boissonnat; Arijit Ghosh

Détail

ACM Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp. 200

Accès au texte intégral et bibtex

Titre

Geometric Tomography With Topological Guarantees

Auteurs

Omid Amini; Jean-Daniel Boissonnat; Pooran Memari

Détail

ACM. Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp. 200

Accès au texte intégral et bibtex

Titre

On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions

Auteurs

Marc Glisse; Sylvain Lazard

Détail

26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ACM Press

Accès au texte intégral et bibtex

Titre

Oja Medians and Centers of Gravity

Auteurs

Dan Chen; Olivier Devillers; John Iacono; Stefan Langerman; Pat Morin

Détail

22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada.

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Algebraic kernel

Auteurs

Eric Berberich; Michael Hemmer; Sylvain Lazard; Luis Peñaranda; Monique Teillaud

Détail

CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010

Accès au bibtex

Ouvrages scientifiques

Titre

Polygon Mesh Processing

Auteurs

Mario Botsch; Leif Kobbelt; Mark Pauly; Pierre Alliez; Bruno Lévy

Détail

AK Peters / CRC Press, pp. 250, Sep. 2010, 9781568814261

Accès au bibtex

Rapports

Titre

Zigzag Persistent Homology in Matrix Multiplication Time

Auteurs

Nikola Milosavljevic; Dmitriy Morozov; Primoz Skraba

Détail

[Research Report], 2010. RR-7393

Accès au texte intégral et bibtex

Titre

Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds

Auteurs

Manuel Caroli; Monique Teillaud

Détail

[Research Report], 2010. RR-7352

Accès au texte intégral et bibtex

Titre

Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

Auteurs

Olivier Devillers

Détail

[Research Report], 2010, pp. 10. RR-7299

Accès au texte intégral et bibtex

Titre

A Generic Algebraic Kernel for Non-linear Geometric Applications

Auteurs

Eric Berberich; Michael Hemmer; Michael Kerber

Détail

[Research Report], 2010, pp. 20. RR-7274

Accès au texte intégral et bibtex

Titre

Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space

Auteurs

Michael Hemmer; Ophir Setter; Dan Halperin

Détail

[Research Report], 2010, pp. 19. RR-7273

Accès au texte intégral et bibtex

Titre

On the Size of Some Trees Embedded in Rd

Auteurs

Pedro Machado Manhaes De Castro; Olivier Devillers

Détail

[Research Report], 2010. RR-7179

Accès au texte intégral et bibtex

Titre

Geometric Inference for Measures based on Distance Functions

Auteurs

Frédéric Chazal; David Cohen-Steiner; Quentin Mérigot

Détail

[Research Report], 2010. RR-6930

Accès au texte intégral et bibtex

Titre

Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing

Auteurs

David Arthur; Steve Oudot

Détail

[Research Report], 2010. RR-7084

Accès au texte intégral et bibtex

Thèses

Titre

Maillages avec préservation d'arêtes vives à partir de nuages de point 3D

Auteurs

Nader Salman

Détail

informatique. Université de Nice Sophia-Antipolis, Dec. 2010. English

Accès au texte intégral et bibtex

Titre

Triangulating Point Sets in Orbit Spaces

Auteurs

Manuel Caroli

Détail

informatique. Université de Nice Sophia-Antipolis, Dec. 2010. English

Accès au texte intégral et bibtex

Titre

MÉTHODES POUR ACCÉLÉRER LES TRIANGULATIONS DE DELAUNAY

Auteurs

Pedro De Castro

Détail

informatique. Université de Nice Sophia-Antipolis, Oct. 2010. English

Accès au texte intégral et bibtex

Titre

Tomographie géométrique avec garanties topologiques

Auteurs

Pooran Memari

Détail

informatique. Université de Nice Sophia-Antipolis, Mar. 2010. English

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Walking Faster in a Triangulation

Auteurs

Pedro Machado Manhaes De Castro; Olivier Devillers

Détail

Jun. 2010, RR-7322

Accès au texte intégral et bibtex

Titre

Size of the medial axis and stability of Federer's curvature measures

Auteurs

Quentin Merigot

Détail

Jan. 2010. 15 pages, 2 figures

Accès au bibtex

2009

Articles dans des revues avec comité de lecture

Titre

Surface Reconstruction from Multi-View Stereo

Auteurs

Nader Salman; Mariette Yvinec

Détail

Lecture notes in computer science, Springer, 2009, The Ninth Asian Conference on Computer Vision

Accès au texte intégral et bibtex

Titre

Mesh generation from 3D multi-material images

Auteurs

Dobrina Boltcheva; Mariette Yvinec; Jean-Daniel Boissonnat

Détail

Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009, Springer, 2009

Accès au texte intégral et bibtex

Titre

Feature preserving Delaunay mesh generation from 3D multi-material images

Auteurs

Dobrina Boltcheva; Mariette Yvinec; Jean-Daniel Boissonnat

Détail

Computer Graphics Forum, ACM EUROGRAPHICS, 2009

Accès au texte intégral et bibtex

Titre

High Resolution Surface Reconstruction from Overlapping Multiple-Views

Auteurs

Nader Salman; Mariette Yvinec

Détail

Annual Symposium on Computational Geometry, ACM New York, NY, USA, 2009, Proceedings of the 25th annual symposium on Computational geometry, pp. 104-105

Accès au texte intégral et bibtex

Titre

Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes

Auteurs

Jean-Daniel Boissonnat; Leonidas J. Guibas; Steve Oudot

Détail

Discrete and Computational Geometry, 2009, pp. 37

Accès au texte intégral et bibtex

Titre

Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere

Auteurs

Pedro De Castro; Frederic Cazals; Sebastien Loriot; Monique Teillaud

Détail

Computational Geometry, Elsevier, 2009

Accès au texte intégral et bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

Discrete and Computational Geometry, Springer, 2009, 42 (3), pp. 379-398

Accès au texte intégral et bibtex

Titre

Filtering Relocations on a Delaunay Triangulation

Auteurs

Pedro Machado Manhaes De Castro; Jane Tournois; Pierre Alliez; Olivier Devillers

Détail

Computer Graphics Forum, EUROGRAPHICS, 2009, pp. xxx

Accès au texte intégral et bibtex

Titre

On the Complexity of Umbra and Penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

Computational Geometry, Elsevier, 2009, 42 (8), pp. 758-771

Accès au texte intégral et bibtex

Communications avec actes

Titre

Perturbing Slivers in 3D Delaunay Meshes

Auteurs

Jane Tournois; Rahul Srinivasan; Pierre Alliez

Détail

18th International Meshing Roundtable, Oct 2009, Salt Lake City, United States. pp. 157-173

Accès au texte intégral et bibtex

Titre

Robust Voronoi-based Curvature and Feature Estimation

Auteurs

Quentin Mérigot; Maks Ovsjanikov; Leonidas J. Guibas

Détail

SIAM/ACM Joint Conference on Geometric and Physical Modeling, Oct 2009, San Francisco, United States.

Accès au texte intégral et bibtex

Titre

Parallel Geometric Algorithms for Multi-Core Computers

Auteurs

Vicente Batista; David Millman; Sylvain Pion; Johannes Singler

Détail

ACM Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp. 217-226

Accès au texte intégral et bibtex

Titre

Lower and upper bounds on the number of empty cylinders and ellipsoids

Auteurs

Oswin Aichholzer; Franz Aurenhammer; Olivier Devillers; Thomas Hackl; Monique Teillaud; Birgit Vogtenhuber

Détail

European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp. 139-142

Accès au texte intégral et bibtex

Titre

Incremental construction of the Delaunay graph in medium dimension

Auteurs

Jean-Daniel Boissonnat; Olivier Devillers; Samuel Hornus

Détail

Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp. 208-216

Accès au texte intégral et bibtex

Titre

Fast Delaunay Triangulation for Converging Point Relocation Sequences

Auteurs

Pedro Machado Manhaes De Castro; Olivier Devillers

Détail

European Workshop on Computational Geometry, 2009, Bruxelles, Belgium.

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Stability and Computation of Medial Axes: a State-of-the-Art Report

Auteurs

Dominique Attali; Jean-Daniel Boissonnat; Herbert Edelsbrunner

Détail

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

Accès au texte intégral et bibtex

HDR

Titre

Approches variationnelles pour le traitement numérique de la géométrie

Auteurs

Pierre Alliez

Détail

Université de Nice Sophia-Antipolis, Jun. 2009. English

Accès au texte intégral et bibtex

Rapports

Titre

Computing 3D Periodic Triangulations

Auteurs

Manuel Caroli; Monique Teillaud

Détail

[Research Report], 2009. RR-6823

Accès au texte intégral et bibtex

Titre

Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation

Auteurs

Jane Tournois; Camille Wormser; Pierre Alliez; Mathieu Desbrun

Détail

[Research Report], 2009, pp. 27. RR-6826

Accès au texte intégral et bibtex

Titre

Reconstruction d'ensembles compacts 3D

Auteurs

Frederic Cazals; David Cohen-Steiner

Détail

[Research Report], 2009, pp. 20. RR-6868

Accès au texte intégral et bibtex

Titre

Persistence-Based Clustering in Riemannian Manifolds

Auteurs

Frédéric Chazal; Leonidas J. Guibas; Steve Oudot; Primoz Skraba

Détail

[Research Report], 2009, 47 p.. RR-6968

Accès au texte intégral et bibtex

Titre

Model selection for simplicial approximation

Auteurs

Claire Caillerie; Bertrand Michel

Détail

[Research Report], 2009. RR-6981

Accès au texte intégral et bibtex

Titre

Robust and Efficient Delaunay triangulations of points on or close to a sphere

Auteurs

Manuel Caroli; Pedro M. M. De Castro; Sebastien Loriot; Olivier Rouiller; Monique Teillaud; Camille Wormser

Détail

[Research Report], 2009. RR-7004

Accès au texte intégral et bibtex

Titre

Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless

Auteurs

Olivier Devillers

Détail

[Research Report], 2009, pp. 15. RR-7104

Accès au texte intégral et bibtex

Titre

Topological Inference via Meshing

Auteurs

Benoît Hudson; Gary Miller; Steve Oudot; Donald Sheehy

Détail

[Research Report], 2009. RR-7125

Accès au texte intégral et bibtex

Titre

The Effect of Noise on the Number of Extreme Points

Auteurs

Dominique Attali; Olivier Devillers; Xavier Goaoc

Détail

[Research Report], 2009, pp. 24. RR-7134

Accès au texte intégral et bibtex

Titre

Self-Adapting Point Location

Auteurs

Pedro De Castro; Olivier Devillers

Détail

[Research Report], 2009, pp. 24. RR-7132

Accès au texte intégral et bibtex

Titre

Geometric Tomography With Topological Guarantees

Auteurs

Omid Amini; Jean-Daniel Boissonnat; Pooran Memari

Détail

[Research Report], 2009, pp. 26. RR-7147

Accès au texte intégral et bibtex

Titre

Manifold Reconstruction using Tangential Delaunay Complexes

Auteurs

Jean-Daniel Boissonnat; Arijit Ghosh

Détail

[Research Report], 2009. RR-7142

Accès au texte intégral et bibtex

Thèses

Titre

Détection de structure géométrique dans les nuages de points

Auteurs

Quentin Mérigot

Détail

informatique. Université de Nice Sophia-Antipolis, Dec. 2009. French

Accès au texte intégral et bibtex

Titre

Optimisation de maillages

Auteurs

Jane Tournois

Détail

informatique. Université de Nice Sophia-Antipolis, Nov. 2009. English

Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre

Isotopic Implicit Surface Meshing

Auteurs

Jean-Daniel Boissonnat; David Cohen-Steiner; Gert Vegter

Détail

Discrete and Computational Geometry, 2008, 408, pp. 138-157

Accès au texte intégral et bibtex

Titre

Spectral Conformal Parameterization

Auteurs

Patrick Mullen; Yiying Tong; Pierre Alliez; Mathieu Desbrun

Détail

Computer Graphics Forum, Blackwell Publishing, 2008, Eurographics Symposium on Geometry Processing, 27 (5), pp. 1487-1494

Accès au texte intégral et bibtex

Titre

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Auteurs

Jean-Daniel Boissonnat; Camille Wormser; Mariette Yvinec

Détail

Theoretical Computer Science, Elsevier, 2008, 408, pp. 163-173

Accès au texte intégral et bibtex

Titre

Succinct representations of planar maps

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

Theoretical Computer Science, Elsevier, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp. 174-187

Accès au texte intégral et bibtex

Titre

Classroom examples of robustness problems in geometric computations

Auteurs

Lutz Kettner; Kurt Mehlhorn; Sylvain Pion; Stefan Schirra; Chee Yap

Détail

Computational Geometry, elsevier, 2008, 40 (1), pp. 61-78

Accès au texte intégral et bibtex

Communications avec actes

Titre

Empty-ellipse graphs

Auteurs

Olivier Devillers; Jeff Erickson; Xavier Goaoc

Détail

19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp. 1249-1256

Accès au texte intégral et bibtex

Titre

Locally Uniform Anisotropic Meshing

Auteurs

Jean-Daniel Boissonnat; Camille Wormser; Mariette Yvinec

Détail

24th Annual Symposium on Computational Geometry, SoCG'08, Jun 2008, Maryland, United States.

Accès au texte intégral et bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, pp. 120-128

Accès au texte intégral et bibtex

Titre

Predicates for line transversals to lines and line segments in three-dimensional space

Auteurs

Olivier Devillers; Marc Glisse; Sylvain Lazard

Détail

Monique Teillaud. 24th Annual ACM Symposium Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp. 174-181

Accès au texte intégral et bibtex

Titre

FPG: A code generator for fast and certified geometric predicates

Auteurs

Andreas Meyer; Sylvain Pion

Détail

Real Numbers and Computers, Jun 2008, Santiago de Compostela, Spain. pp. 47-60

Accès au texte intégral et bibtex

Titre

Robust Construction of the Three-Dimensional Flow Complex

Auteurs

Frederic Cazals; Aditya Parameswaran; Sylvain Pion

Détail

ACM Symposium on Computational Geometry (SCG), Jun 2008, Washington, United States.

Accès au texte intégral et bibtex

Cours

Titre

CGAL - the Computational Geometry Algorithms Library

Auteurs

Pierre Alliez; Andreas Fabri; Efi Fogel

Détail

Ecole d'ingénieur. Aout 2008 - SIGGRAPH 2008, Los Angeles, pp. 194, Aug. 2008

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Ridges and Umbilics of Polynomial Parametric Surfaces

Auteurs

Frederic Cazals; Jean-Charles Faugère; Marc Pouget; Fabrice Rouillier

Détail

B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp. 141-159, 2008, 978-3-540-72184-0

Accès au texte intégral et bibtex

Autres publications

Titre

Geometric Modeling Based on Polygonal Meshes

Auteurs

Mario Botsch; Mark Pauly; Leif Kobbelt; Pierre Alliez; Bruno Lévy

Détail

2008. This document is the support of a course given at the Eurographics 2008 conference (Crete, Greece, April 14-18)

Accès au bibtex

Rapports

Titre

Towards Persistence-Based Reconstruction in Euclidean Spaces

Auteurs

Frédéric Chazal; Steve Oudot

Détail

[Research Report], 2008. RR-6391

Accès au texte intégral et bibtex

Titre

Géométrie algorithmique et réseaux

Auteurs

Olivier Devillers

Détail

[Research Report], 2008. RR-6514

Accès au texte intégral et bibtex

Titre

A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron

Auteurs

Nina Amenta; Dominique Attali; Olivier Devillers

Détail

[Research Report], 2008. RR-6522

Accès au texte intégral et bibtex

Titre

Proximity of Persistence Modules and their Diagrams

Auteurs

Frédéric Chazal; David Cohen-Steiner; Marc Glisse; Leonidas J. Guibas; Steve Oudot

Détail

[Research Report], 2008, pp. 29. RR-6568

Accès au texte intégral et bibtex

Titre

Analysis of Scalar Fields over Point Cloud Data

Auteurs

Frédéric Chazal; Leonidas J. Guibas; Steve Y. Oudot; Primoz Skraba

Détail

[Research Report], 2008. RR-6576

Accès au texte intégral et bibtex

Titre

State of the Art: Updating Delaunay Triangulations for Moving Points

Auteurs

Olivier Devillers; Pedro Machado Manhaes De Castro

Détail

[Research Report], 2008, pp. 12. RR-6665

Accès au texte intégral et bibtex

Titre

Principal Component Analysis in CGAL

Auteurs

Ankit Gupta; Pierre Alliez; Sylvain Pion

Détail

[Research Report], 2008, pp. 13. RR-6642

Accès au texte intégral et bibtex

Titre

An efficient implementation of Delaunay triangulations in medium dimensions

Auteurs

Samuel Hornus; Jean-Daniel Boissonnat

Détail

[Research Report], 2008, pp. 15. RR-6743

Accès au texte intégral et bibtex

Titre

Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem

Auteurs

Oswin Aichholzer; Olivier Devillers; Franz Aurenhammer; Thomas Hackl; Monique Teillaud; Birgit Vogtenhuber

Détail

[Research Report], 2008. RR-6748

Accès au texte intégral et bibtex

Titre

Parallel Geometric Algorithms for Multi-Core Computers

Auteurs

Vicente Batista; David Millman; Sylvain Pion; Johannes Singler

Détail

[Research Report], 2008, pp. 30. RR-6749

Accès au texte intégral et bibtex

Titre

Delaunay Triangulations for Moving Points

Auteurs

Pedro Machado Manhaes De Castro; Olivier Devillers

Détail

[Research Report], 2008. RR-6750

Accès au texte intégral et bibtex

Titre

Stability of Curvature Measures

Auteurs

Frédéric Chazal; David Cohen-Steiner; André Lieutier; Boris Thibert

Détail

[Research Report], 2008, pp. 34. RR-6756

Accès au texte intégral et bibtex

Titre

Directed Rounding Arithmetic Operations in C++

Auteurs

Guillaume Melquiond; Sylvain Pion

Détail

[Research Report], 2008, pp. 11. RR-6757

Accès au texte intégral et bibtex

Thèses

Titre

Arrangements de cercles sur une sphère: Algorithmes et Applications aux modèles moléculaires representés par une union de boules

Auteurs

Sebastien Loriot

Détail

mathématiques. Université de Bourgogne, Dec. 2008. English

Accès au texte intégral et bibtex

Titre

Diagrammes de Voronoi généraux et applications

Auteurs

Camille Wormser

Détail

Geometrie Algorithmique. Université de Nice Sophia-Antipolis, Dec. 2008. English

Accès au texte intégral et bibtex

Titre

Implantation de structures de données compactes pour les triangulations

Auteurs

Abdelkrim Mebarki

Détail

informatique. Université de Nice Sophia-Antipolis, Apr. 2008. French

Accès au texte intégral et bibtex

2007

Articles dans des revues avec comité de lecture

Titre

A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space

Auteurs

Jean-Philippe Pons; Jean-Daniel Boissonnat

Détail

Computer Graphics Forum, 2007, 26 (2), pp. 227-239

Accès au texte intégral et bibtex

Titre

Lines tangent to four triangles in three-dimensional space

Auteurs

Hervé Brönnimann; Olivier Devillers; Sylvain Lazard; Frank Sottile

Détail

Discrete and Computational Geometry, Springer-Verlag, 2007, 37 (3), pp. 369-380

Accès au texte intégral et bibtex

Titre

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Auteurs

Hervé Bronnimann; Olivier Devillers; Vida Dujmovic; Hazel Everett; Marc Glisse; Xavier Goaoc; Sylvain Lazard; Hyeon-Suk Na; Sue Whitesides

Détail

SIAM Journal on Computing, SIAM - Society for Industrial and Applied Mathematics, 2007, 37 (2), pp. 522-551

Accès au texte intégral et bibtex

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Sue Whitesides; Steve Wismath

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2007, 17 (4), pp. 297-304

Accès au texte intégral et bibtex

Titre

An Adaptable and Extensible Geometry Kernel

Auteurs

Susan Hert; Michael Hoffmann; Lutz Kettner; Sylvain Pion; Michael Seel

Détail

Computational Geometry, elsevier, 2007, Special Issue on CGAL, 38 (1-2), pp. 16-36

Accès au texte intégral et bibtex

Titre

Formally Certified Floating-Point Filters For Homogeneous Geometric Predicates

Auteurs

Guillaume Melquiond; Sylvain Pion

Détail

RAIRO - Theoretical Informatics and Applications, EDP Science, 2007, 41, pp. 57-69

Accès au texte intégral et bibtex

Communications avec actes

Titre

Shape Smoothing using Double Offsets

Auteurs

Frédéric Chazal; David Cohen-Steiner; André Lieutier; Boris Thibert

Détail

Bruno Levy & Dinesh Manocha. Solid and Physical Modeling, Jun 2007, Beijing, China. ACM Press, pp. 183-192

Accès au bibtex

Titre

Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation

Auteurs

Jean-Philippe Pons; Jean-Daniel Boissonnat

Détail

IEEE. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, France. pp. 200

Accès au texte intégral et bibtex

Titre

High-Quality Consistent Meshing of Multi-Label Datasets

Auteurs

Jean-Philippe Pons; Florent Ségonne; Jean-Daniel Boissonnat; Laurent Rineau; Mariette Yvinec; Renaud Keriven

Détail

International Conference on Information Processing in Medical Imaging 2007, 2007, Netherlands. pp. 200

Accès au texte intégral et bibtex

Titre

Distributed Computation of Virtual Coordinates

Auteurs

Mirela Ben Chen; Craig Gotsman; Camille Wormser

Détail

23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, Korea, Republic Of.

Accès au texte intégral et bibtex

Titre

Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra

Auteurs

Nina Amenta; Dominique Attali; Olivier Devillers

Détail

18th ACM-SIAM Sympos. Discrete Algorithms, Jan 2007, New Orleans, United States. pp. 1106-1113

Accès au texte intégral et bibtex

Titre

Between umbra and penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, Korea, Republic Of. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, Session 8A, pp. 265-274

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Meshing of Surfaces

Auteurs

Jean-Daniel Boissonnat; David Cohen-Steiner; Bernard Mourrain; Guenter Rote; Gert Vegter

Détail

Effective Computational Geometry for Curves and Surfaces, Springer, pp. 181-230, 2007, Mathematics and Visualization

Accès au texte intégral et bibtex

Titre

Curved Voronoi diagrams

Auteurs

Jean-Daniel Boissonnat; Camille Wormser; Mariette Yvinec

Détail

Effective Computational Geometry for Curves and Surfaces, Springer, pp. 67-116, 2007, Mathematics + Visualization

Accès au texte intégral et bibtex

HDR

Titre

-- Géométrie algorithmique --
De la théorie à la pratique,
Des objets linéaires aux objets courbes.

Auteurs

Monique Teillaud

Détail

Université de Nice Sophia-Antipolis, Sep. 2007. French

Accès au texte intégral et bibtex

Autres publications

Titre

Geometric Modeling Based on Polygonal Meshes

Auteurs

Mario Botsch; Mark Pauly; Leif Kobbelt; Pierre Alliez; Bruno Lévy; Stephan Bischoff; Christian Röossl

Détail

2007. This document is the support of a SIGGRAPH 2007 course.

Accès au texte intégral et bibtex

Rapports

Titre

Stability of boundary measures

Auteurs

Frédéric Chazal; David Cohen-Steiner; Quentin Mérigot

Détail

[Research Report], 2007, pp. 20. RR-6219

Accès au texte intégral et bibtex

Titre

Computing the exact arrangement of circles on a sphere, with applications in structural biology

Auteurs

Frederic Cazals; Sebastien Loriot

Détail

[Research Report], 2007, pp. 56. RR-6049

Accès au texte intégral et bibtex

Titre

Exact and efficient computations on circles in CGAL and applications to VLSI design

Auteurs

Pedro De Castro; Sylvain Pion; Monique Teillaud

Détail

[Research Report], 2007, pp. 14. RR-6091

Accès au texte intégral et bibtex

Titre

Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting

Auteurs

Frederic Cazals; Marc Pouget

Détail

[Research Report], 2007, pp. 18. RR-6093

Accès au texte intégral et bibtex

Titre

Normal Cone Approximation and Offset Shape Isotopy

Auteurs

Frédéric Chazal; David Cohen-Steiner; André Lieutier

Détail

[Research Report], 2007, pp. 21. RR-6100

Accès au texte intégral et bibtex

Titre

Bregman Voronoi Diagrams: Properties, Algorithms and Applications

Auteurs

Jean-Daniel Boissonnat; Frank Nielsen; Richard Nock

Détail

[Research Report], 2007, pp. 48. RR-6154

Accès au texte intégral et bibtex

Titre

Triangulating the Real Projective Plane

Auteurs

Mridul Aanjaneya; Monique Teillaud

Détail

[Research Report], 2007, pp. 11. RR-6296

Accès au texte intégral et bibtex

Titre

Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere

Auteurs

Pedro M. M. De Castro; Frederic Cazals; Sébastien Loriot; Monique Teillaud

Détail

[Research Report], 2007, pp. 46. RR-6298

Accès au texte intégral et bibtex

Titre

Decoupling the CGAL 3D Triangulations from the Underlying Space

Auteurs

Manuel Caroli; Nico Kruithof; Monique Teillaud

Détail

[Research Report], 2007, pp. 12. RR-6318

Accès au texte intégral et bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

[Research Report], 2007, pp. 12. RR-6342

Accès au texte intégral et bibtex

Titre

Random sampling of a cylinder yields a not so nasty Delaunay triangulation

Auteurs

Olivier Devillers; Xavier Goaoc

Détail

[Research Report], 2007, pp. 10. RR-6323

Accès au texte intégral et bibtex

Titre

On the Complexity of Umbra and Penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

[Research Report], 2007, pp. 28. RR-6347

Accès au texte intégral et bibtex

Titre

Quantitative comparisons of forward problems in MEEG.

Auteurs

Emmanuel Olivi; Maureen Clerc; Mariette Yvinec; Theodore Papadopoulo

Détail

[Research Report], 2007, pp. 32. RR-6364

Accès au texte intégral et bibtex

Thèses

Titre

Maillages de volumes bornés par des surfaces lisses par morceaux

Auteurs

Laurent Rineau

Détail

informatique. Université Paris-Diderot - Paris VII, Nov. 2007. French

Accès au texte intégral et bibtex

Titre

Voronoi Centered Radial Basis Functions

Auteurs

Marie Samozino

Détail

mathématiques et informatique. Université de Nice Sophia-Antipolis, Jul. 2007. English

Accès au texte intégral et bibtex

Titre

Voronoi Centred Radial Basis Functions

Auteurs

Marie Samozino

Détail

informatique. Université de Nice Sophia-Antipolis, Jul. 2007. English

Accès au texte intégral et bibtex

2006

Articles dans des revues avec comité de lecture

Titre

The implicit structure of ridges of a smooth parametric surface

Auteurs

Frederic Cazals; Faugere Jean-Charles; Marc Pouget; Fabrice Rouillier

Détail

Computer Aided Geometric Design, Elsevier, 2006, 23 (7), pp. 582-598

Accès au texte intégral et bibtex

Titre

Drawing Kn in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Steve Wismath

Détail

Journal of Graph Algorithms and Applications, World Scientific, 2006, 10 (2), pp. 287-295

Accès au texte intégral et bibtex

Titre

Periodic Global Parameterization

Auteurs

Nicolas Ray; Wan Chiu Li; Bruno Lévy; Alla Sheffer; Pierre Alliez

Détail

ACM Transactions on Graphics, ACM, 2006

Accès au texte intégral et bibtex

Titre

Constructive root bound for k-ary rational input numbers

Auteurs

Sylvain Pion; Chee Yap

Détail

Journal of Theoretical Computer Science (TCS), elsevier, 2006, 369 (1-3), pp. 361-376

Accès au texte intégral et bibtex

Titre

The design of the Boost interval arithmetic library

Auteurs

Hervé Brönnimann; Guillaume Melquiond; Sylvain Pion

Détail

Journal of Theoretical Computer Science (TCS), elsevier, 2006, Real Numbers and Computers, 351 (1), pp. 111-118

Accès au texte intégral et bibtex

Articles de vulgarisation scientifique

Titre

Des arithmétiques pour la géométrie

Auteurs

Sylvain Pion

Détail

Interstices, INRIA, 2006

Accès au bibtex

Titre

Un joli algorithme géométrique et ses vilains problèmes numériques

Auteurs

Olivier Devillers

Détail

Interstices, INRIA, 2006

Accès au bibtex

Communications avec actes

Titre

2D Triangulation Representation Using Stable Catalogs

Auteurs

Olivier Devillers; Abdelkrim Mebarki; Luca Castelli Aleardi

Détail

Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada.

Accès au texte intégral et bibtex

Titre

Optimal Succinct Representations of Planar Maps

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

Proc. 22th Annu. ACM Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, USA. ACM

Accès au texte intégral et bibtex

Titre

A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Auteurs

Sylvain Pion; Andreas Fabri

Détail

Library Centric Software Design (LCSD), Oct 2006, Portland, Oregon, United States.

Accès au texte intégral et bibtex

Rapports

Titre

Geometric, topological and contact analysis of interfaces in macro-molecular complexes: from the atomic to the complex scale using Intervor

Auteurs

Frederic Cazals

Détail

[Research Report], 2006, pp. 36. RR-5864

Accès au texte intégral et bibtex

Titre

Optimal succinct representation of planar maps

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

[Research Report], 2006, pp. 26. RR-5803

Accès au texte intégral et bibtex

Titre

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Auteurs

Jean-Daniel Boissonnat; Camille Wormser; Mariette Yvinec

Détail

[Research Report], 2006, pp. 23. RR-5741

Accès au texte intégral et bibtex

Titre

Dynamic updates of succinct triangulations

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

[Research Report], 2006, pp. 23. RR-5709

Accès au texte intégral et bibtex

Titre

An algorithm for reporting maximal c-cliques

Auteurs

Frederic Cazals; Chinmay Karande

Détail

[Research Report], 2006, pp. 10. RR-5642

Accès au texte intégral et bibtex

Titre

Meshing Volumes Bounded by Smooth Surfaces

Auteurs

Steve Oudot; Laurent Rineau; Mariette Yvinec

Détail

[Research Report], 2006, pp. 21. RR-5626

Accès au texte intégral et bibtex

Titre

Reporting maximal cliques: new insights into an old problem

Auteurs

Frederic Cazals; Chinmay Karande

Détail

[Research Report], 2006, pp. 25. RR-5615

Accès au texte intégral et bibtex

Titre

Farthest Point Seeding for Placement of Streamlines

Auteurs

Abdelkrim Mebarki; Pierre Alliez; Olivier Devillers

Détail

[Research Report], 2006, pp. 28. RR-5524

Accès au texte intégral et bibtex

Titre

Revisiting the description of Protein-Protein interfaces. Part II: Experimental study

Auteurs

Frederic Cazals; Flavien Proust

Détail

[Research Report], 2006, pp. 54. RR-5501

Accès au texte intégral et bibtex

Titre

Compact representation of triangulations

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

[Research Report], 2006, pp. 20. RR-5433

Accès au texte intégral et bibtex

Titre

A Proposal to add Interval Arithmetic to the C++ Standard Library

Auteurs

Hervé Brönnimann; Guillaume Melquiond; Sylvain Pion

Détail

[Research Report], 2006. RR-5646

Accès au texte intégral et bibtex

Titre

Robust construction of the extended three-dimensional flow complex

Auteurs

Frederic Cazals

Détail

[Research Report], 2006. RR-5903

Accès au texte intégral et bibtex

Titre

A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Auteurs

Sylvain Pion; Andreas Fabri

Détail

[Research Report], 2006, pp. 23. RR-5966

Accès au texte intégral et bibtex

Titre

A proposal for the C++ standard : Bool_set, multi-valued logic

Auteurs

Sylvain Pion; Guillaume Melquiond; Hervé Brönnimann

Détail

[Research Report], 2006, pp. 22. RR-5967

Accès au texte intégral et bibtex

Titre

Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations

Auteurs

Olivier Devillers; Monique Teillaud

Détail

[Research Report], 2006, pp. 11. RR-5968

Accès au texte intégral et bibtex

Titre

A generic software design for Delaunay refinement meshing

Auteurs

Laurent Rineau; Mariette Yvinec

Détail

[Research Report], 2006, pp. 18. RR-5983

Accès au texte intégral et bibtex

Titre

Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra

Auteurs

Nina Amenta; Dominique Attali; Olivier Devillers

Détail

[Research Report], 2006, pp. 12. RR-5986

Accès au texte intégral et bibtex

Titre

Shape Smoothing using Double Offsets

Auteurs

Frédéric Chazal; David Cohen-Steiner; André Lieutier; Boris Thibert

Détail

[Research Report], 2006, pp. 21. RR-5991

Accès au texte intégral et bibtex

Titre

Reconstruction with Voronoi Centered Radial Basis Functions

Auteurs

Marie Samozino; Marc Alexa; Pierre Alliez; Mariette Yvinec

Détail

[Research Report], 2006, pp. 25. RR-6033

Accès au texte intégral et bibtex

Titre

A note on the complexity of univariate root isolation

Auteurs

Ioannis Emiris; Elias P. Tsigaridas

Détail

[Research Report], 2006, pp. 18. RR-6043

Accès au texte intégral et bibtex

Titre

On the complexity of real root isolation using Continued Fractions

Auteurs

Elias P. Tsigaridas; Ioannis Emiris

Détail

[Research Report], 2006, pp. 22. RR-6059

Accès au texte intégral et bibtex

Thèses

Titre

Représentations compactes de structures de données géométriques

Auteurs

Luca Castelli Aleardi

Détail

informatique. Ecole Polytechnique X, Dec. 2006. French

Accès au texte intégral et bibtex

Titre

Maintenance de la visibilité d'un point mobile, et applications

Auteurs

Samuel Hornus

Détail

mathématiques et informatique. Université Joseph-Fourier - Grenoble I, May. 2006. French

Accès au texte intégral et bibtex

2005

Articles dans des revues avec comité de lecture

Titre

Differential topology and geometry of smooth embedded surfaces: selected topics

Auteurs

Frederic Cazals; Marc Pouget

Détail

International Journal of Computational Geometry and Applications, 2005, Vol. 15, No. 5, pp. 511-536

Accès au texte intégral et bibtex

Titre

A direct method for modelling and unfolding developable surfaces and its application to the Ventura Basin (California).

Auteurs

Boris Thibert; Jean-Pierre Gratier; Jean-Marie Morvan

Détail

Journal of Structural Geology, 2005, 27, pp. 303-316

Accès au bibtex

Titre

Provably good sampling and meshing of surfaces

Auteurs

Jean-Daniel Boissonnat; Steve Oudot

Détail

Graphical Models, 2005, 67, pp. 405-451

Accès au texte intégral et bibtex

Titre

Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions

Auteurs

Olivier Devillers; Philippe Guigue

Détail

Comp. Geometry Theory and Applications, Elsevier, 2005, 33, pp. 3-17

Accès au texte intégral et bibtex

Titre

Estimating Differential Quantities using Polynomial fitting of Osculating Jets

Auteurs

Frederic Cazals; Marc Pouget

Détail

Computer Aided Geometric Design, Elsevier, 2005, 22 (2), pp. 121-146

Accès au texte intégral et bibtex

Titre

Variational Tetrahedral Meshing

Auteurs

Pierre Alliez; David Cohen-Steiner; Mariette Yvinec; Mathieu Desbrun

Détail

ACM Transactions on Graphics, ACM, 2005

Accès au texte intégral et bibtex

Titre

Recent progress in exact geometric computation

Auteurs

Chen Li; Sylvain Pion; Chee Yap

Détail

Journal of Logic and Algebraic Programming, elsevier, 2005, Practical development of exact real number computation, 64 (1), pp. 85-111

Accès au texte intégral et bibtex

Communications avec actes

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Steve Wismath; Sue Whitesides

Détail

17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada.

Accès au texte intégral et bibtex

Titre

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Stephen Wismath

Détail

13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland.

Accès au texte intégral et bibtex

Titre

Dynamic updates of succinct triangulations

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada.

Accès au texte intégral et bibtex

Titre

Succinct representation of triangulations with a boundary

Auteurs

Luca Castelli Aleardi; Olivier Devillers; Gilles Schaeffer

Détail

9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada. Springer, 3608, pp. 134-135, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Meshing Volumes Bounded by Smooth Surfaces

Auteurs

Steve Oudot; Laurent Rineau; Mariette Yvinec

Détail

International Meshing Roundtable, 2005, San Diego, Californie, USA.

Accès au texte intégral et bibtex

Titre

Accurate Interactive Specular Reflections on Curved Objects

Auteurs

Pau Estalella; Ignacio Martin; George Drettakis; Dani Tost; Olivier Devillers; Frédéric Cazals

Détail

Günther Greiner. Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. Berlin : Akademische Verl.-Ges. Aka, 2005., pp. 8

Accès au texte intégral et bibtex

Titre

Realistic numerical modeling of human head tissues exposure to electromagnetic waves from mobiles phones

Auteurs

Gilles Scarella; Olivier Clatz; Stéphane Lanteri; Grégory Beaume; Steve Oudot; Jean-Philippe Pons; Serge Piperno; Patrick Joly; Joe Wiart

Détail

Seventh International Conference on Mathematical and Numerical Aspects of Wave Propagation, 2005, Brown University, Rhode Island, United States.

Accès au bibtex

Communications sans actes

Titre

Formal certification of arithmetic filters for geometric predicates

Auteurs

Guillaume Melquiond; Sylvain Pion

Détail

17th IMACS World Congress, 2005, Paris, France.

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Octree Textures on the GPU

Auteurs

Sylvain Lefebvre; Samuel Hornus; Fabrice Neyret

Détail

Pharr Matt editors. Programming Techniques for High-performance Graphics and General-Purpose Computation, GPU Gems 2, Addison Wesley, p. 595-613, 2005, Chapitre 37

Accès au bibtex

Rapports

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Sue Whitesides; Steve Wismath

Détail

[Research Report], 2005, pp. 11. RR-5742

Accès au texte intégral et bibtex

Titre

Formally certified floating-point filters for homogeneous geometric predicates

Auteurs

Guillaume Melquiond; Sylvain Pion

Détail

[Report], 2005. RR-5644

Accès au texte intégral et bibtex

Titre

Topology driven algorithms for ridge extraction on meshes

Auteurs

Frederic Cazals; Marc Pouget

Détail

[Research Report], 2005, pp. 29. RR-5526

Accès au texte intégral et bibtex

Titre

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Stephen Wismath

Détail

[Research Report], 2005. RR-5708

Accès au texte intégral et bibtex

Titre

Lines tangent to four triangles in three-dimensional space

Auteurs

Hervé Brönnimann; Olivier Devillers; Sylvain Lazard; Frank Sottile

Détail

[Research Report], 2005. RR-5693

Accès au texte intégral et bibtex

Titre

Topologically certified approximation of umbilics and ridges on polynomial parametric surface

Auteurs

Frederic Cazals; Jean-Charles Faugère; Marc Pouget; Fabrice Rouillier

Détail

[Research Report], 2005, pp. 36. RR-5674

Accès au texte intégral et bibtex

Titre

On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Auteurs

Hervé Brönnimann; Olivier Devillers; Vida Dujmovic; Hazel Everett; Marc Glisse; Xavier Goaoc; Sylvain Lazard; Hyeon-Suk Na; Sue Whitesides

Détail

[Research Report], 2005. RR-5671

Accès au texte intégral et bibtex

Titre

The implicit structure of ridges of a smooth parametric surface

Auteurs

Frederic Cazals; Jean-Charles Faugère; Marc Pouget; Fabrice Rouillier

Détail

[Research Report], 2005, pp. 30. RR-5608

Accès au texte intégral et bibtex

Thèses

Titre

Compression de Maillages à partir de la Géométrie

Auteurs

Thomas Lewiner

Détail

Université Pierre et Marie Curie - Paris VI, Dec. 2005. English

Accès au texte intégral et bibtex

Titre

Échantillonnage et maillage de surfaces avec garanties

Auteurs

Steve Y. Oudot

Détail

mathématiques et informatique. Ecole Polytechnique X, Dec. 2005. English

Accès au texte intégral et bibtex

Titre

Géométrie des surfaces :
de l'estimation des quantités différentielles locales
à l'extraction robuste d'éléments caractéristiques
globaux

Auteurs

Marc Pouget

Détail

mathématiques et informatique. Université de Nice Sophia-Antipolis, Dec. 2005. English

Accès au texte intégral et bibtex

2004

Communications avec actes

Titre

On the number of line tangents to four triangles in three-dimensional space

Auteurs

Hervé Brönnimann; Olivier Devillers; Sylvain Lazard; Frank Sottile

Détail

16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada. 4 p

Accès au texte intégral et bibtex

Titre

The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D

Auteurs

Hervé Brönnimann; Olivier Devillers; Vida Dujmovic; Hazel Everett; Marc Glisse; Xavier Goaoc; Sylvain Lazard; Hyeon-Suk Na; Sue Whitesides

Détail

ACM Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp. 46 - 55

Accès au texte intégral et bibtex

Titre

Towards an Open Curved Kernel

Auteurs

Ioannis Emiris; Athanasios Kakargias; Sylvain Pion; Monique Teillaud; Elias P. Tsigaridas

Détail

ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp. 438-446

Accès au texte intégral et bibtex

Titre

Classroom Examples of Robustness Problems in Geometric Computations

Auteurs

Lutz Kettner; Kurt Mehlhorn; Sylvain Pion; Stefan Schirra; Chee Yap

Détail

European Symposium on Algorithms (ESA), Sep 2004, Bergen, Norway. Springer, LNCS, 3221, pp. 702-713

Accès au texte intégral et bibtex

Rapports

Titre

Learning Surfaces by Probing

Auteurs

Jean-Daniel Boissonnat; Leonidas J. Guibas; Steve Oudot

Détail

[Report], 2004, pp. 21. RR-5434

Accès au texte intégral et bibtex

Titre

Delaunay Triangulation Based Surface Reconstruction : a short survey

Auteurs

Frederic Cazals; Joachim Giesen; Mariette Yvinec

Détail

[Report], 2004, pp. 12. RR-5394

Accès au texte intégral et bibtex

Titre

Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms

Auteurs

Frederic Cazals; Joachim Giesen

Détail

[Report], 2004, pp. 42. RR-5393

Accès au texte intégral et bibtex

Titre

Variational Shape Approximation

Auteurs

David Cohen-Steiner; Pierre Alliez; Mathieu Desbrun

Détail

[Research Report], 2004, pp. 29. RR-5371

Accès au texte intégral et bibtex

Titre

Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence

Auteurs

Frederic Cazals; Marc Pouget

Détail

[Report], 2004, pp. 36. RR-5294

Accès au texte intégral et bibtex

Titre

Canonical Triangulation of a Graph, with a Coding Application

Auteurs

Luca Castelli Aleardi; Olivier Devillers

Détail

[Report], 2004, pp. 24. RR-5231

Accès au texte intégral et bibtex

Titre

Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview

Auteurs

Frederic Cazals; Marc Pouget

Détail

[Report], 2004. RR-5138

Accès au texte intégral et bibtex

Titre

Revisiting the description of Protein-Protein interfaces. Part I: Algorithms

Auteurs

Frederic Cazals; Flavien Proust

Détail

[Report], 2004, pp. 28. RR-5346

Accès au texte intégral et bibtex

Titre

Watermarking 3D triangle meshes for authentication and integrity

Auteurs

François Cayre; Olivier Devillers; Francis Schmitt; Henri Maître

Détail

[Research Report], 2004. RR-5223

Accès au texte intégral et bibtex

2003

Articles dans des revues avec comité de lecture

Titre

The Number of Cylindrical Shells

Auteurs

Olivier Devillers

Détail

Discrete and Computational Geometry, Springer, 2003, 30 (3), pp. 453-458

Accès au texte intégral et bibtex

Titre

Anisotropic Polygonal Remeshing

Auteurs

Pierre Alliez; David Cohen-Steiner; Olivier Devillers; Bruno Lévy; Mathieu Desbrun

Détail

ACM Transactions on Graphics, 2003, 22 (3), pp. 485-493

Accès au texte intégral et bibtex

Titre

Culling a Set of Points for Roundness or Cylindricity Evaluations

Auteurs

Olivier Devillers; Franco Preparata

Détail

International Journal of Computational Geometry and Applications, World Scientific Publishing Company, 2003, 13, pp. 231-240

Accès au texte intégral et bibtex

Titre

Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

Auteurs

Olivier Devillers; Ferran Hurtado; Gyula Károlyi; Carlos Seara

Détail

Computational Geometry, Elsevier, 2003, 26, pp. 193-208

Accès au texte intégral et bibtex

Communications avec actes

Titre

Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets

Auteurs

Frederic Cazals; Marc Pouget

Détail

L. Kobbelt, P. Schröder, H. Hoppe. 2003. Eurographics, pp. 177-187

Accès au bibtex

Titre

The Voronoi Diagram of Planar Convex Objects

Auteurs

Memelaos Karavelas; Mariette Yvinec

Détail

European Symposium on Algorithms, 2003, Budapest, Hungary.

Accès au texte intégral et bibtex

Titre

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Auteurs

Olivier Devillers; Monique Teillaud

Détail

14th ACM-Siam Symp. on Algorithms (SODA), 2003, Baltimore, MA, United States. pp. 313-319

Accès au texte intégral et bibtex

Titre

The Boost Interval Arithmetic Library

Auteurs

Hervé Brönnimann; Guillaume Melquiond; Sylvain Pion

Détail

Real Numbers and Computers, 2003, Lyon, France. pp. 65-80

Accès au texte intégral et bibtex

Titre

Constructive Root Bound for k-Ary Rational Input Numbers

Auteurs

Sylvain Pion; Chee Yap

Détail

19th Annual ACM Symposium on Computational Geometry (SCG), Jun 2003, San Diego, California, United States. pp. 256-263

Accès au texte intégral et bibtex

Titre

Isotropic Surface Remeshing

Auteurs

Pierre Alliez; Éric Colin De Verdière; Olivier Devillers; Martin Isenburg

Détail

International Conference on Shape Modeling and applications,, May 2003, Seoul, Korea, Republic Of.

Accès au texte intégral et bibtex

Communications sans actes

Titre

Efficient Exact Geometric Predicates for Delaunay Triangulations

Auteurs

Olivier Devillers; Sylvain Pion

Détail

5th Workshop on Algorithm Engineering and Experiments (ALENEX), Jan 2003, Baltimore, Maryland, United States. pp. 37-44

Accès au texte intégral et bibtex

Rapports

Titre

Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions

Auteurs

Olivier Devillers; Philippe Guigue

Détail

[Report], 2003. RR-5070

Accès au texte intégral et bibtex

Titre

An Effective Condition for Sampling Surfaces with Guarantees

Auteurs

Jean-Daniel Boissonnat; Steve Oudot

Détail

[Report], 2003. RR-5064

Accès au texte intégral et bibtex

Titre

Isotropic Remeshing of Surfaces: a Local Parameterization Approach

Auteurs

Vitaly Surazhsky; Pierre Alliez; Craig Gotsman

Détail

[Research Report], 2003. RR-4967

Accès au texte intégral et bibtex

Titre

Recent Advances in Compression of 3D Meshes

Auteurs

Pierre Alliez; Craig Gotsman

Détail

[Report], 2003. RR-4966

Accès au texte intégral et bibtex

Titre

A condition for isotopic approximation

Auteurs

Frédéric Chazal; David Cohen-Steiner

Détail

[Report], 2003. RR-4931

Accès au texte intégral et bibtex

Titre

Meshing implicit surfaces with certified topology title

Auteurs

Jean-Daniel Boissonnat; David Cohen-Steiner; Gert Vegter

Détail

[Report], 2003. RR-4930

Accès au texte intégral et bibtex

Titre

The Voronoi Diagram of Convex Objects in the Plane

Auteurs

Menelaos Karavelas; Mariette Yvinec

Détail

[Research Report], 2003. RR-5023

Accès au texte intégral et bibtex

Thèses

Titre

Constructions géométriques à précision fixée

Auteurs

Philippe Guigue

Détail

informatique. Université de Nice Sophia-Antipolis, Dec. 2003. French

Accès au texte intégral et bibtex

2002

Articles dans des revues avec comité de lecture

Titre

Circular Cylinders by Four or Five Points in Space

Auteurs

Olivier Devillers; Bernard Mourrain; Franco Preparata; Philippe Trebuchet

Détail

Discrete and Computational Geometry, Springer, 2002, 29 (1), pp. 83-104

Accès au texte intégral et bibtex

Titre

Walking in a Triangulation

Auteurs

Olivier Devillers; Sylvain Pion; Monique Teillaud

Détail

International Journal of Foundations of Computer Science, World scientific, 2002, 13, pp. 181-199

Accès au texte intégral et bibtex

Titre

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Auteurs

Olivier Devillers; Alexandra Fronville; Bernard Mourrain; Monique Teillaud

Détail

Computational Geometry, Elsevier, 2002, 22, pp. 119-142

Accès au texte intégral et bibtex

Titre

The Delaunay Hierarchy

Auteurs

Olivier Devillers

Détail

International Journal of Foundations of Computer Science, World Scientific, 2002, 13, pp. 163-180

Accès au texte intégral et bibtex

Titre

On Deletion in Delaunay Triangulations

Auteurs

Olivier Devillers

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2002, 12, pp. 193-205

Accès au texte intégral et bibtex

Titre

Progressive Lossless Compression of Arbitrary Simplicial Complexes

Auteurs

Pierre-Marie Gandoin; Olivier Devillers

Détail

ACM Transactions on Graphics, ACM, 2002, 21 (Siggraph'2002 Conference proceedings), pp. 372-379

Accès au texte intégral et bibtex

2001

Articles dans des revues avec comité de lecture

Titre

Splitting a Delaunay Triangulation in Linear Time

Auteurs

Bernard Chazelle; Olivier Devillers; Ferran Hurtado; Merce Mora; Vera Sacristan; Monique Teillaud

Détail

Algorithmica, Springer, 2002, 34 (1), pp. 39-46

Accès au texte intégral et bibtex

1999

Articles dans des revues avec comité de lecture

Titre

Further Results on Arithmetic Filters for Geometric Predicates

Auteurs

Olivier Devillers; Franco Preparata

Détail

Computational Geometry, elsevier, 1999, 13, pp. 141-148

Accès au texte intégral et bibtex

Titre

Finding an ordinary conic and an ordinary hyperplane

Auteurs

Olivier Devillers; Asish Mukhopadhyay

Détail

Nordic Journal of Computing, Publishing Association Nordic Journal of Computing., 1999, 6, pp. 462-468

Accès au texte intégral et bibtex

1996

Articles dans des revues avec comité de lecture

Titre

A probabilistic analysis of the power of arithmetic filters

Auteurs

Olivier Devillers; Franco Preparata

Détail

Discrete and Computational Geometry, Springer, 1998, 20 (4), pp. 523-547

Accès au texte intégral et bibtex

Titre

An Introduction to Randomization in Computational Geometry.

Auteurs

Olivier Devillers

Détail

Theoretical Computer Science, Elsevier, 1996, 157, pp. 35-52

Accès au texte intégral et bibtex

1993

Articles dans des revues avec comité de lecture

Titre

Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations

Auteurs

Olivier Devillers

Détail

International Journal of Computational Geometry and Applications, World Scientific, 1993, 3 (4), pp. 429-442

Accès au texte intégral et bibtex

1992

Articles dans des revues avec comité de lecture

Titre

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Auteurs

Olivier Devillers; Stefan Meiser; Monique Teillaud

Détail

Computational Geometry, ScienceDirect, 1992, 2 (2), pp. 55-80

Accès au texte intégral et bibtex

Titre

Randomization Yields Simple O(n log* n) Algorithms for Difficult Omega(n) Problems

Auteurs

Olivier Devillers

Détail

International Journal of Computational Geometry and Applications, World Scientific, 1992, 2 (1), pp. 97-111

Accès au texte intégral et bibtex