Suppose you want to store line segments in an R-tree. If a line segment is not parallel
Question:
Suppose you want to store line segments in an R-tree. If a line segment is not parallel to the axes, the bounding box for it can be large, containing a large empty area.
• Describe the effect on performance of having large bounding boxes on queries that ask for line segments intersecting a given region.
• Briefly describe a technique to improve performance for such queries and give an example of its benefit.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: