Team geometrica
Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography
previous up next PDF XML

Bibliography

Major publications by the team in recent years

[1]
J.-D. Boissonnat, F. Cazals.
Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions, in: Comp. Geometry Theory and Applications, 2002, p. 185–203.
[2]
J.-D. Boissonnat, M. Yvinec.
Algorithmic geometry, traduit de la version française (Ediscience international) par Hervé Brönnimann, Cambridge University Press, UK, 1998
http://www-sop.inria.fr/prisme/personnel/yvinec/livre.html.
[3]
H. Brönnimann, C. Burnikel, S. Pion.
Interval arithmetic yields efficient dynamic filters for computational geometry, in: Discrete Applied Mathematics, 2001, vol. 109, p. 25–47.
[4]
H. Brönnimann, I. Emiris, V. Pan, S. Pion.
Sign Determination in Residue Number Systems, in: Theoret. Comput. Sci., Special Issue on Real Numbers and Computers, 1999, vol. 210, no 1, p. 173–197
ftp://ftp-sop.inria.fr/geometrica/pion/publis/TCS.pdf.
[5]
D. Cohen-Steiner, P. Alliez, M. Desbrun.
Variational Shape Approximation, in: ACM Transactions on Graphics. Special issue for SIGGRAPH conference, 2004, p. 905–914.
[6]
D. Cohen-Steiner.
Quelques problèmes liés à la discrétisation des surfaces, Thèse de doctorat en sciences, École Polytechnique, France, 2004
http://www.inria.fr/rrrt/tu-1137.html.
[7]
O. Devillers.
The Delaunay hierarchy, in: Internat. J. Found. Comput. Sci., 2002, vol. 13, p. 163–180
ftp://ftp-sop.inria.fr/geometrica/publis/d-dh-02.pdf.
[8]
O. Devillers.
Computational geometry and discrete computations, in: Proc. 6th Discrete Geometry for Computer Imagery conf., Lecture Notes in Computer Science, (invited paper), Springer-Verlag, 1996, vol. 1176, p. 317–324
ftp://ftp-sop.inria.fr/geometrica/publis/d-cgdc-96.pdf.
[9]
A. Khodakovsky, P. Alliez, M. Desbrun, P. Schröder.
Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes, in: Graphical Models, 2002, vol. 64, p. 147–168
http://www.multires.caltech.edu/pubs/ircomp.pdf.
[10]
S. Pion.
De la géométrie algorithmique au calcul géométrique, Thèse de doctorat en sciences, université de Nice-Sophia Antipolis, France, 1999
http://www.inria.fr/rrrt/tu-0619.html.

Publications of the year

Books and Monographs

[11]
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.

Doctoral dissertations and Habilitation theses

[12]
L. Castelli Aleardi.
Représentations compactes de structures de données géométriques, to be defended in december, École Polytechnique, France, 2006.
[13]
F. Cazals.
Computational Geometry and Topology: Concepts, Algorithms, Applications, Habilitation à diriger des recherches, Université de Nice-Sophia Antipolis, France, 2006.

Articles in refereed journals and book chapters

