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.

Categories

• Molecular Modeling
• Particle Physics, Fluid Dynamics, Microstructures
• Medical Modeling and Biophysics
• Geographic Information Systems
• Games
• Motion Planning
• Sensor Networks
• Architecture, Buildings Modeling, Urban Modeling
• Astronomy
• 2D and 3D Modelers
• Mesh Generation and Surface Reconstruction
• Geometry Processing
• Computer Vision, Image Processing, Photogrammetry
• Computational Topology and Shape Matching
• Computational Geometry and Geometric Computing
• Interfaces of CGAL in other languages and platforms

Molecular Modeling

• Applications of computational geometry to the molecular simulation of interfaces
  Florencio Balboa Usabiaga and Daniel Duque
  Universidad Politécnica de Madrid
  Used CGAL packages: 2D and 3D Alpha-shapes
  
  
• Protein-Protein interfaces
  Frédéric Cazals
  INRIA Sophia Antipolis, France.
  Used CGAL packages: 3D Triangulations and Alpha-shapes
  
  
• Protein Voronoi tessellation tools for Docking
  Julie Bernauer and Anne Poupon
  Institut de Biochimie et de Biophysique Moléculaire et Cellulaire
  Université Paris-Sud, Orsay, France.
  
  

Particle Physics, Fluid Dynamics, Microstructures

• Yade open-DEM
  A discrete element modeling framework for granular/discrete materials.
  Václav Šmilauer (CVUT Prague, Departement of Structural Mechanics) and Bruno Chareyre (Grenoble INP, laboratoire 3SR)
  Used CGAL packages: Regular and Delaunay triangulation for solid-fluid coupling, dynamic analysis of local geometry, multi-scale post-processing.
  
  
• Microstructure Mesh Simplification
  Sylvain Gouttebroze, SINTEF.
  Used CGAL packages: 3D Delaunay triangulations.
  
  
• VirtualWind - 3D wind flow simulations
  
  
• 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.
  
  

Medical Modeling and Biophysics

• VBL/VBL-Rad: Virtual Biophysics Lab
  Italian Institute for Nuclear Physics.
  Used CGAL packages: 3D convex hull, 3D Delaunay triangulation
  
  
• 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
  Used CGAL packages: Surface mesher, Polyhedron, 3D Nef Polyhedron, 2D constrained Delaunay Triangulation
  
  

Geographic Information Systems

• Delaunay Intersect Tool
  Matthew Denno
  
  
• VirtualAir : An open source air traffic simulation and visualization tool
  Used CGAL packages: 3D Alpha shapes, 3D Surface Mesher
  
  
• PostGIS - Geographic Objects for the PostgreSQL Database
  Refractions Research
  pgRouting Project Provides routing functionality to PostGIS / PostgreSQL.
  Orkney Inc., Japan
  Used CGAL packages: 2D Alpha shapes
  
  
• The shape of alpha
  Used CGAL packages: Alpha Shapes
  
  
• Designing a library to support model-oriented generalization
  Giuliana Dettori and Enrico Puppo
  Department of Computer Science
  University of Genova, Italy.
  
  

Games

• Top10 Racing Simulation - Racing Game
  CGAL is used to generate the ground and the track from a vectorial description of the road segments.
  See these snapshots of the track editor capturing the triangulation process.
  Used CGAL packages: Triangulations
  
  
• X-Plane Sceneray Creation and Editing tools
  Used CGAL packages: Polygons, Arrangements, Delaunay triangulations
  
  
• The FlightGear Scenery Designer
  
  

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.
  
  

Sensor Networks

• Shawn - A discrete event simulator designed with the simulation of large wireless sensor networks in mind
  Braunschweig Technical University, Germany.
  Used CGAL packages: 2D Kernel, Polygons.
  
  

Architecture, Buildings Modeling, Urban Modeling

• Geosimulation tool applied to urban data for a gentrification application
  K. Hins Mallet and Mir Abolfazl Mostafavi.
  Département des sciences géomatiques, Université Laval, Québec, CANADA.
  Used CGAL packages:Voronoi diagrams of polygons.
  
  
• Three-dimensional Generalization of Buildings Based on Scale-Spaces
  Helmut Mayer
  Institute of Photogrammetry and Cartography
  University of the Federal Armed Forces, Munich, Germany.
  
  

Astronomy

• 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, Alexander S. Szalay.
  The Johns Hopkins University and Kapteyn Institute Groningen
  Used CGAL packages: 3D Delaunay triangulations.
  
  

2D and 3D Modelers

• K-3D, 3D modeling and animation software
  Used CGAL packages: 3D Nef Polyhedra
  
  
• Graphite
  The ALICE project
  LORIA, INRIA Nancy, France.
  Used CGAL packages: 2D and 3D Delaunay triangulations, constrained and non-constrained.
  
  
• CGAL Arrangement of IRIT Free-form Curves
  Technion, Israel.
  Used CGAL packages: Arrangements.
  
  

Mesh Generation and Surface Reconstruction

• 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 Delaunay and Regular 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 de Mato Grosso do Sul, Brazil; Rutgers University, USA.
  
  
• 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.
  
  

Geometry Processing

• 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.
  
  

Computer Vision, Image Processing, Photogrammetry

• 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)
  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 (The Hebrew University), Gil Hoffer (Tel Aviv University), Yaron Lipman (Princeton University), Daniel Cohen-Or (Tel Aviv University), Dani Lischinski (Tel Aviv 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
  
  

Computational Topology and Shape Matching

• Mesecina - computational geometry you can see (The Scale Axis Transform)
  Bálint Miklós
  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
  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 Rocquencourt, France.
  
  

Computational Geometry and Geometric Computing

• SphereTools - a toolchain which converts 3d objects to unions of spheres and programs using these unions (Minkowski sum, medial axis, ...)
  Bernhard Kornberger
  Institute for Software Technology, Graz University of Technology
  Used CGAL packages: 2D and 3D Delaunay and Regular Triangulations, Polyhedron.
  
  
• Computation of Visibility Complexes
  Pierre Angelier
  ENS Paris, France.
  
  
• 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.
  
  

Interfaces of CGAL in other languages and platforms

• CGAL-Python : Python bindings for CGAL
  Naceur Meskini and Sylvain Pion, INRIA Sophia-Antipolis
  
  
• CGAL Triangulations in Matlab
  The MathWorks
  
  
• CGLAB : Computational Geometry Toolbox for Scilab based on CGAL
  Naceur Meskini and Sylvain Pion, INRIA Sophia-Antipolis