Computational Geometry Algorithms Library

Edit Package cgal
http://www.cgal.org/

Libraries for CGAL applications.
CGAL is a collaborative effort of several sites in Europe and
Israel. The goal is to make the most important of the solutions and
methods developed in computational geometry available to users in
industry and academia in a C++ library. The goal is to provide easy
access to useful, reliable geometric algorithms.

Refresh
Refresh
Source Files
Filename Size Changed
CGAL-5.3-doc_html.tar.xz 0049570104 47.3 MB
CGAL-5.3.tar.xz 0023295684 22.2 MB
cgal-rpmlintrc 0000000479 479 Bytes
cgal.changes 0000014514 14.2 KB
cgal.spec 0000004847 4.73 KB
Revision 26 (latest revision is 33)
Richard Brown's avatar Richard Brown (RBrownSUSE) accepted request 912920 from Michael Vetter's avatar Michael Vetter (jubalh) (revision 26)
- Update to 5.3:
  General changes:
  * The support for the compiled version of CGAL is dropped.
    Only the header-only version is supported.
  Quadtrees, Octrees, and Orthtrees (new package):
  * This package implements a tree data structure in which each
    node encloses a hypercubic section of space and each non-leave
    node has hypercubic children whose edge lengths are half its
    edge length.  Such a data structure is known as a quadtree in 2D,
    an octree in 3D, and is generalized as an "orthtree" in higher dimensions.
  Triangulations on the Sphere (new package):
  * This package enables the construction and manipulation of Delaunay
    triangulations on the 2-sphere.  Triangulations are built incrementally
    and can be modified by insertion or removal of vertices.  Point location
    querying and primitives to build the dual Voronoi diagram are provided.
  File Input / Output:
  * Point set, polygon soup, and polygon mesh file I/O functions have been
    harmonized and documented:
  * Point set I/O functions can be found in the packages Point_set_processing_3,
    and Point_set_3.
  * Polygon mesh I/O functions can be found in the package BGL.
  * Polygon soup I/O can be found in the package Stream_support.
  * A comprehensive list of the supported file formats is available in the
    Stream_support package here; inversely, the following page can be used to
    find out which CGAL data structures can be used given a specific file format.
  2D and 3D Linear Geometry Kernel:
  * Added is_translation(), is_scaling(), is_reflection(), and is_rotation()
    to the classes Aff_transformation_2 and Aff_transformation_3, which enable
    determining if the transformations use a specialized representation internally.
  2D Regularized Boolean Set-Operations:
Comments 1

Mark Olesen's avatar

In the later upstream versions of CGAL, they have switched to header-only as the default installation mode. This may be something to gear towards here as well. Since the -devel package contains all sub-flavours, it also includes Qt5 which pulls in an enormous number of library dependencies that could potentially be avoided with a header-only installation.

openSUSE Build Service is sponsored by