[14]
P. Alliez.
Détails du David sur silicum, in: Pour la Science, 2006, vol. Juillet - Août, p. 112-115.
[15]
J.-D. Boissonnat, D. Cohen-Steiner, B. Mourrain, G. Rote, G. Vegter.
Meshing of Surfaces, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 181–229.
[16]
J.-D. Boissonnat, C. Wormser, M. Yvinec.
Curved Voronoi Diagrams, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 67–116.
[17]
H. Brönnimann, G. Melquiond, S. Pion.
The Design of the Boost Interval Arithmetic Library, in: Theoret. Comput. Sci., Special Issue on Real Numbers and Computers, 2006, vol. 351, p. 111–118.
[18]
F. Cazals.
La morphologie des contacts entre bio-molécules, in: Pour la Science, 2006, vol. Juillet - Août.
[19]
F. Cazals, J.-C. Faugère, M. Pouget, F. Rouillier.
Ridges and umbilics of polynomial parametric surfaces, in: Computational Methods for Algebraic Spline Surfaces II, B. Juettler, R. Piene (editors), Springer, 2006.
[20]
F. Cazals, J.-C. Faugère, M. Pouget, F. Rouillier.
The implicit structure of ridges of a smooth parametric surface, in: Computer Aided Geometric Design, 2006, vol. 23, p. 582–598
https://hal.inria.fr/inria-00097581.
[21]
F. Cazals, J. Giesen.
Delaunay Triangulation Based Surface Reconstruction, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 231–276.
[22]
F. Cazals, J. Giesen, M. Pauly, A. Zomorodian.
The conformal alpha shapes filtration, in: The Visual Computer, 2006, vol. 22, p. 1–10.
[23]
F. Cazals, F. Proust, R. Bahadur, J. Janin.
Revisiting the Voronoi description of Protein-Protein interfaces, in: Protein Science, 2006, vol. 15, no 9, p. 2082–2092.
[24]
D. Cohen-Steiner, J.-M. Morvan.
Differential Geometry on Discrete Surfaces, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 157–179.
[25]
D. Cohen-Steiner, J.-M. Morvan.
Second fundamental measure of geometric sets and local approximation of curvatures, in: J. Diff. Geom., 2006, vol. 74, no 3, p. 363–394.
[26]
O. Devillers, H. Everett, S. Lazard, M. Pentcheva, S. Wismath.
Drawing Kn in Three Dimensions with One Bend per Edge, in: Journal of Graph Algorithms and Applications, 2006, vol. 10.
[27]
E. Fogel, D. Halperin, L. Kettner, M. Teillaud, R. Wein, N. Wolpert.
Arrangements, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 1–66.
[28]
E. Fogel, M. Teillaud.
Generic Programming and The CGAL Library, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 313–320.
[29]
B. Mourrain, S. Pion, S. Schmitt, J.-P. Técourt, E. Tsigaridas, N. Wolpert.
Algebraic Issues in Computational Geometry, in: Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat, M. Teillaud (editors), Springer-Verlag, Mathematics and Visualization, 2006, p. 117–155.
[30]
S. Pion, C. K. Yap.
Constructive Root Bound for k-Ary Rational Input Numbers, in: Theoret. Comput. Sci., 2006, vol. 369, p. 361–376
http://dx.doi.org/10.1016/j.tcs.2006.09.010.
[31]
N. Ray, W. C. Li, B. Lévy, A. Sheffer, P. Alliez.
Periodic Global Parameterization, in: ACM Trans. Graph., 2006, p. 1460–1485.

Publications in Conferences and Workshops

