Method for constructing polygons used to represent geographic features
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Jul 17, 2003
app pub date -
Sep 17, 2001
filing date -
Sep 17, 2001
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A method for constructing a polygon from data representations of a given plurality of links. A first point of a candidate polygon is determined by selecting a point located on one of the given plurality of links. Then, a first known link that forms part of the boundary of a candidate polygon is determined to be that link upon which the first point is located. The orientation of the first known link is determined. Then, each subsequent known link that forms part of the boundary of the candidate polygon is determined by selecting from the given plurality of links that link (1) that connects to an end of a known link in a chosen direction and (2) that forms a minimum rotation angle therewith in a chosen rotational direction. After determining that the candidate polygon is a complete polygon, any links from the given plurality of links that are not shared by the complete polygon with any other candidate polygon are removed from the given plurality of links. The process continues until all the links of the given plurality of links are removed. The process also determines all links that do not form part of any complete polygon.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully