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).
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 and
CGAL
download statistics.
Art
Architecture, Buildings Modeling, Urban Modeling
Astronomy
- MOCMC: Method of Characteristics Moment Closure, a Numerical Method for Covariant Radiation Magnetohydrodynamics
Benjamin R. Ryan
and Joshua C. Dolence
Los Alamos National Laboratory.
Used CGAL packages: Convex hulls.
- Computing the adhesion model using C++ and CGAL
Johan Hidding
Kapteyn Astronomical Institute
Used CGAL packages: 3D regular triangulations.
- Structures in the Local Universe: an adhesive approach
Johan Hidding,
Rien van de Weijgaert,
Francisco Kitaura,
and Gert Vegter
Kapteyn Astronomical Institute, Johann Bernoulli Institute for
Mathematics and Computer Science, and Leibniz-Institure for
Astrophysics Potsdam.
Used CGAL packages: 3D regular triangulations.
- 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 and
II - Illustrations
(see also:
I and
II)
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
- Harmonic Triangulations, ACM Transactions
on Graphics, 38(4), 2019
Marc Alexa
TU Berlin, Germany
Used CGAL packages: 3D Triangulations.
- High-Performance
Computation of Distributed-Memory Parallel 3D Voronoi and Delaunay
Tessellation
Tom Peterka,
Dmitriy Morozov,
and Carolyn Phillips
Argonne National Laboratory and Lawrence Berkeley National Laboratory.
Used CGAL packages: 3D Triangulations and 3D Periodic Triangulations.
- 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
- Computing Geometrical Measures of Topological Holes
Jude T. Anderson, David M. Williams, and Andrew Corrigan
Department of Mechanical Engineering, The Pennsylvania State
University, and Laboratories for Computational Physics and Fluid
Dynamics, Naval Research Laborator, USA.
Used CGAL package: 3D Triangulations.
-
GUDHI - Geometry Understanding in Higher Dimensions
The GUDHI Project
Inria Sophia Antipolis and Saclay
Used CGAL packages: dD Triangulations, dD Spatial Searching, dD Geometry Kernel.
- 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
- Describing coupled hydro-mechanical effects of earthworm burrow coatings on soil shrinkage,
Geoderma, Volume 435, July 2023, 11649
Luis Alfredo Pires Barnosa and Horst H. Gerke
Leibniz Centre for Agricultural Landscape Research (ZALF), Müncheberg, Germany
Used CGAL packages: 3D Triangulations
- 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
- CartoCrow - A framework for cartographic visualization algorithms
ALGO cluster
Eindhoven University of Technology, The Netherlands
Used CGAL packages: 2D kernel, 2D arrangements, 2D polyline
simplification, 2D regularized Boolean set-operations, 2D segment
Delaunay graphs
- MoveTK: the movement toolkit
ALGO cluster
Coordinated Schematization for Visualizing Mobility Patterns on Networks
Bram Custers, Wouter Meulemans, Bettina Speckmann, and Kevin Verbeek
Eindhoven University of Technology, The Netherlands
Used CGAL packages: Bounding Volumes
- Gridmap
ALGO cluster
A Simple Pipeline for Coherent Grid Maps
Wouter Meulemans, Max Sondag, and Bettina Speckmann
Eindhoven University of Technology, The Netherlands
- Delaunay Intersect Tool
Matthew Denno
- GPlates - software for the interactive visualisation of plate-tectonics.
Used CGAL packages: 3D Surface Interpolation, 2D Mesh Generator
-
SFCGAL - a C++ wrapper library around CGAL with the aim of supporting ISO 19107:2013 and OGC Simple Features Access 1.2 for 3D operations.
Oslandia
-
PostGIS - Geographic Objects for the PostgreSQL Database
PostGIS PSC & OSGeo
Uses CGAL via SFCGAL
- 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.
Geometry Processing
-
IRON (ERC Starting grant project)
Pierre Alliez
INRIA Sophia Antipolis - Méditerranée, 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.
Mathematics
Medical Modeling and Biophysics
- Three Dimensional
Optimization of Scaffold Porosities for Bone Tissue
Engineering
Patrick Dondl and Marius Zeinhofer
University of Freiburg, Germany.
Used CGAL package: 3D Triangulations.
- Density Distributions and Depth in Flocks -
Topological Models of Swarming
Jason M. Lewis
and Matthew S. Turner
University of Warwick, UK.
Used CGAL packages: 3D convex hulls, 3D triangulations, 3D triangulation data structure, 3D alpha shapes
- 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
- MOESEN, Maarten, CRAEGHS, Tom, KRUTH, Jean-Pierre, et al. Robust beam compensation for laser-based additive manufacturing. Computer-Aided Design, 2011, vol. 43, no 8, p. 876-888.
Used CGAL packages: Surface mesher, Polyhedron,
3D Nef Polyhedron, 2D constrained Delaunay Triangulation
- FEMOMUM:
Fetal and Mother Numerical Models
paper
Isabelle Bloch et al.
TSI department at Télécom ParisTech
Used CGAL packages: 3D Mesh Generation
- SOFA
Mesh Generation Plugin
The SOFA Framework
Used CGAL packages:3D Mesh Generation
Mesh Generation and Surface Reconstruction
- BallMerge:
High-quality Fast Surface Reconstruction via Voronoi Balls
(free version)
Amal Dev Parakkat, Stefan Ohrhallinger, Elmar Eisemann, and Pooran Memari
TU Wien, Austria, TU Delft, The Netherlands, LIX and Telecom ParisTech, France.
Used CGAL packages: 3D Triangulations
-
Tetra-NeRF: Representing Neural Radiance Fields Using Tetrahedra
Jonas Kulhanek and Torsten Sattler
Czech Technical University in Prague,
Used CGAL packages: 3D Triangulations
-
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
-
Topology-driven Trajectory Synthesis with an Example on Retinal Cell Motions
Chen Gu,
Leonidas Guibas,
and Michael Kerber
Google Inc., Stanford University, and Max-Planck-Institute for Informatics.
Used CGAL packages: 2D and 3D Periodic Triangulations.
- A triangulation-based method to identify dislocation in atomistic models
Alexander Stukowski
Technische Universität Darmstadt, Germany
Used CGAL packages: 3D Triangulations
- Structural Bioinformatics Library
ABS project-team - Algorithms Biology Structure
INRIA Sophia Antipolis - Méditerranée
Used CGAL packages: 3D Alpha Shapes, 3D Triangulations, 3D Spherical Geometry Kernel, Halfedge Data Structures, 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 and Hong Yan
City University of Hong Kong
Used CGAL packages: 3D Alpha shapes
-
NanoShaper: Ray-Casting for Molecular Surfaces triangulation, dielectric map computation and analysis
S. Decherchi and W. Rocchia
Italian Institute of Technology
Used CGAL packages: 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
Used CGAL packages: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.
Used CGAL packages: 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.
-
Route Planning in Transportation Networks
Simeon Andreev, Julian Dibbelt, Martin Nöllenburg, Thomas Pajor, and Dorothea Wagner
Algorithmics I at the Institute of Theoretical Informatics
Karlsruher Institute of Technology, Germany.
Used CGAL packages: Visibility, Arrangements, Delaunay Triangulations, and Spatial Searching and Sorting
-
Polygon Coverage Planning
Rik Bähnemann, Nicholas Lawrance, Jen Jen Chung,
Michael Pantic, Roland Siegwart, and Juan Nieto
Autonomous Systems Lab, ETH Zürich
See publication
Used CGAL packages: Algebraic Foundations, 2D and 3D Linear Geometry Kernel, 2D Polygon,
Geometric Object Generators, STL Extensions, 2D Triangulation, 2D Regularized Boolean Set-Operations, 2D Straight Skeleton and Polygon Offsetting, 2D Arrangement
Optimization
-
Optimal Area Polygonalization
Nir Goren, Efi Fogel, Danny Halperin
Computational Geometry: Solving Hard Optimization Problems
(CG:SHOP @ SoCG 2019)
Geometric Optimization Challenge 2019
Used CGAL packages: 2D Polygons, 2D Triangulation, dD Spatial Searching, 2D Convex Hulls and Extreme Points
Particle Physics, Materials, Nanostructures, Microstructures, Fluid Dynamics
- An Electrodynamics Solver for Moving Sources
Sameh Y. Elnaggar and Yahia M. M. Antar
The Royal Military College of Canada.
-
High-dimensional percolation criticality and hints of mean-field-like caging of the random Lorentz gas
(arxiv)
Benoit Charbonneau, Patrick Charbonneau, Yi Hu, and Zhen Yang,
University of Waterloo, Canada,
Duke University, USA,
and Nanjing University, China
Used CGAL packages: dD Triangulations
SPIRE, a software tool for bicontinuous phase recognition: application for plastid cubic membranes
Tobias M Hain, Michał Bykowski, Matthias Saba,
Myfanwy E Evans,
Gerd E Schröder-Turk,
and Łucja Kowalewska
University of Potsdam, Germany,
Murdoch University, Australia,
Lund University, Sweden,
University of Warsaw, Poland,
University of Fribourg, Switzerland,
and The Australian National University, Canberra, Australia
Used CGAL packages: Advancing Front Surface Reconstruction
-
Two-dimensional Ising model on random lattices with constant coordination number
Manuel Schrauth, Julian A. J. Richter, and
Jefferson S. E. Portela
Institute of Theoretical Physics and Astrophysics, University of
Würzburg, Germany, and Departamento Acadêmico de Física,
Universidade Tecnológica Federal do Paraná, Brasil
Used CGAL packages: 2D Periodic Triangulations
-
Random Spatial Structures in Physics
Michael A. Klatt et al.
Karlsruhe Institute of Technology, Germany
Minkowski tensor density formulas for Boolean models
Second Order Analysis of Geometric Functionals of Boolean Models
Used CGAL packages: 2D Regularized Boolean Set-Operations
-
Micro-mechanical Failure Analysis of Wet Granular Matter
(SpringerLink)
Konstantin Melnikov, Falk K. Wittel, and Hans J. Herrmann
Computational Physics for Engineering Materials, ETH Zurich, Switzerland
Used CGAL packages: 3D Periodic Triangulations
-
In silico
tomographic image generation using monte carlo and computational
geometry
Persistent
homology and many-body atomic structure for medium-range order in
the glass
Description of
Medium-Range Order in Amorphous Structures by Persistent
Homology
Yasuaki Hiraoka et al.
Advanced Institute for Materials Research, Tohoku University, Japan
Used CGAL packages: 3D Periodic Triangulations, 3D alpha-shapes
-
Cavity
averages for hard spheres in the presence of polydispersity and
incomplete data
Michael Schindler and A. C. Maggs
ESPCI ParisTech, France
Used CGAL packages: Periodic triangulations
-
Modeling
wave-induced pore pressure and effective stress in a granular
seabed
Luc Scholtès, Bruno Chareyre, Hervé Michallet, Emanuele Catalano, Donia Marzougui
Université de Lorraine/CNRS/CREGU, and Université Grenoble
Alpes/CNRS, France
Used CGAL packages: 3D triangulations
-
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'Étude 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.
-
Multiscale mechanics
and 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