Ticket #2621 (new defect)

Opened 4 months ago

Investigate building more balanced shptrees

Reported by: pramsey Assigned to: pramsey
Priority: low Milestone: 5.4 release
Component: MapServer C Library Version: unspecified
Severity: normal Keywords:
Cc: bartvde@osgis.nl

Description

The current shptree implementation ends up sticking relatively few features fairly deep in the tree, causing larger search paths than are ideal. At a minimum, for points, estimation for maxdepth should be investigated and improved.