Team geometrica

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography

Bibliography

Major publications by the team in recent years

[1]
J.-D. Boissonnat, M. Teillaud (editors)
Effective Computational Geometry for Curves and Surfaces, Springer-Verlag, 2006.
http://www-sop.inria.fr/geometrica/events/book/ECG.html
[2]
M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, B. Lévy (editors)
Polygon Mesh Processing, AK Peters, 2010.
http://hal.inria.fr/inria-00538098
[3]
P. Alliez, D. Cohen-Steiner, M. Yvinec, M. Desbrun.
Variational tetrahedral meshing, in: ACM Transactions on Graphics, 2005, vol. 24, p. 617–625, SIGGRAPH '2005 Conference Proceedings.
http://hal.inria.fr/inria-00226418
[4]
N. Amenta, D. Attali, O. Devillers.
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra, in: Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, 2007, p. 1106–1113.
http://hal.inria.fr/inria-00182835/
[5]
J.-D. Boissonnat, S. Oudot.
Provably good sampling and meshing of surfaces, in: Graphical Models, 2005, vol. 67, p. 405–451.
http://hal.archives-ouvertes.fr/hal-00488829/en/
[6]
J.-D. Boissonnat, C. Wormser, M. Yvinec.
Anisotropic diagrams: the Labelle Shewchuk approach revisited, in: Theoretical Computer Science, 2008, vol. 408, p. 163–173.
http://hal.inria.fr/inria-00336798/
[7]
L. Castelli Aleardi, O. Devillers, G. Schaeffer.
Succinct representations of planar maps, in: Theoretical Computer Science, 2008, vol. 408, p. 174-187.
http://hal.inria.fr/inria-00337821/
[8]
F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Y. Oudot.
Proximity of Persistence Modules and Their Diagrams, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, p. 237–246.
http://hal.inria.fr/inria-00292566
[9]
F. Chazal, D. Cohen-Steiner, A. Lieutier.
A sampling theory for compact sets in Euclidean space, in: Discrete Computational Geometry, 2009, vol. 41, no 3, p. 461–479.
ftp://ftp-sop.inria.fr/geometrica/dcohen/Papers/sampling.pdf
[10]
Q. Mérigot.
Détection de structures géométriques dans les nuages de points, Université Nice-Sophia Antipolis, Nice, France, 2009.
http://tel.archives-ouvertes.fr/tel-00443038/fr/
[11]
Y. Tong, P. Alliez, D. Cohen-Steiner, M. Desbrun.
Designing Quadrangulations with Discrete Harmonic Forms, in: Symposium on Geometry Processing, 2006, p. 201–210.
ftp://ftp-sop.inria.fr/geometrica/alliez/tacd06.pdf

Publications of the year

Doctoral Dissertations and Habilitation Theses

[12]
M. Caroli.
Triangulating Point Sets in Orbit Spaces, Université de Nice-Sophia Antipolis, France, 2010.
[13]
P. Memari.
Geometric tomography with topological guarantees, Université de Nice-Sophia Antipolis, France, 2010.
[14]
N. Montana.
Calcul robuste d'enveloppes de solides en mouvement. Application à la simulation de l'enlèvement de matière en usinage, Université Paris XI, France, 2010.
[15]
N. Salman.
From 3D point clouds to feature preserving meshes, Université de Nice-Sophia Antipolis, France, 2010.
http://tel.archives-ouvertes.fr/tel-00536984/fr/
[16]
P. M. M. de Castro.
Practical Ways to Accelerate Delaunay Triangulations, Université de Nice-Sophia Antipolis, France, 2010.
http://tel.archives-ouvertes.fr/tel-00531765/fr/

Articles in International Peer-Reviewed Journal

