Ticket #26 (closed task: fixed)

Opened 3 years ago

Last modified 3 years ago

fixme

Reported by: artem Owned by: artemp
Priority: Milestone: 0.5.0
Component: Shapefile Input Driver Version: SVN Trunk
Severity: Blocker Keywords:
Cc: Patch Needs Improvement:
Needs Docmentation: Has Patch?:
Design Decision Needed:

Description

Empty envelopes are causing infinite recursive splitting in quad_tree.

Change History

Changed 3 years ago by artem

#include <iostream>
#include "quad_tree.hpp"
#include "envelope.hpp"

int main ()
{
   typedef mapnik::Envelope<double> box_t;
   std::cout << "quad_tree test\n";
   mapnik::quad_tree<int> tree(box_t(0,0,100,100));
   tree.insert(1, box_t(20,20,25,25));
   tree.insert(2, box_t(10,10,11,11));
   tree.insert(3, box_t(50,50,50,50)); // this will segfault 
   
   return EXIT_SUCCESS;
}

Changed 3 years ago by artem

  • status changed from new to closed
  • resolution set to fixed

Added max_depth_ (default 8) member variable which controls how deep tree allowed to grow.

Note: See TracTickets for help on using tickets.