balanced tree...

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

balanced tree...

Sandeep Dey-2

 Is there a balance tree provided to store segments in 2-D? 
The collection of segments is always y-monotone and changing continuously.
And if we shoot a ray and need to find the intersection with the segment stored in the tree,  Is there a method provided to determine the intersection of a ray with the balanced tree ?

Thanks and Best Regards,