Computational Geometry Algorithms Library

Edit Package cgal
https://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.2.2-doc_html.tar.xz 0047748668 45.5 MB
cgal-rpmlintrc 0000000479 479 Bytes
cgal.changes 0000014514 14.2 KB
cgal.spec 0000009048 8.84 KB
Revision 70 (latest revision is 84)
Michael Vetter's avatar Michael Vetter (jubalh) committed (revision 70)
- 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 0
openSUSE Build Service is sponsored by