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 fc08cf5fb2
commit 934054c9ba
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Spatial_searching/include/CGAL/Splitters.h
View File

@ -237,7 +237,7 @@ namespace CGAL {
void void
operator() (Separator& sep, Container& c0, Container& c1) const operator() (Separator& sep, Container& c0, Container& c1) const
{ {
if (!CGAL::is_zero(c0.max_spread())) if (!CGAL::is_zero(c0.tight_bounding_box().max_coord(c0.max_span_coord()) - c0.tight_bounding_box().min_coord(c0.max_span_coord())))
sep = Separator(c0.max_span_coord(),FT(0)); sep = Separator(c0.max_span_coord(),FT(0));
else sep = Separator(c0.max_tight_span_coord(), FT(0)); else sep = Separator(c0.max_tight_span_coord(), FT(0));
sep.set_cutting_value(c0.median(sep.cutting_dimension())); sep.set_cutting_value(c0.median(sep.cutting_dimension()));