[32]
J.-D. Boissonnat, S. Oudot.
Provably Good Sampling and Meshing of Lipschitz Surfaces, in: Proc. 22th Annu. ACM Sympos. Comput. Geom., 2006.
[33]
M. Botsch, M. Pauly, C. Rössl, S. Bischoff, L. Kobbelt.
Geometric Modeling Based on Triangle Meshes, in: Eurographics Tutorial Notes, 2006.
[34]
M. Botsch, M. Pauly, C. Rössl, S. Bischoff, L. Kobbelt.
Geometric Modeling Based on Triangle Meshes, in: SIGGRAPH Course Notes, 2006.
[35]
H. Brönnimann, G. Melquiond, S. Pion.
A Proposal to add Interval Arithmetic to the C++ Standard Library, in: Reliable Implementation of Real Number Algorithms: Theory and Practice, P. Hertling, C. M. Hoffmann, W. Luther, N. Revol (editors), Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2006, no 06021
http://drops.dagstuhl.de/opus/volltexte/2006/718.
[36]
H. Brönnimann, G. Melquiond, S. Pion.
Proposing Interval Arithmetic for the C++ Standard, in: GAMM/IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, 2006.
[37]
L. Castelli Aleardi, O. Devillers, A. Mebarki.
2D Triangulation Representation Using Stable Catalogs, in: Proc. 18th Canad. Conf. Comput. Geom., 2006, p. 71–74
https://hal.inria.fr/inria-00090631.
[38]
L. Castelli Aleardi, O. Devillers, G. Schaeffer.
Optimal Succinct Representations of Planar Maps, in: Proc. 22th Annu. ACM Sympos. Comput. Geom., 2006, p. 309–318
https://hal.inria.fr/inria-00098669.
[39]
F. Chazal, D. Cohen-Steiner, A. Lieutier.
A Sampling Theory for Compacts in Euclidean Space, in: Proc. 22th Annu. ACM Sympos. Comput. Geom., 2006.
[40]
D. Cohen-Steiner, H. Edelsbrunner, D. Morozov.
Vines and Vineyards by Updating Persistence in Linear Time, in: Proc. 22th Annu. ACM Sympos. Comput. Geom., 2006.
[41]
A. Fabri, S. Pion.
A Generic Lazy Evaluation Scheme for Exact Geometric Computations, in: Proc. 2nd Library-Centric Software Design, 2006.
[42]
T. Nguyen, J.-D. Boissonnat, P. Blanc, F. Falzon, E. Thomas.
Pupil Configuration for Extended Source Imaging with Optical Interferometry: A Computational Geometry Approach, in: Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2006
http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=34758&arnumber=1660462&count=309&index=205.
[43]
F. Nielsen, J.-D. Boissonnat, R. Nock.
On Bregman Voronoi Diagrams, in: Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, To appear, 2007.
[44]
J.-P. Pons, J.-D. Boissonnat.
A Lagrangian Topology-Adaptive Dynamic Interfaces with a Lazy Kinetic Triangulation, in: Proc. Eurographics ACM Siggraph Symposium on Geometry Processing, 2006.
[45]
M. Samozino, M. Alexa, P. Alliez, M. Yvinec.
Reconstruction with Voronoi Centered Radial Basis Functions, in: Symposium on Geometry Processing, 2006, p. 51–60.
[46]
C. Stoll, Z. Karni, C. Rössl, H. Yamauchi, H.-P. Seidel.
Template Deformation for Point Cloud Fitting, in: Symposium on Point-Based Graphics, M. Botsch, B. Chen (editors), 2006, p. 27–35.
[47]
Y. Tong, P. Alliez, D. Cohen-Steiner, M. Desbrun.
Designing Quadrangulations with Discrete Harmonic Forms, in: Symposium on Geometry Processing, 2006, p. 201–210.
[48]
R. Zayer, C. Rössl, H.-P. Seidel.
Curvilinear Spherical Parameterization, in: Shape Modeling International (SMI), I. Fujishiro, B. Falcidieno (editors), 2006.

Internal Reports

