×

Method for constructing polygons used to represent geographic features

  • US 20030132932A1
  • Filed: 09/17/2001
  • Published: 07/17/2003
  • Est. Priority Date: 09/17/2001
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for constructing polygons from data representations of a given plurality of links, comprising:

  • (a) determining a first point, wherein said first point is located on one of said given plurality of links;

    (b) determining as a first known link that forms part of the boundary of a candidate polygon a link upon which the first point is located;

    (c) determining an orientation of said first known link;

    (d) determining each subsequent known link that forms part of the boundary of the candidate polygon by selecting from the given plurality of links that link that connects to a chosen ordered end of a known link and that forms a minimum rotation angle therewith in a chosen rotational direction; and

    (e) after determining that the candidate polygon is a complete polygon, removing from the given plurality of links any links that are not shared by the complete polygon with any other candidate polygon.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×