cgal - Computational Geometry Algorithms Library

Property Value
Distribution NetBSD 8.0
Repository NetBSD i386
Package filename cgal-4.14nb1.tgz
Package name cgal
Package version 4.14nb1
Package release -
Package architecture i386
Package type tgz
Category math
License gnu-lgpl-v3
Maintainer -
Download size 4.74 MB
Installed size 37.16 MB
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.


Package Version Architecture Repository
cgal-4.14nb1.tgz 4.14nb1 amd64 NetBSD
cgal - - -


Name Value
boost-libs >= 1.69.0
boost-libs-1.69 -
gmp >= 5.0.1
mpfr >= 4.0.0
qt5-qtbase >= 5.12.2nb2
qt5-qtsvg >= 5.12.2nb1
qt5-qttools >= 5.12.2nb1


Type URL
Binary Package cgal-4.14nb1.tgz
Source Package cgal

Install Howto

Install cgal tgz package:

# pkg_add cgal



See Also

Package Description
cgdb-0.6.8nb1.tgz Curses-based interface to the GNU Debugger (GDB)
cgen-20131001.tgz CGEN, the Cpu tools GENerator
cgi-wcalc-1.0nb2.tgz CGI Based Transmission Line Analysis/Synthesis Calculator
cgic-2.06.tgz Thomas Boutell's ANSI C library for CGI Programming
cgicc-3.2.19.tgz C++ compliant CGI applications libraries
cgiirc-0.5.12.tgz Access IRC from a web browser
cgilib-0.7.tgz Common gateway interface library
cgit-1.1.tgz Fast web interface for git
cgoban-1.9.14.tgz The complete goban. A Go server client and sgf viewer/editor
chasen-2.4.5.tgz Meta package of ChaSen, Japanese Morphological Analysis System
chasen-base-2.4.5.tgz ChaSen, Japanese Morphological Analysis System
check-0.12.0.tgz Unit test framework for C
checkbot-1.79nb10.tgz Verify links on a set of HTML pages
checkpassword-0.90nb2.tgz Simple, uniform password-checking interface to all root applications
checkpassword-pam-0.99nb2.tgz PAM checkpassword-compatible authentication program