Back to results
US 2018/0025099 A1Published application
Method and an apparatus for calculating a distance in an area
AssigneeXinaps B.V.
InventorsGeert van Gorp, Thijs Boumans, Frank Schuyer
Life of this patent
Estimating the term…
Abstract
A method for calculating a distance includes receiving a map of an area converted as a first polygon; determining a plurality of vertices of the first polygon; determining a pair of the plurality of vertices that does not have an obstruction of the area intersecting a connecting line of the pair; generating a navigation mesh with the pair as a connecting line of the navigation mesh; and determining a distance between two points in the area using the navigation mesh.
Claims17
A method for calculating a distance comprising:
- receiving a map of an area converted as a first polygon;
- determining a plurality of vertices of the first polygon;
- determining a pair of the plurality of vertices that does not have an obstruction of the area intersecting a connecting line of the pair;
- generating a navigation mesh with the pair as a connecting line of the navigation mesh;
- and
- determining a distance between two points in the area using the navigation mesh.
3 more elements
A device for calculating a distance comprising
- a loading module configured to
- receive a map of an area converted as a first polygon;
- and
- a processor configured to
- determine a plurality of vertices of the first polygon
- determine a pair of the plurality of vertices that does not have an obstruction of the area intersecting a connecting line of the pair;
- generate a navigation mesh with the pair as a connecting line of the navigation mesh;
- and
- determine a distance between two points in the area using the navigation mesh.
6 more elements
Dependencies are inferred from the claim text.