[17]
V. H. F. Batista, D. L. Millman, S. Pion, J. Singler.
Parallel Geometric Algorithms for Multi-Core Computers, in: Comput. Geom. Theory Appl., oct 2010, vol. 43, p. 663–677, Special Issue on the 25th Annual Symposium on Computational Geometry (SoCG'09). [ DOI : 10.1016/j.comgeo.2010.04.008 ]
http://hal.archives-ouvertes.fr/inria-00488961/
[18]
J.-D. Boissonnat, F. Nielsen, R. Nock.
Bregman Voronoi Diagrams, in: Discrete and Computational Geometry, 2010, no 2.
http://hal.archives-ouvertes.fr/hal-00488441/en/
[19]
M. Hemmer, L. Dupont, S. Petitjean, E. Schömer.
A Complete, Exact and Efficient Implementation for Computing the Edge-adjacency Graph of an Arrangement of Quadrics, in: Journal of Symbolic Computation, 2010, vol. 6108.
http://dx.doi.org/10.1016/j.jsc.2010.11.002
[20]
P. Mullen, F. de Goes, M. Desbrun, D. Cohen-Steiner, P. Alliez.
Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets, in: Computer Graphics Forum, 2010, vol. 29, p. 1733-1741, special issue for EUROGRAPHICS Symposium on Geometry Processing.
http://hal.inria.fr/inria-00502473
[21]
N. Salman, M. Yvinec, Q. Mérigot.
Feature Preserving Mesh Generation from 3D Point Clouds, in: Computer Graphics Forum, 2010, vol. 29, p. 1623-1632, special issue for EUROGRAPHICS Symposium on Geometry Processing.
http://hal.inria.fr/inria-00497632
[22]
N. Salman, M. Yvinec.
Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes, in: The International Journal of Virtual Reality, 2010, vol. 9, p. 19-26, Special issue for ACCV09.
http://hal.archives-ouvertes.fr/inria-00422344/fr/
[23]
J. Tournois, P. Alliez, O. Devillers.
2D Centroidal Voronoi Tessellations with Constraints, in: Numer. Math. Theor. Meth. Appl., 2010, vol. 3, p. 212-222, Special issue for Centroidal Voronoi Tessellations. [ DOI : 10.4208/nmtma.2010.32s.6 ]
http://hal.archives-ouvertes.fr/inria-00523812

International Peer-Reviewed Conference/Proceedings

[24]
O. Amini, J.-D. Boissonnat, P. Memari.
Geometric tomography with topological guarantees, in: Proc. 26th Annual Symposium on Computational Geometry, 2010.
http://hal.archives-ouvertes.fr/hal-00487884/en/
[25]
J.-D. Boissonnat, A. Ghosh.
Manifold reconstruction using Tangential Delaunay Complexes, in: Proc. 26th Annual Symposium on Computational Geometry, 2010.
http://hal.archives-ouvertes.fr/hal-00487862/en/
[26]
M. Caroli, M. Teillaud.
Delaunay Triangulations of Point Sets in Closed Euclidean d -Manifolds, in: Abstracts 26th European Workshop on Computational Geometry, 2010, p. 101–104.
ftp://ftp-sop.inria.fr/geometrica/teillaud/manifold_EuroCG10.pdf
[27]
M. Caroli, P. M. M. de Castro, S. Loriot, O. Rouiller, M. Teillaud, C. Wormser.
Robust and Efficient Delaunay Triangulations of Points on or Close to a Sphere, in: 9th International Symposium on Experimental Algorithms, Lecture Notes in Computer Science, 2010, vol. 6049, p. 462–473.
http://hal.inria.fr/inria-00405478/
[28]
D. Chen, O. Devillers, J. Iacono, S. Langerman, P. Morin.
Oja Medians and Centers of Gravity, in: Proc. 22th Canad. Conf. Comput. Geom., 2010.
http://hal.inria.fr/inria-00523684
[29]
M. Glisse, S. Lazard.
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions, in: Proc. 26th Annual Symposium on Computational Geometry, 2010.
http://hal.inria.fr/inria-00442751
[30]
M. Hemmer, O. Setter, D. Halperin.
Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space, in: Proc. of the 18th Ann. Europ. Symp. on Algorithms, LNCS, 2010, vol. 6346, p. 398-409.
[31]
B. Hudson, S. Y. Oudot, G. L. Miller, D. R. Sheehy.
Topological Inference via Meshing, in: SOCG: Proceedings of the 26th ACM Symposium on Computational Geometry, 2010, p. 277–286.
[32]
D. Sieger, P. Alliez, M. Botsch.
Optimizing Voronoi Diagrams for Polygonal Finite Element Computations, in: Proceedings of the 19th International Meshing Roundtable, 2010, p. 335–350.
http://hal.inria.fr/inria-00535602/
[33]
P. Skraba, M. Ovsjanikov, F. Chazal, L. Guibas.
Persistence-Based Segmentation of Deformable Shapes, in: Proc. Workshop on Nonrigid Shape Analysis and Deformable Image Alignment (NORDIA), Proc. CVPR 2010 (Best Paper Award), 2010.
[34]
J. Yu, C. Yap, Z. Du, S. Pion, H. Brönnimann.
The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra, in: Proceedings of the 3rd International Congress on Mathematical Software, LNCS 6327, 2010, p. 121–141.
http://hal.inria.fr/inria-00488961

Scientific Books (or Scientific Book chapters)

[35]
P. Alliez, L. Rineau, S. Tayeb, J. Tournois, M. Yvinec.
3D Mesh Generation, in: CGAL User and Reference Manual, CGAL Editorial Board, 2010.
http://www.cgal.org/Manual/3.7/
[36]
E. Berberich, M. Hemmer, S. Lazard, L. Peñaranda, M. Teillaud.
Algebraic Kernel, in: CGAL User and Reference Manual, CGAL Editorial Board, 2010.
http://www.cgal.org/Manual/3.7/
[37]
M. Caroli, M. Teillaud.
3D Periodic Triangulations, in: CGAL User and Reference Manual, CGAL Editorial Board, 2010.
http://www.cgal.org/Manual/3.7/
[38]
T. K. F. Da, M. Yvinec.
3D Alpha Shapes, in: CGAL User and Reference Manual, CGAL Editorial Board, 2010.
http://www.cgal.org/Manual/3.7/

Books or Proceedings Editing

[39]
M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, B. Lévy (editors)
Polygon Mesh Processing, AK Peters, 2010.
http://hal.inria.fr/inria-00538098
[40]
M. Teillaud (editor)
Computational Geometry: Theory and Applications - Special Issue on the 24th Annual Symposium on Computational Geometry, Elsevier, April 2010, no 43(3), pages 233–328.

Internal Reports

[41]
D. Arthur, S. Y. Oudot.
Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing, INRIA, 2010, no 7084, Version 5.
http://hal.archives-ouvertes.fr/inria-00429459/
[42]
E. Berberich, M. Hemmer, M. Kerber.
A Generic Algebraic Kernel for Non-linear Geometric Applications, INRIA, 2010, no 7274.
http://hal.inria.fr/inria-00480031/
[43]
M. Caroli, M. Teillaud.
Delaunay Triangulations of Point Sets in Closed Euclidean d -Manifolds, INRIA, 2010, no 7352.
http://hal.archives-ouvertes.fr/inria-00506017/
[44]
F. Chazal, D. Cohen-Steiner, Q. Mérigot.
Geometric Inference for Measures based on Distance Functions, INRIA, 2010, no 6930.
http://hal.inria.fr/inria-00383685/
[45]
O. Devillers.
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time, INRIA, 2010, no 7299.
http://hal.inria.fr/inria-00485915
[46]
M. Hemmer, O. Setter, D. Halperin.
Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space, INRIA, 2010, no 7273.
http://hal.inria.fr/inria-00480045/
[47]
N. Milosavljevic, D. Morozov, P. Skraba.
Zigzag Persistent Homology in Matrix Multiplication Time, INRIA, 2010, no 7393.
http://hal.inria.fr/inria-00520171
[48]
P. M. M. de Castro, O. Devillers.
On the Size of Some Trees Embedded in Im2 $\#8477 ^d$ , INRIA, 2010, no 7179.
http://hal.archives-ouvertes.fr/inria-00448335/
[49]
P. M. M. de Castro, O. Devillers.
Walking Faster in a Triangulation, INRIA, 2010, no 7322.
http://hal.inria.fr/inria-00493046

Other Publications

[50]
M. Caroli, V. Fisikopoulos, M. Teillaud.
Meshing of Triply-Periodic Surfaces in CGAL, 2010, Poster presentation, Seventh International Conference on Curves and Surfaces.

previous
next