SYSTEMS AND METHODS FOR GENERATING USER SPECIFIED INFORMATION FROM A MAP

• US 20080043037A1
• Filed: 08/21/2006
• Published: 02/21/2008
• Est. Priority Date: 08/21/2006
• Status: Active Grant

• Current Assignee: GEO-Softworks, LLC
• Original Assignee: GEO-Softworks, LLC
• Inventors: Carroll, Brian
• Granted Patent: US 7,561,169 B2
• Time in Patent Office: Days
• US Class Current: 345/629
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

An embodiment relates generally a method of generating user-specified information. The method includes selecting a plurality of points on a map, where the plurality of points forms a closed polygon. The method also includes determining a plurality of coordinate pairs, where each coordinate pair is associated with a point from the plurality of points. The method also includes retrieving user specified information for an area enclosed by the plurality of coordinate pairs.

Claims

1. A method of generating user-specified information, the method comprising:

selecting a plurality of points on a map, the plurality of points forming a closed polygon;

determining a plurality of coordinate pairs, each coordinate pair associated with a point from the plurality of points; and

retrieving user specified information for an area enclosed by the plurality of coordinate pairs.

2. The method of claim 1, further comprising determining a generalized polygon based on the plurality of coordinate pairs.

3. The method of claim 2, further comprising forming a query based on the generalized polygon.

4. The method of claim 3, further comprising:

receiving a data set based on the query; and

filtering the data set against the plurality of coordinate pairs to form a second data set.

5. The method of claim 4, further comprising providing one of a count of records in the second data set and a listing of records in the second data set in response to a user request.

6. The method of claim 1, further comprising instantiating a data structure to store the plurality of coordinate pairs.

7. The method of claim 1, further comprising determining whether a current line formed by each point and a previous point intersects with a previously created line.

8. The method of claim 7, further comprising notifying a user of an invalid polygon in response to an intersection of the current line with the previously created line.

9. The method of claim 1, further comprising determining whether a current point of the plurality of points completes the closed polygon.

10. The method of claim 1, wherein the user specified information is a filtered list.

11. The method of claim 1, wherein the coordinate pair is one of a latitude/longitude pair and a Cartesian pair.

12. An apparatus comprising means to implement the method of claim 1.

13. A computer-readable medium comprising computer-executable instructions for performing the method of claim 1.

14. A system for generating user specified information from a map, the system comprising:

a map database;

a second database; and

a selector tool configured to interface with the map database and the second database, wherein the selector tool further comprises;

a user interface (“

UI”

) module configured to interface with the map database and to accept a plurality of points on a selected map from the map database that form a closed polygon;

a validation module configured to validate the plurality of points;

a geometry engine configured to generate a query based on the plurality of points; and

a database interface configured to interface with the second database and to forward the query to the second database.

15. The system of claim 14, wherein the UI module is further configured to convert each point of the plurality of points into a respective coordinate pair.

16. The system of claim 15, wherein the UI module is further configured to determine a current line formed by a current point and an immediate preceding point intersects with a previously created line.

17. The system of claim 16, wherein the UI module is further configured to notify a user of an invalid polygon in response to an intersection of the current line with the previously created line.

18. The system of claim 17, wherein the UI module is further configured to determine whether a current point of the plurality of points completes the closed polygon.

19. The system of claim 15, wherein the UI module is further configured to store the coordinate pairs in a data structure.

20. The system of claim 19, wherein the validation module is configured to validate the coordinate pairs and the number of points.

21. The system of claim 19, wherein the geometry engine is configured to determine a generalized polygon based on the coordinate pairs.

22. The system of claim 21, wherein the geometry engine is further configured to form a query based on the generalized polygon.

23. The system of claim 22, wherein the geometry engine is further configured to issue the query to the database interface for the second database,

24. The system of claim 23, wherein the geometry engine is further configured to receive a data set based on the query from the second database;

and filter the received data set against the pairs to form a requested data set.

25. The system of claim 24, wherein the validation module is hinter configured to provide one of a count of records in the requested data set and a listing of records in the requested data set in response to a user request.

26. The system of claim 14, wherein the UI module, the validation module, the geometry engine and the database interface are located in separate locations.

27. The system of claim 14 wherein the UI module, the validation module, the geometry engine and the database interface are co-located.