7 Commits

Author	SHA1	Message	Date
m.overtheil	c0a37c0a05	Bugfix for Sliding_midpoint splitting rule(default) ... Fixed a bug causing the tree to have linear depth in some degenerated cases, e.g. when points are on a segment or on a hyperplane in general. Added a check of the tight bounding box to avoid that. Also set the default bucket_size from 3 to 10, which results in much better runtime.	2014-10-31 10:37:58 +01:00
Laurent Rineau	8f59fd9592	Turn QPL into LGPLv3+	2012-01-13 16:33:35 +00:00
Sébastien Loriot	37b02012b6	fix const-correctness issue in the spatial searching package. In particular this ... remove all mutable member variable and leave only one const_cast in the kd-kdtree private function const_build. This function is called in const predicates when the tree is not already internally built. The documentation has been update and a few typos fixed at the same time.	2011-09-07 09:04:52 +00:00
Sylvain Pion	85dc12f2a7	Remove empty lines at beginning and end of files ... (apply Scripts/developer_scripts/remove_empty_lines.pl).	2010-02-01 12:55:28 +00:00
Laurent Saboret	db6a8f948c	Change CVS keywords to SVN style	2006-02-16 14:30:13 +00:00
Laurent Saboret	1aad55d4cb	Change CVS keywords to SVN style	2006-02-14 10:08:15 +00:00
Laurent Saboret	091f0804c0	Move packages to trunk root	2006-02-14 08:58:19 +00:00