songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Update CHANGES.md

This commit is contained in:
Simon Giraudot 2021-03-03 13:26:49 +01:00
parent 6e811d6a8f
commit a330b0120f
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
Installation/CHANGES.md
View File

@ -14,6 +14,15 @@ Release date: June 2021
A comprehensive list of the supported file formats is available in the Stream_support package [here](https://doc.cgal.org/5.3/Stream_support/index.html#IOstreamSupportedFormats); inversely, the following [page](https://doc.cgal.org/5.3/Stream_support/IOStreamSupportedFileFormats.html) can be used to find out which CGAL data structures can be used given a specific file format.
### [Quadtree, Octree and Orthtree](https://doc.cgal.org/5.3/Manual/packages.html#PkgOrthree) (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.
### [Polygon Mesh Processing](https://doc.cgal.org/5.3/Manual/packages.html#PkgPolygonMeshProcessing)
- Added the class `CGAL::Polyhedral_envelope` providing a way to quickly check if a primitive (point, segment, or triangle)