./math/cgal, Computational Geometry Algorithms Library

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 5.6.2, Package name: cgal-5.6.2, Maintainer: reinoud

The goal of the CGAL Open Source Project is to provide easy access to
efficient and reliable geometric algorithms in the form of a C++ library. CGAL
is used in various areas needing geometric computation, such as: computer
graphics, scientific visualization, computer aided design and modeling,
geographic information systems, molecular biology, medical imaging, robotics
and motion planning, mesh generation, numerical methods... More on the
projects using CGAL web page.

The Computational Geometry Algorithms Library (CGAL), offers data structures
and algorithms like triangulations (2D constrained triangulations and Delaunay
triangulations in 2D and 3D, periodic triangulations in 3D), Voronoi diagrams
(for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment
Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton),
polyhedra (Boolean operations), arrangements of curves and their applications
(2D and 3D envelopes, Minkowski sums), mesh generation (2D Delaunay mesh
generation and 3D surface and volume mesh generation, skin surfaces), geometry
processing (surface mesh simplification, subdivision and parameterization, as
well as estimation of local differential properties, and approximation of
ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD),
search structures (kd trees for nearest neighbor search, and range and segment
trees), interpolation (natural neighbor interpolation and placement of
streamlines), shape analysis, fitting, and distances (smallest enclosing
sphere of points or spheres, smallest enclosing ellipsoid of points, principal
component analysis), and kinetic data structures.


Required to run:
[graphics/MesaLib] [math/mpfr] [devel/gmp] [devel/boost-libs] [x11/qt5-qtsvg] [x11/qt5-qttools] [x11/qt5-qtbase]

Required to build:
[pkgtools/x11-links] [devel/boost-headers] [x11/xcb-proto] [x11/fixesproto4] [pkgtools/cwrappers] [x11/xorgproto]

Master sites:

Filesize: 23915.191 KB

Version history: (Expand)

CVS history: (Expand)


   2025-01-14 14:21:30 by Thomas Klausner | Files touched by this commit (1) 
Log message:
cgal: since release 5.0, this is a header-only library

Set default to build-dependency in buildlink3.mk.
   2025-01-11 04:23:02 by Makoto Fujiwara | Files touched by this commit (4) 
Log message:
(math/cgal) Updated 4.14 to 5.6.2, based on wip/cgal, this may break openscad

CHANGES.md extends over 1,000 lines. The summary may be found at
   https://www.cgal.org/news.html

Also: for each release:
  https://www.cgal.org/2020/09/08/cgal51/ for a complete list of changes.
  https://www.cgal.org/2019/11/08/cgal50/ for a complete list of changes.
   2024-12-29 16:10:02 by Adam Ciarcinski | Files touched by this commit (235) 
Log message:
revbump after updating boost
   2024-11-14 23:22:33 by Thomas Klausner | Files touched by this commit (2429) 
Log message:
*: recursive bump for icu 76 shlib major version bump
   2024-11-01 13:55:19 by Thomas Klausner | Files touched by this commit (2426) 
Log message:
*: revbump for icu downgrade
   2024-11-01 01:54:33 by Thomas Klausner | Files touched by this commit (2427) 
Log message:
*: recursive bump for icu 76.1 shlib bump
   2024-10-04 05:49:38 by Ryo ONODERA | Files touched by this commit (237) 
Log message:
*: Recursive revbump from Boost 1.86.0
   2024-08-25 08:19:21 by Thomas Klausner | Files touched by this commit (575) 
Log message:
*: replace CMAKE_ARGS with CMAKE_CONFIGURE_ARGS