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

documenting that Median_of_rectangle splitter is robust 

bugfix
This commit is contained in:
Sven Oesau 2025-02-10 17:15:56 +01:00
parent 934054c9ba
commit 295f6488be
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
Spatial_searching/doc/Spatial_searching/Spatial_searching.txt
View File

@ -175,9 +175,13 @@ because in general the query time will be less than using the default value.
Instead of using the default splitting rule `Sliding_midpoint` described below,
a user may, depending upon the data, select
one from the following splitting rules,
which determine how a separating hyperplane is computed. Every splitter has
which determine how a separating hyperplane is computed. Some splitter have
degenerated worst cases, which may lead to a linear tree and a stack overflow.
Switching the splitting rule to one of a different kind will solve the problem.
The `Median_of_rectangle` and `Median_of_max_spread` are robust sliders that will
neither lead to a linear tree nor to a stack overflow. The `Median_of_rectangle`
splitter will detect if the data in a node is degenerated and applies the
`Median_of_max_spread` rule for that node to avoid a linear tree.
<DL>