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

Enhanced the description of the landmark point-location strategy

This commit is contained in:
Efi Fogel 2024-12-17 23:12:04 +02:00
parent a3d5856c2e
commit 52e8d15de2
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
Arrangement_on_surface_2/doc/Arrangement_on_surface_2/Arrangement_on_surface_2.txt
View File

@ -1438,14 +1438,15 @@ vary according to the user choice.} for answering queries:
points or choosing points on a grid, are also available; see the points or choosing points on a grid, are also available; see the
Reference Manual for more details. Reference Manual for more details.
The landmark strategy requires that the type of the attached The arrangement attached to the landmark strategy must be either (i)
arrangement be an instance of the `Arrangement_2<Traits,Dcel>` class an instance of the `Arrangement_2<Geom,Dcel>` class template, where
template, where the `Traits` parameter is substituted by a the `Traits` parameter is substituted by a geometry-traits class
geometry-traits class that models the `ArrangementLandmarkTraits_2` that models the `ArrangementLandmarkTraits_2` concept, or (ii) an
concept, which refines the basic `ArrangementBasicTraits_2` concept; instance of the `Arrangement_on_surface_2<GeomTraits,TopolTraits>`
see Section \ref aos_sssec-tr_landmarks_concept for details. Most class template, where the `GeomTraits` is similarly substituted;
traits classes included in the \ref PkgArrangementOnSurface2 package see Section \ref aos_sssec-tr_landmarks_concept for details about
are models of this refined concept. this concept. Most traits classes included in the \ref
PkgArrangementOnSurface2 package are models of this refined concept.
<LI>`Arr_trapezoid_ric_point_location<Arrangement>` implements an <LI>`Arr_trapezoid_ric_point_location<Arrangement>` implements an
improved variant of Mulmuley's point-location algorithm improved variant of Mulmuley's point-location algorithm