[49]
P. Alliez, S. Pion.
dD Principal Component Analysis, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:PrincipalComponentAnalysisD.
[50]
N. Amenta, D. Attali, O. Devillers.
Complexity of Delaunay triangulation for points on lower-dimensionalpolyhedra, to appear SODA 2007, INRIA, 2006, no 5986
https://hal.inria.fr/inria-00098300.
[51]
E. Berberich, M. Hemmer, M. Karavelas, S. Pion, M. Teillaud, E. Tsigaridas.
Interface specification of algebraic kernel, Technical Report, INRIA, NUA, MPI, 2006, no ACS-TR-123101-01.
[52]
E. Berberich, M. Hemmer, M. Karavelas, S. Pion, M. Teillaud, E. Tsigaridas.
Prototype implementation of the algebraic kernel, Technical Report, INRIA, NUA, MPI, 2006, no ACS-TR-121202-01.
[53]
C. E. Board.
CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/title.html.
[54]
H. Brönnimann, A. Fabri, G.-J. Giezeman, S. Hert, M. Hoffmann, L. Kettner, S. Schirra, S. Pion.
2D and 3D Kernel, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:Kernel23.
[55]
L. Castelli Aleardi, O. Devillers, G. Schaeffer.
Optimal Succinct Representations of Planar Maps, Research Report, INRIA, 2006, no 5803
https://hal.inria.fr/inria-00070221.
[56]
F. Cazals.
Geometric, topological and contact analysis of interfaces in macro-molecular complexes: from the atomic to the complex scale using Intervor, Research Report, INRIA, 2006, no 5864
https://hal.inria.fr/inria-00070162.
[57]
F. Cazals.
Robust construction of the extended three-dimensional flow complex, Research Report, INRIA, 2006, no 5903
https://hal.inria.fr/inria-00071364.
[58]
F. Cazals, S. Loriot.
Computing the exact arrangement of circles on a sphere, with applications in structural biology, Research Report, INRIA, 12 2006, no 6049
https://hal.inria.fr/inria-00118781.
[59]
T. K. F. Da.
2D Alpha Shapes, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:AlphaShapes2.
[60]
T. K. F. Da, M. Yvinec.
3D Alpha Shapes, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:AlphaShapes3.
[61]
O. Devillers, M. Teillaud.
Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations, Research Report, INRIA, 2006, no 5968
https://hal.inria.fr/inria-00090522.
[62]
I. Z. Emiris, E. P. Tsigaridas.
A note on the complexity of univariate root isolation, Research Report, INRIA, 11 2006, no 6043
https://hal.inria.fr/inria-00116985.
[63]
J. Flötotto.
Interpolation, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:Interpolation2.
[64]
M. Karavelas.
2D Segment Delaunay Graphs, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:SegmentDelaunayGraph2.
[65]
M. Karavelas, M. Yvinec.
2D Apollonius Graphs (Delaunay Graphs of Disks), CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:SegmentDelaunayGraph2.
[66]
A. Mebarki.
2D Placement of Streamlines, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:PlacementOfStreamlines2.
[67]
S. Pion, A. Fabri.
A Generic Lazy Evaluation Scheme for Exact Geometric Computations, Research Report, INRIA, 2006, no 5966
https://hal.inria.fr/inria-00089229.
[68]
S. Pion, G. Melquiond, H. Brönnimann.
A proposal for the C++ standard : Bool-set, multi-valued logic, Research Report, INRIA, 2006, no 5967
https://hal.inria.fr/inria-00089230.
[69]
S. Pion, I. Suslov, M. Teillaud.
Benchmarking of different arrangement traits, Technical Report, INRIA, 2006, no ACS-TR-123110-01.
[70]
S. Pion, I. Suslov, M. Teillaud.
On the evaluation of 2D curved kernels, Technical Report, INRIA, 2006, no ACS-TR-123104-01.
[71]
S. Pion, M. Teillaud.
2D Circular Kernel, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:CircularKernel2.
[72]
S. Pion, M. Teillaud.
3D Triangulation Data Structure, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:TDS3.
[73]
S. Pion, M. Teillaud.
3D Triangulations, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:Triangulation3.
[74]
S. Pion, M. Teillaud, C. P. Tsirogiannis.
Geometric filtering of primitives on circular arcs, Technical Report, INRIA, 2006, no ACS-TR-121105-01.
[75]
S. Pion, M. Yvinec.
2D Triangulation Data Structure, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:TDS2.
[76]
L. Rineau.
2D Conforming Triangulations and Meshes, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:Mesh2.
[77]
L. Rineau, M. Yvinec.
3D Surface Mesher, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:SurfaceMesher3.
[78]
L. Rineau, M. Yvinec.
A generic software design for Delaunay refinement meshing, Research Report, INRIA, 2006, no 5983
https://hal.inria.fr/inria-00097697.
[79]
L. Saboret, P. Alliez, B. Lévy.
Planar Parameterization of Triangulated Surface Meshes, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:SurfaceParameterization.
[80]
M. Samozino, M. Alexa, P. Alliez, M. Yvinec.
Reconstruction with Voronoi Centered Radial Basis Functions, Research Report, INRIA, 11 2006, no 6033
https://hal.inria.fr/inria-00116651.
[81]
E. P. Tsigaridas, I. Z. Emiris.
On the complexity of real root isolation using Continued Fractions, Research Report, INRIA, 12 2006, no 6059
https://hal.inria.fr/inria-00116990.
[82]
M. Yvinec.
2D Triangulations, CGAL User and Reference Manual, 3.2, 2006
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/pkgdescription.html#Pkg:Triangulation2.

Miscellaneous

[83]
O. Devillers.
Un joli algorithme géométrique et ses vilains problèmes numériques, Interstices web site, 2006
http://www.interstices.info/algorithme-geometrique.
[84]
P. Memari.
Reconstruction from cross-sections, Rapport du master STIC, université de Nice-Sophia Antipolis, France, 2006.
[85]
S. Pion.
Des arithmétiques pour la géométrie, Interstices web site, 2006
http://www.interstices.info/arithmetique-geometrie.
[86]
J. Tournois.
Maillages optimisés, Rapport du master STIC, université de Nice-Sophia Antipolis, France, 2006.

previous
next