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.
Type:
Application
Filed:
July 24, 2017
Publication date:
January 25, 2018
Applicant:
Xinaps B.V.
Inventors:
Geert van Gorp, Thijs Boumans, Frank Schuyer