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

Mention hidden points.

This commit is contained in:
Clement Jamin 2016-05-20 10:59:40 +02:00
parent f9c4148d4c
commit 258034c5ed
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
Triangulation/doc/Triangulation/Triangulation.txt
View File

@ -477,6 +477,9 @@ called the <I>power sphere</I>. A sphere \f$ {z}^{(w)}\f$ is said to be
A triangulation of \f$ {S}^{(w)}\f$ is <I>regular</I> if the power spheres A triangulation of \f$ {S}^{(w)}\f$ is <I>regular</I> if the power spheres
of all simplices are regular. of all simplices are regular.
Note that as a result, some points can be hidden and do not result in vertices
in the triangulation.
Regular triangulations support insertion of weighted points, Regular triangulations support insertion of weighted points,
and location of a query point inside the triangulation. and location of a query point inside the triangulation.
Note that inserting a large set of points at once is much faster Note that inserting a large set of points at once is much faster