Projects Using CGAL

If you are aware of a project using CGAL which is not listed here, we would appreciate if you could send the corresponding information (name, URL, authors, company/university, used CGAL packages) to info at cgal dot org.

• 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
  
  
• 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
  
  
• 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.
  
  
• 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
  
  
• Mesecina - computational geometry you can see
  Bálint Miklós
  Applied Geometry Group, ETH Zurich
  
  
• SHAME - Shape Matching Environment
  Mark Overmars and Remco Veltkamp
  Utrecht University
  
  
• 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.
  
  
• CGAL Arrangement of IRIT Free-form Curves
  Technion, Israel.
  Used CGAL packages: Arrangements.
  
  
• Graphite
  The ALICE project
  LORIA, INRIA Nancy, France.
  Used CGAL packages: 2D and 3D Delaunay triangulations, constrained and non-constrained, triangulation hierarchy.
  
  
• 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.
  
  
• Edge Subdivision Schemes and the Construction of Smooth Vector Fields
  Ke Wang, Weiwei, Yiying Tong, Mathieu Desbrun and Peter Schröder
  Caltech, USA.
  
  
• 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.
  
  
• 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.
  
  
• Protein-Protein interfaces
  Frédéric Cazals
  INRIA Sophia Antipolis, France.
  
  
• 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.
  
  
• Almost-Delaunay Simplicies
  Deepak Bandyopadhyay and Jack Snoeyink
  Department of Computer Science
  University of North Carolina, Chapel Hill, USA.
  
  
• Disconnection Proofs for Motion Planning
  Julien Basch, Leonidas J. Guibas, David Hsu and An Thai Nguyen
  Computer Science Department
  Stanford University, USA.
  
  
• Quality Delaunay Meshing of Polyhedra
  Tamal K. Dey and Tathagata Ray
  Jyamiti group, Department of Computer Science and Engineering
  The Ohio State University, USA.
  
  
• Surface Reconstruction
  Tamal Dey and Joachim Giesen
  Computer and Information Science
  The Ohio State University, USA.
  
  
• Delaunay Triangulation Programs on Surface Data
  Sunghee Choi and Nina Amenta
  Department of Computer Science
  The University of Texas as Austin, USA.
  
  
• Surface Mesh Overlay
  Xiangmin Jiao
  Computer Science Department
  University of Illinois at Urbana-Champaign, USA.
  
  
• Dynamical geometry for multiscale dissipative particle dynamics (movie 16.4MB)
  Gianni de Fabritiis and Peter Coveney
  Centre for Computational Science
  Queen Mary, University of London, United Kingdom.
  
  
• Three-dimensional Generalization of Buildings Based on Scale-Spaces
  Helmut Mayer
  Institute of Photogrammetry and Cartography
  University of the Federal Armed Forces, Munich, Germany.
  
  
• 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.
  
  
• Designing a library to support model-oriented generalization
  Giuliana Dettori and Enrico Puppo
  Department of Computer Science
  University of Genova, Italy.
  
  
• Computation of Visibility Complexes
  Pierre Angelier
  ENS Paris, France.
  
  
• The FlightGear Scenery Designer
  
  
• 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.