Computational Geometry Algorithms Library
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.
- Devel package for openSUSE:Factory
-
9
derived packages
- Links to openSUSE:Factory / cgal
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout graphics/cgal && cd $_
- Create Badge
Refresh
Refresh
Source Files
Filename | Size | Changed |
---|---|---|
CGAL-5.2.2-doc_html.tar.xz | 0047748668 45.5 MB | |
_link | 0000000124 124 Bytes | |
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 (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