Projects Using CGAL
This page gathers links to external projects using CGAL. If you are aware of
such other projects, we would appreciate if you could send us the corresponding
information (name, URL, authors, company/university, category, used CGAL
packages).
The GeometryFactory also maintains an (incomplete)
list of commercial customers of CGAL.
The list of projects using CGAL is ordered along the following categories (in alphabetical order)
Let us also mention Interfaces of CGAL in other languages and platforms
Architecture, Buildings Modeling, Urban Modeling
Astronomy
- Causal Dynamical Triangulations
Adam Getchell
UC Davis, USA.
Used CGAL packages: 3D Periodic Delaunay triangulations.
- DisPerSE,
Discrete Persistent Structures Extractor
Thierry Sousbie
Institut d'Astrophysique de Paris, France.
Used CGAL packages: 2D and 3D Delaunay triangulations.
- Alpha,
Betti and the Megaparsec Universe: on the Homology and Topology of
the Cosmic Web
Rien van de
Weygaert, Gert Vegter,
Herbert Edelsbrunner, Bernard
J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech A. Hellwing,
Bob Eldering, Nico Kruithof, E.G.P. (Patrick) Bos, Johan Hidding,
Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli,
and Monique
Teillaud
Kapteyn Astronomical Institute, Johann Bernoulli Institute for
Mathematics and Computer Science, and Stratingh Institute for
Chemistry, University of Groningen, The Netherlands,
IST Austria,
School of Physics, Korea Institute for Advanced Study,
Interdisciplinary Centre for Mathematical and Computational
Modeling, University of Warsaw, Poland,
INRIA Sophia Antipolis-Méditerranée, France.
Used CGAL packages: 3D Periodic Delaunay triangulations and
alpha shapes.
- The persistent cosmic web and its filamentary structure: I - Theory and implementation - II - Illustrations
Thierry Sousbie, Christophe Pichon, Hajime Kawahara.
Department of Physics, The University of Tokyo, Japan,
Institut d'Astrophysique de Paris and UPMC, France,
Oxford Astrophysics, Department of Physics, UK,
Department of Physics, Tokyo Metropolitan University, Japan.
Used CGAL packages: 3D periodic Delaunay triangulations.
- A walk through the Universe
Miguel Aragon
Department of Physics and Astronomy, The Johns Hopkins University, USA.
- The Spine of the Cosmic Web
Miguel A. Aragon-Calvo,
Erwin Platen,
Rien van de Weijgaert, and
Alexander S. Szalay.
The Johns Hopkins University, USA, and Kapteyn Institute Groningen, The Netherlands.
Used CGAL packages: 3D Delaunay triangulations.
- Geometry of the Cosmic Web: Minkowski Functionals from the Delaunay Tessellation
Miguel A. Aragon-Calvo,
Sergei F. Shandarin, and
Alexander S. Szalay.
The Johns Hopkins University and The University of Kansas, USA.
Used CGAL packages: 3D Delaunay triangulations.
- The Delaunay Tessellation Field Estimator code
Marius
Cautun and
Rien van de
Weijgaert.
Kapteyn Institute Groningen, The Netherlands.
Used CGAL packages: 2D and 3D Delaunay triangulations.
Computational Geometry and Geometric Computing
- Recovering structure from r-sampled objects.
O. Aichholzer, F. Aurenhammer, B. Kornberger, S. Plantinga, G. Rote, A.
Sturm, and G. Vegter
Graz University of Technology, Austria, University of Groningen,
The Netherlands, and Freie Universitaet Berlin, Germany
- Approximating boundary-triangulated objects with balls.
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell,
and H. Pottmann
Industrial Geometry FWF Project, Austria.
-
Delaunay Triangulation Programs on Surface Data
Sunghee Choi and Nina Amenta
Department of Computer Science
The University of Texas at Austin, USA.
-
Almost-Delaunay Simplicies
Deepak Bandyopadhyay and Jack Snoeyink
Department of Computer Science
University of North Carolina, Chapel Hill, USA.
-
DEpthLAUNAY
Manuel Abellanas and Alfredo de las Vegas
Universidad Politécnica de Madrid, Spain.
-
T2 in CGAL and T2Viewer
Alessandra G. de Oliveira,
Fabio P. Selmi-Dei and
Pedro J. de Rezende
Institute of Computing, University of Campinas, Brazil.
-
3D Intersection Code
Steven Robbins
McGill University, Canada.
Used CGAL packages: Kernel.
Computer Graphics
-
Surflab
Jorg Peters et al.
Dept of CISE, University of Florida
Used CGAL packages: Polyhedron, Half-edge data structure
-
Silhouette-Aware Warping for Image-Based Rendering
Gaurav Chaurasia, Olga Sorkine and George Drettakis
Reves project-team
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 2D conforming triangulations
and meshes.
Computational Topology and Shape Matching
- Mesecina - computational geometry you can see (The Scale Axis Transform)
presented at SoCG'07
Bálint
Miklós, Joachim Giesen, and Mark Pauly
Applied Geometry Group, ETH Zurich
-
SHAME - Shape Matching Environment
Mark Overmars and Remco Veltkamp
Utrecht University
- Medial Axis Computation for Planar Free-Form Shapes
O. Aichholzer, W. Aigner,
F. Aurenhammer, T. Hackl, B. Jüttler and M. Rabl,
Computer-Aided Design, 41(5):339-349, 2009.
Industrial Geometry FWF Project, Austria.
Used CGAL packages: 2D Circular Kernel
-
Topological signatures of point patterns
Vanessa Robins and Klaus Mecke
Department of Applied Mathematics, the Australian National University, Canberra, Australia.
Used CGAL packages: Delaunay Triangulations and Alpha shapes.
-
Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface
F. Lazarus, M. Pocchiola, G. Vegter and A. Verroust
CNRS and University of Poitiers, France; ENS Paris, France; University of Groningen, The Netherlands;
INRIA Paris - Rocquencourt, France.
Computer Vision, Image Processing, Photogrammetry
- Multi-View Stereo Software
Jean-Paul Chieze
INRIA Paris - Rocquencourt
Used CGAL packages 3D Triangulations
- Image-Based Modeling for Object Reconstruction : Close-Range Photogrammetry
Ida Jazayeri, Simon Cronk, Clive Fraser
(Department of Geomatics, School of Engineering, The University of Melbourne, Australia)
Used CGAL packages: Point Set Processing, Surface Reconstruction from Point Sets
- The Gyroviz project
Automatic modeling of 3D physical scenes from located frames. And in particular :
Surface Reconstruction from Multi-View Stereo
High resolution surface reconstruction from overlaping multiple views
(Accompanying video)
Nader Salman and Mariette Yvinec
INRIA Sophia Antipolis - Méditerranée, France
Used CGAL packages: 2D and 3D Delaunay triangulations, 2D Constrained Delaunay triangulations, AABB Tree, Surface Mesher, Point Set Processing.
- Coordinates for Instant Image Cloning
Zeev Farbman, Gil Hoffer, Yaron Lipman, Daniel Cohen-Or, and Dani Lischinski
The Hebrew University, Tel Aviv University, and Princeton University
Used CGAL packages: 2D Mesh Generation
-
Shape reconstruction from images
Jean-Philippe Pons et al
CERTIS, École des Ponts
Spatio-temporal shape from silhouette
Efficient multi-view reconstruction of large-scale scenes
Topology-adaptive meshes
Meshing of multi-label datasets
Used CGAL packages: 3D and dD Delaunay triangulations, 3D Surface Mesh Generation
Games, Virtual Worlds
Geology and Geophysics
- H2OLAB - software platform for numerical models in hydrogeology
The SAGE project
IRISA, INRIA Rennes - Bretagne Atlantique, France (and partners).
Used CGAL packages: Polyhedron
-
Efficient flow and transport simulations in reconstructed 3D pore
geometries,, Advances in Water Resources, 33(12), 1508-1516
Y Zaretskiy, S Geiger, KS Sorbie, and M Foerster
CGAL is used to convert CT measurements of porous rocks into finite element meshes which then is used to tackle the flow problems at the pore-scale.
Used CGAL packages: 3D Mesh Generation
-
Geometry and equilibria of pebbles, Mathematical Geosciences, Volume 44, Number 1,
71-89
Gabor Domokos, Andras A. Sipos, and Timea Szabo
Budapest University of Technology and Economics (BME)
CGAL is used to investigate the equilibrium positions of pebbles and the possible connections between the geometrical and mechanical properties of convex bodies.
Used CGAL packages: 3D Convex Hulls, 3D Polyhedral Surfaces, 2D
Polygons, 3D Triangulations
-
AREM (Autonomous Robot for Environmental Monitoring)
Underwater Surface Reconstruction :
Surface reconstruction applied to point clouds obtained through a computer vision pipeline on underwater imagery.
Ricard Campos, Rafael Garcia: VICOROB (Computer Vision and Robotics
Group), University of Girona, Spain.
Mariette Yvinec, Pierre Alliez : Geometrica, INRIA Sophia Antipolis -
Méditerranée, France.
Used CGAL packages: 3D Surface Mesher, AABB Tree, Point Set
Processing.
Geographic Information Systems
Geometry Processing
-
IRON (ERC Starting grant project)
Pierre Alliez
INRIA Sophia Antipolis - Mediterranee, France.
Optimal transport for robust shape reconstruction
Used CGAL packages: 2D/3D Delaunay triangulations, Polyhedral surfaces, Fast intersection and distance computations.
-
GoodShape (ERC project)
Bruno Lévy and the ALICE project-team
LORIA, INRIA Nancy - Grand Est, France.
Efficient Computation of 3D Clipped Voronoi Diagram
Lp Centroidal Voronoi Tesselation and its Applications
On Centroidal Voronoi Tessellation - Energy Smoothness and Fast Computation
Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram
Centroidal Voronoi Tessellations for Line Segments and Graphs
Used CGAL packages: 3D Delaunay triangulations.
-
MEsh Processing Platform
Florent Dupont,
Developed by the M2Disco
research team of the LIRIS CNRS lab (Lyon, France).
-
Edge Subdivision Schemes and the Construction of Smooth Vector Fields
Ke Wang, Weiwei, Yiying Tong, Mathieu Desbrun and Peter Schröder
Caltech, USA.
-
Surface Mesh Overlay
Xiangmin Jiao
Computer Science Department
University of Illinois at Urbana-Champaign, USA.
Medical Modeling and Biophysics
- OpenMEEG -
A C++ package for low-frequency bio-electromagnetism
solving forward problems in the field of EEG and MEG
Athena project-team
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 3D Surface Mesh Generation
- MXL -
Improving therapy planning for hip, shoulder and knee joint surgery
Stefan Zachow, Hans Lamecker, Heiko Seim, Carl Martin Grewe, Max
Kahnt, Moritz Ehlke, and Matthias Bindernagel
Zuse Institute Berlin (ZIB)
Used CGAL packages: 3D Mesh Generation
-
Logiciel MeshINSERM: Mesher by INSERM
J.C Souplet (jcsouplet@lri.fr), C Lim, V Leboeuf, C.-L. Benhamou
See poster 1 (in French).
See poster 2 (in French).
INSERM U658, Orléans, France
Used CGAL packages: 3D Mesh Generation
- In silico tomographic image generation
Konstantinos
Eftaxias, Vissarion
Fisikopoulos, and George M. Spyrou Department of
Informatics and Telecommunications, National and Kapodistrian
University of Athens, and Biomedical Informatics Unit, Biomedical
Research Foundation, Academy of Athens, Greece In silico
tomographic image generation using Monte Carlo and Computational
Geometry,
10th IEEE
International Conference
on Information Technology and Applications in Biomedicine (to
appear)
Used CGAL packages: 3D Delaunay Triangulations, 3D Mesh Generation
- VBL/VBL-Rad: Virtual Biophysics Lab
Edoardo Milotti and Roberto Chignola
Italian Institute for Nuclear Physics (Trieste)
Used CGAL packages: 3D convex hull, 3D Delaunay triangulation, 3D alpha shapes
- Design and Modeling of Cellular Solids
Maarten Moesen, S.V. Lomov, J. Schrooten, H. Van Oosterwyck and I. Verpoest
Department of Metallurgy and Materials Engineering (MTM), K.U. Leuven, Belgium.
- Numerical optimization of bone scaffold geometry based on local strain distributions, Proceedings of the 8th International Symposium on Computer Methods in Biomechanics and Biomedical Engineering (CMBBE 2008), Porto, Portugal, 27 February-1 March 2008
- Bone Scaffold Design Based On Optimization of Local Strain Distributions, Proceedings of the 16th Congress of the European Society of Biomechanics (ESB 2008), Lucerne, Switzerland, 6-9 July 2008
Surface mesher, Polyhedron,
3D Nef Polyhedron, 2D constrained Delaunay Triangulation
- FEMOMUM:
Fetal and Mother Numerical Models
Contact: Isabelle Bloch
TSI department at Télécom ParisTech (Institut Télécom).
This project, aims at providing numerical models of pregnant women
generated from a large database of imaging exams. The proposed models,
evaluated by an obsterician and a group of pediatric radiologists,
enable precise dosimetry studies on the complex, highly variable and
evolving anatomy of the pregnant woman.
See also
this publication .
Used CGAL packages: 3D Mesh Generation
- SOFA
plugin
The SOFA project
INRIA
Mesh Generation and Surface Reconstruction
-
LocPSC: Software for Generating Large Delaunay Meshes of Surfaces, Volumes, Piecewise-Smooth Surfaces, Non-manifolds
Tamal Krishna Dey
and Andrew Slatton
Department of Computer Science and Engineering,
The Ohio State University
Used CGAL packages: 3D Triangulations
-
ISO2Mesh: a free 3D surface and volumetric mesh generator for
Matlab/Octave
Qianqian Fang
Optics Division, Martinos Center for Biomedical Imaging,
Massachusetts General Hospital/Harvard Medical School.
Used CGAL packages: 3D Surface Mesh Generation, 3D Mesh
Generation, Triangulated Surface Mesh Simplification
-
DelPSC : Delaunay Mesh Generation of Surfaces, Volumes, and Complexes
Tamal K. Dey and Joshua Levine
Department of Computer Science and Engineering
The Ohio State University, USA.
Used CGAL packages: 3D Triangulations
-
Surface reconstruction
Marc Pouget
INRIA Nancy - Grand Est, France.
Used CGAL packages: 3D Delaunay Triangulations.
- Surface reconstruction, simplification and encoding
Rémi Allègre and
Raphaëlle Chaine
LIRIS, Université Claude Bernard Lyon I, France.
-
CQMesh (Strictly Convex Quadrangulations from Triangulations)
Marcelo Siqueira and Suneeta Ramaswami
Universidade Federal do Rio Grande do Norte, Brazil;
Rutgers University, USA.
Used CGAL packages: Kernel, 2D Polygons.
-
QualMesh : Quality Delaunay Meshing of Polyhedra
Tamal K. Dey and Tathagata Ray
Jyamiti group, Department of Computer Science and Engineering
The Ohio State University, USA.
- Cocone : Surface Reconstruction
Tamal Dey and Joachim Giesen
Computer and Information Science
The Ohio State University, USA.
2D and 3D Modelers
Molecular Modeling
- A triangulation-based method to identify dislocation in atomistic models
Alexander Stukowski
Technische Universität Darmstadt, Germany
Used CGAL packages: 3D Triangulations
- Investigating Macro-Molecular Interfaces with Intervor
ABS project-team - Algorithms Biology Structure
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 3D Triangulations, 3D Alpha Shapes
- Volume and Surface Area Calculations for Unions of Balls with Vorlume
ABS project-team - Algorithms Biology Structure
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 3D Triangulations, 3D Alpha Shapes
- Characterizing the Morphology of Protein Binding Patches with Vorpatch and Compatch
ABS project-team - Algorithms Biology Structure
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 3D Spherical Geometry Kernel, Halfedge Data Structures
- Assessing the Reconstruction of Macro-molecular Assemblies with VorAToM
ABS project-team - Algorithms Biology Structure
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: Algebraic Kernel, dD Geometry Kernel
-
Protein-DNA interaction
A discriminatory function for prediction of protein-DNA interactions based on alpha shape modeling.
Bioinformatics, 26(20), 2010, pp 2541-2548.
Prediction of DNA-binding protein based on statistical and geometric features and support vector machines.
Proteome Science, 9(SUPPL. 1), 2011, pp 1-6.
Alpha shape and Delaunay triangulation in studies of protein related interactions.
Briefings in Bioinformatics, 2012, doi:10.1093/bib/bbs077.
Weiqiang Zhou
Hong Yan
City University of Hong Kong
3D Alpha shapes
-
NanoShaper: Ray-Casting for Molecular Surfaces triangulation, dielectric map computation and analysis
S. Decherchi
and
W. Rocchia
Italian Institute of Technology
3D Alpha-shapes and 3D Regular Triangulation
-
Applications of computational geometry to the molecular simulation of
interfaces
Florencio Balboa Usabiaga
and
Daniel Duque
Universidad Politécnica de Madrid
2D and 3D Alpha-shapes
-
Protein Voronoi tessellation tools for Docking
A collaborative filtering approach for protein-protein docking scoring
functions. PLoS One 2011, 6(4):e18541. PMID: 21526112
Comparing Voronoi and Laguerre tessellations in the protein-protein
docking context. Sixth International Symposium on Voronoi
Diagrams (ISVD), Copenhagen. 2009.
DiMoVo: a Voronoi tessellation-based method for discriminating
crystallographic and biological protein-protein interactions.
Bioinformatics 2008, 24(5):652-8. PMID: 18204058
A new protein-protein docking function based on interface residues
properties. Bioinformatics 2007, 23(5):555-62. PMID:
17237048
Une nouvelle fonction de score pour l'amarrage
protéine-protéine fondée sur les diagrammes de
Voronoi. In proceedings of Journées Ouvertes de Biologie
Informatique Mathématiques; Lyon, France. 2005:459-469.
A docking analysis of the statistical physics of protein-protein
recognition. Physical Biology 2005, 2:S17-S23. PMID:
16204845.
Julie Bernauer
,
Anne Poupon
et al
INRIA Saclay - Ile de France
and
Institut de Biochimie et de Biophysique Moléculaire et Cellulaire,
Université Paris-Sud, Orsay.
3D Triangulations
-
DISCO: Structure determination of protein homo-oligomers with cyclic symmetry
Jeffrey W. Martin and Bruce R. Donald
Bruce Donald Lab, Duke University
Used CGAL packages: Arrangements
Motion Planning
- HBot - Generating maps from robot paths
Hadrien Hamel
More information can be found here.
Used CGAL packages: 2D polygons, 2D Regularized Boolean
Set-Operations, 2D Constrained Delaunay triangulations
-
Disconnection Proofs for Motion Planning
Julien Basch, Leonidas J. Guibas, David Hsu and An Thai Nguyen
Computer Science Department
Stanford University, USA.
Particle Physics, Fluid Dynamics, Microstructures
- A
combined finite-discrete element method for calculating the
effective thermal conductivity of bio-aggregates based materials
F. Pennec, A. Alzina, N. Tessier-Doyen, B. Naït-ali,
N. Mati-Baouche, H. De Baynast and D.S. Smith
Groupe d'Etude des Matériaux Hétérogénes - Centre Européen de la
Céramique, Limoges, France, and Clermont University, Université
Blaise Pascal, Institut Pascal UMR CNRS 6602, Aubiére, France
Used CGAL packages: 3D triangulations, surface
reconstruction from point sets, 3D mesh generation
- Yade open-DEM
A discrete element modeling framework for granular/discrete materials.
Bruno Chareyre
Grenoble INP, laboratoire 3SR
Used CGAL packages: Regular and Delaunay triangulation for
solid-fluid coupling, contact detection, multi-scale post-processing
- Pore-Scale
Modeling of Viscous Flow and Induced Forces in Dense Sphere
Packings
Bruno Chareyre, Andreas Cortis, Emanuele Catalano, and Eric Barthélemy
Grenoble INP
Used CGAL packages: 3D regular triangulations
- Microstructure Mesh Simplification
Sylvain Gouttebroze, SINTEF.
Used CGAL packages: 3D Delaunay triangulations.
- Hierarchical multi-scale modeling.
Data structure for micro-macro and multi-phase/-field models.
V.Ogarko and S.Luding
Faculty of Engineering Technology, University of Twente, The Netherlands.
Used CGAL packages: 2D and 3D Delaunay triangulations,
2D and 3D regular triangulations, periodic Triangulations.
-
FastJet (fast agglomerative jet clustering in particle physics)
Matteo Cacciari and Gavin P. Salam
LPTHE: Université Pierre et Marie Curie (Paris 6);
Université Denis Diderot (Paris 7); CNRS, UMR 7589, France.
Used CGAL packages: 3D Delaunay triangulations.
- Dynamical geometry for multiscale dissipative particle dynamics
Gianni de Fabritiis
and Peter Coveney
Centre for Computational Science
Queen Mary, University of London, United Kingdom.
Peer-to-Peer Virtual Environment
Sensor Networks
Interfaces of CGAL in other languages and platforms
|