search

jeffwack111 / Spiders

0 stars 0 forks source link

implement some (safe!) pruning #3

Open jeffwack111 opened 1 year ago

jeffwack111 commented 1 year ago

Ramer–Douglas–Peucker algorithm

jeffwack111 commented 11 months ago

The switch to 'outside-in' calculations may synergize with this goal. Rather than using grow!() we should declare a particular radius to be at infinity and have all legs begin at this radius. We can then refine legs using the 'test for intersections' type strategy described by Hubbard and Schleicher