MySQL Forums
Forum List  »  GIS

2D Range Query
Posted by: Chris Cera
Date: April 20, 2009 02:35PM

I'm interested in doing a 2D range query over a set of points. I'm trying to figure out the most efficient way of storing/querying these points, and would really appreciate any help.

My problem: We need to store the bounding area of each word in a text document. When the end-user draws a rectangle on the document, then we want to highlight the words that intersect the rectangle.

Should I use a MultiPoint or a LineString? I don't see a reason to use the LineString since the ordering of these points doesn't matter for this application. I believe I only need to store two points per word (minX, minY) and (maxX, maxY).

I've created a spatial index for the geometry. Is MBRIntersect() the most efficient method to use with the Geometry and the rectangle drawn by the end-user?

Any extra pointers are appreciated! Best, -Chris

Options: ReplyQuote

Written By
2D Range Query
April 20, 2009 02:35PM

Sorry, you can't reply to this topic. It has been closed.

Content reproduced on this site is the property of the respective copyright holders. It is not reviewed in advance by Oracle and does not necessarily represent the opinion of Oracle or any other party.