VECTOR ROAD NETWORK SIMPLIFICATION
First Claim
Patent Images
1. A machine implemented method comprising:
- receiving input data comprising a vector road network specifying vertices and edges;
removing discontinuities in paths defined by the vertices and edges;
chaining adjacent edges, the chain reducing the number of vertices and producing a set of paths;
merging spatially proximal paths to create a set of merged paths; and
determining a set of reduced paths from the set of merged paths.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and method for simplifying vector road network data. For example, a method in accordance with one embodiment comprises: receiving input data comprising a vector road network specifying vertices and edges; removing discontinuities in paths defined by the vertices and edges; chaining adjacent edges, the chain reducing the number of vertices and producing a set of paths; merging spatially proximal paths to create a set of merged paths; and determining a set of reduced paths from the set of merged paths.
-
Citations
22 Claims
-
1. A machine implemented method comprising:
-
receiving input data comprising a vector road network specifying vertices and edges; removing discontinuities in paths defined by the vertices and edges; chaining adjacent edges, the chain reducing the number of vertices and producing a set of paths; merging spatially proximal paths to create a set of merged paths; and determining a set of reduced paths from the set of merged paths. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform the operations of:
-
receiving input data comprising a vector road network specifying vertices and edges; removing discontinuities in paths defined by the vertices and edges; chaining adjacent edges, the chain reducing the number of vertices and producing a set of paths; merging spatially proximal paths to create a set of merged paths; and determining a set of reduced paths from the set of merged paths. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification