Search references for CGAL. Phrases containing CGAL
See searches and references containing CGAL!CGAL
Open-source geometric modelling kernel
The Computational Geometry Algorithms Library (CGAL) is an open source software library of computational geometry algorithms. While primarily written in
CGAL
on Debian: CGAL LiveCD – Live CD containing CGAL with all demos compiled. This enables the user to get an impression of CGAL and create CGAL software without
List_of_live_CDs
Free software for creating 3D objects
general release version uses the Computational Geometry Algorithms Library (CGAL) as its basic CSG engine. However, development snapshot versions also offer
OpenSCAD
General-purpose programming language
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
C++
3D modeling software component
Corporation. C3D Modeler is developed by C3D Labs, part of the ASCON Group. CGAL is an open-source Computational Geometry Algorithms Library which has support
Geometric_modeling_kernel
List of notable software written in or for the C++ programming language
Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ Boost uBLAS CGAL Class Library for Numbers deal.II Eigen GetFEM++ IML++ IT++ LAPACK++ Matrix
List of C++ software and tools
List_of_C++_software_and_tools
Shortest network connecting points
A Euclidean minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space connects the points by a system
Euclidean minimum spanning tree
Euclidean_minimum_spanning_tree
Israeli computer scientist
universities and research institutes: the CGAL project and library, which has earned the SoCG "test of time" award. In CGAL he has been particularly active in
Dan_Halperin
Creating a complex 3D surface or object by combining primitive objects
simple CSG using meta objects and using the Boolean modifier on mesh objects. CGAL – a library of geometric algorithms and data structures, in particular Boolean
Constructive_solid_geometry
Set of data points in three-dimensional space
for n-D point clouds and 3D geometry processing Point Set Processing in CGAL, the Computational Geometry Algorithms Library "What are Point Clouds". Tech27
Point_cloud
Curve simplification algorithm
Rosetta Code (Implementations in many languages) 2D Polyline Simplification in CGAL, the Computational Geometry Algorithms Library. It simultaneously simplifies
Ramer–Douglas–Peucker algorithm
Ramer–Douglas–Peucker_algorithm
Free software
Maple. It is also used in the Computational Geometry Algorithms Library (CGAL). GMP is needed to build the GNU Compiler Collection (GCC). The C library
GNU Multiple Precision Arithmetic Library
GNU_Multiple_Precision_Arithmetic_Library
Software license
(CGAL) for versions 3.x. The CGAL library is released under GNU General Public License (GPL) and GNU Lesser General Public License (LGPL) since CGAL version
Q_Public_License
Bhattacharya and Jeff Sember CGAL Guide https://doc.cgal.org/latest/Snap_rounding_2/index.html CGAL Implementation https://doc.cgal.org/latest/Snap_roundin
Snap_rounding
Set of polygons to define the surface of a 3D model
source half-edge mesh representation. Polygon Mesh Processing Library Surface Mesh, a chapter of CGAL, the Computational Geometry Algorithms Library.
Polygon_mesh
Construct in computational geometry
implementation. 2D Triangulations in CGAL, the Computational Geometry Algorithms Library 3D Constrained Triangulations in CGAL, the Computational Geometry Algorithms
Constrained Delaunay triangulation
Constrained_Delaunay_triangulation
Object-oriented framework for software development
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
Qt_(software)
Programming paradigm based on applying and composing functions
use in niches such as parametric CAD in the OpenSCAD language built on the CGAL framework, although its restriction on reassigning values (all values are
Functional_programming
Computer vision library
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
OpenCV
Graphics structure
Dynamic BVH in C# Intel Embree open source BVH library How to build a BVH - Part 1 AABB Trees in CGAL, the Computational Geometry Algorithms Library
Bounding_volume_hierarchy
Gradient boosting machine learning library
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
XGBoost
Multidimensional search tree for points in k dimensional space
tree based nearest neighbor and approximate nearest neighbor algorithms CGAL the Computational Algorithms Library, has an implementations of k-d tree
K-d_tree
Computer graphics algorithm
years have passed from its issue date (December 1, 1987). 3D Isosurfacing in CGAL, the Computational Geometry Algorithms Library Lorensen, William E.; Cline
Marching_cubes
Data structure in computer science
Wayback Machine Video: Use of an octree in state estimation Quadtrees, Octrees, and Orthtrees, a chapter in CGAL, the Computational Algorithms Library
Octree
Triangulation method
detailing algorithms for Delaunay triangulation. Delaunay triangulation in CGAL, the Computational Geometry Algorithms Library: Mariette Yvinec. 2D Triangulation
Delaunay_triangulation
UMFPACK Adept Advanced Simulation Library Armadillo Blitz++ Boost.uBLAS CGAL Class Library for Numbers deal.II Eigen GetFEM++ IML++ IT++ LAPACK++ Matrix
List of free and open-source software packages
List_of_free_and_open-source_software_packages
Collection of C++ libraries
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
Boost_(C++_libraries)
Technique in 3D computer graphics
Max 3D-Coat AC3D Anim8or AutoCAD Blender Carrara CATIA (Imagine and Shape) CGAL Cheetah3D Cinema4D Clara.io Creo (Freestyle) Daz Studio, 2.0 DeleD Community
Catmull–Clark subdivision surface
Catmull–Clark_subdivision_surface
Software used in mathematical applications
of Life Adept Advanced Simulation Library Armadillo Blitz++ Boost.uBLAS CGAL Class Library for Numbers deal.II Eigen GetFEM++ IML++ IT++ LAPACK++ Matrix
Mathematical_software
C++ module software library
CGAL Developer Jagiellonian University Release 2005 Stable release 6.0.0 / 31 January 2024; 2 years ago (31 January 2024) Written in C++ Operating system
CAPD_library
Subdivision of space into cells
Numerical Grid Generation. New York: North Holland. ISBN 978-0-444-00985-2. CGAL The Computational Geometry Algorithms Library Oden, J.Tinsley; Cho, J.R.
Mesh_generation
Set of polygons in mathematics
dimension 3 – or a 'volume'. The Computational Geometry Algorithms Library, or CGAL, represents Nef Polyhedra by using two main data structures. The first is
Nef_polygon
Finding the smallest circle that contains all given points
smallest enclosing ball code CGAL the Min_sphere_of_spheres package of the Computational Geometry Algorithms Library (CGAL) Miniball an open-source implementation
Smallest-circle_problem
Type of plane partition
diagrams. Weisstein, Eric W. "Voronoi diagram". MathWorld. Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library Demo program for SFTessellation
Voronoi_diagram
Class of algorithms in computational geometry
Weisstein, Eric W. "Convex Hull". MathWorld. 2D, 3D, and dD Convex Hull in CGAL, the Computational Geometry Algorithms Library Qhull code for Convex Hull
Convex_hull_algorithms
Measure of similarity between curves
1–9. doi:10.31234/osf.io/hksf9. S2CID 236599584. dD Frechet Distance in CGAL, the Computational Geometry Algorithms Library de Berg, Mark, "Analyzing
Fréchet_distance
GIS analysis operation to evaluate distance
Pro Documentation. Esri. Retrieved 16 March 2021. "CGAL 5.6 - 2D Minkowski Sums: User Manual". doc.cgal.org. Retrieved 2023-11-21. "ST_Buffer". PostGIS documentation
Buffer_analysis
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
Blitz++
C library for arbitrary-precision floating-point arithmetic
GNU Compiler Collection (GCC). Other software uses MPFR, such as ALGLIB, CGAL, FLINT, GNOME Calculator, the Julia language implementation, the Magma computer
GNU_MPFR
C++ Standard Library C++ GPL-3.0-or-later Caffe C++ BSD CAPD C++ GPL-3.0 CGAL C++ GPL-3.0 Cinder C++ MIT ClanLib library C++ zlib Class Library for Numbers
List of open-source code libraries
List_of_open-source_code_libraries
Sphere that contains a set of objects
the dimension. The open-source Computational Geometry Algorithms Library (CGAL) contains an implementation of Welzl's algorithm. The smallest enclosing
Bounding_sphere
Programming language
libraries) Borland Graphics Interface Botan (programming library) C++ AMP CGAL Cinder (programming library) — framework for advanced visualization capabilities
Outline of the C++ programming language
Outline_of_the_C++_programming_language
Approximation to shape of a point cloud
has media related to Alpha shape. 2D Alpha Shapes and 3D Alpha Shapes in CGAL the Computational Geometry Algorithms Library Alpha Complex in the GUDHI
Alpha_shape
Solving an optimization problem with a quadratic objective function
Python. Artelys Knitro An Integrated Package for Nonlinear Optimization CGAL An open source computational geometry package which includes a quadratic
Quadratic_programming
floats C++ Freeware LEDA Integers, rationals, and floats C++ Proprietary CGAL Integers, rationals, and floats C++ LGPL GeometricTools Integers and rationals
List of arbitrary-precision arithmetic software
List_of_arbitrary-precision_arithmetic_software
Curved curface derived from a coarse polygon mesh
Meshes, software to perform subdivision using the most popular schemes Surface Subdivision Methods in CGAL, the Computational Geometry Algorithms Library
Subdivision_surface
Software library for the C++ programming language
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
Standard_Template_Library
February 20–21, in partnership with the Cagayan Grand Adventure and Leisure (CGAL) and Cagayan Economic Zone Authority (CEZA) . Participants Charo Soriano
Beach Volleyball Republic results
Beach_Volleyball_Republic_results
Weather warning indicating an observed severe thunderstorm
TIME...MOT...LOC 0113Z 301DEG 31KT 3084 8779 HAIL...<.75IN WIND...60MPH $$ CGAL This is a Severe Thunderstorm Warning for winds associated with a strong
Severe_thunderstorm_warning
Method in geometry for representing a polygon by a topological skeleton
Jeff. "Straight Skeleton of a Simple Polygon". 2D Straight Skeleton in CGAL, the Computational Geometry Algorithms Library Straight Skeleton for polygon
Straight_skeleton
Type of geometry processing
commercial library available in C++ and C#. Regularized Boolean Set Operations in CGAL, the Computational Geometry Algorithms Library Alan Murta's GPC Archived
Boolean operations on polygons
Boolean_operations_on_polygons
Annual conference series on algorithms
$2^{0.802 n}$ Georg Osang, Mael Rouxel-Labbé, Monique Teillaud: Generalizing CGAL Periodic Delaunay Triangulations Hanrui Zhang: Improved Prophet Inequalities
European Symposium on Algorithms
European_Symposium_on_Algorithms
Ordered tree data structure
1007/978-3-540-77974-2. ISBN 978-3-540-77973-5. Range and Segment Trees in CGAL, the Computational Geometry Algorithms Library. Lecture 8: Range Trees, Marc
Range_tree
Collection of classes and functions used in the C++ programming language
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
C++_Standard_Library
Environment Adobe Source Libraries AGG (anti-aliased rendering library) Boost CGAL – Computational Geometry Algorithms Library Concurrent Collections for C++
List of C++ template libraries
List_of_C++_template_libraries
Method of spatial interpolation
neighbor interpolation in 3D on the CPU 2D and Surface Function Interpolation, a chapter of CGAL, the Computational Geometry Algorithms Library v t e
Natural-neighbor interpolation
Natural-neighbor_interpolation
French computer scientist
Computational Sciences for 2016–2017. Boissonat was one of the founders of the CGAL project for implementing geometric algorithms. With Mariette Yvinec, he is
Jean-Daniel_Boissonnat
General purpose C++ library
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
POCO_C++_Libraries
Injective Mappings Triangulated Surface Mesh Parameterization, a chapter of CGAL, the Computational Geometry Algorithms Library Parametrization Texture atlas
Mesh_parameterization
Royal Canadian Navy frigate
Identification Pennant number: FFH 341 MMSI number: 316195000 Callsign: CGAL Motto Egor Beofor (Ocean Beaver) Honours and awards Atlantic, 1939–1945 Normandy
HMCS_Ottawa_(FFH_341)
has been used in many famous software packages, e.g., QHULL, Triangle and CGAL. Green, P. J.; Sibson, R. (1978), "Computing Dirichlet tessellations in the
Jump-and-Walk_algorithm
Tree data structure to hold intervals
Ian Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985 CGAL : Computational Geometry Algorithms Library in C++ contains a robust implementation
Interval_tree
Set of rules defining correctly structured C++ program
libraries Adept Advanced Simulation Library ALGLIB Armadillo Blitz++ CAPD CGAL Class Library for Numbers deal.II Dune Eigen GetFEM++ GiNaC IML++ IT++ JAMA
C++_syntax
Surface in 3D space defined by an implicit function of three variables
in 3-6 dimensions. K3DSurf supports Parametric equations and Isosurfaces CGAL (Computational Geometry Algorithms Library), written in C++, has strong support
Implicit_surface
Family of problems in computational geometry
ISBN 1-58488-301-4. Point-Location Source Repository at Stony Brook University Point-Location Queries in CGAL, the Computational Geometry Algorithms Library
Point_location
506: Computational Geometry (cached copy). Line segment intersection in CGAL, the Computational Geometry Algorithms Library "Line Segment Intersection"
Multiple line segment intersection
Multiple_line_segment_intersection
level. Built-in Yes, Constructive Solid Geometry (CSG) supported via mshr (CGAL and Tetgen used as backends) Integrated DistMesh, Gmsh, and Triangle GUI
List of finite element software packages
List_of_finite_element_software_packages
Combinatorial representation of a graph on an orientable surface
303–315. doi:10.1512/iumj.1963.12.12021. MR 0145512. Combinatorial maps in CGAL, the Computational Geometry Algorithms Library: Damiand, Guillaume. "Combinatorial
Combinatorial_map
Map used to illustrate the routes of public transport
mta.info/map/5256. Hanniel, Iddo; Shai, Hirsch. "Topological Maps". doc.cgal.org. Archived from the original on June 1, 2023. Retrieved March 8, 2025
Transit_map
Series of information technology R&D programmes of the EC/EU
of the physical medium used for data storage. CGAL, the Computational Geometry Algorithms Library (CGAL) is a software library that aims to provide easy
European Strategic Programme on Research in Information Technology
European_Strategic_Programme_on_Research_in_Information_Technology
Open-source application software for interactive plate-tectonic reconstructions
Boost C++ library has also been widely used. Other libraries include GDAL, CGAL, proj, qwt and GLEW. GPlates uses the GPlates Geological Information Model
GPlates
Undirected graph with graph distances linearly bounded w.r.t. Euclidean distances
trees. Cone-based Spanners in Computational Geometry Algorithms Library (CGAL) Theta graph Semi-Yao graph "Overlay Networks for Wireless Systems" (PDF)
Yao_graph
Type of geometric spanner graph
in Java Cone-based Spanners in Computational Geometry Algorithms Library (CGAL) Yao graph Semi-Yao graph geometric spanner Narasimhan, Giri; Smid, Michiel
Theta_graph
Software library
correctness checking, particularly when dealing with floating-point arithmetic. CGAL is an alternative for geometric algorithms and also combines floating point
Library of Efficient Data types and Algorithms
Library_of_Efficient_Data_types_and_Algorithms
Maccabi Haifa 2021–22 football season
21' (pen.) Donyoh 34' Mahmoud Jaber 62' Atzili 66' Levi 80' Report 2' Shlomo Stadium: Sammy Ofer Stadium Attendance: 29,258 Referee: cGal Leibovitz
2021–22 Maccabi Haifa F.C. season
2021–22_Maccabi_Haifa_F.C._season
Research topic in computational geometry
variations Computer graphics 3D computer graphics Graphics processing unit (GPU) CGAL, The Computational Geometry Algorithms Library Computer-aided design (CAD)
Geometry_processing
ISBN 978-3-642-62442-1. A. G. Oliveira, P. J. de Rezende, F. P. SelmiDei An Extension of CGAL to the Oriented Projective Plane T2 and its Dynamic Visualization System
Oriented_projective_geometry
Press. ISBN 978-0-521-85757-4. Efi Fogel; Dan Halperin; Ron Wein (2012). CGAL Arrangements and Their Applications, A Step-by-Step Guide. Springer-Verlag
List of books in computational geometry
List_of_books_in_computational_geometry
French researcher
INRIA center in Sophia Antipolis, where she was one of the developers of CGAL, a software library of computational geometry algorithms. Teillaud graduated
Monique_Teillaud
French mathematician
Automation (INRIA) in Sophia Antipolis. She is one of the developers of CGAL, a software library of computational geometry algorithms. Yvinec is the co-author
Mariette_Yvinec
CGAL
CGAL
CGAL
CGAL
Girl/Female
Indian, Telugu
Moon Light in Sarath Ruthuvu
Boy/Male
Hindu
Girl/Female
Arabic, Muslim
Proper Name; Name of Grand Daughter of the Prophet Muhammad
Boy/Male
Biblical
One who discovers hidden things.
Girl/Female
Australian, British, Dutch, English, German, Hebrew, Netherlands
Bitter
Girl/Female
Latin
From the forest.
Girl/Female
Celtic
Splendid.
Girl/Female
Muslim Arabic
Life. Vivaciousness. Living. Prosperous. Youngest wife of the Prophet Muhammad.
Boy/Male
British, English, Hindu, Indian
Lord Shiva; Father
Boy/Male
British, English, German
Wealthy and Bright
CGAL
CGAL
CGAL
CGAL
CGAL