Abstract: There is disclosed a method executable by an electronic device for displaying a position on a map. The method comprises appreciating coordinates of position; appreciating coordinates of a map object having a curve near position; identifying a point of curve nearest to position comprising identifying a first segment of curve bounded by a first region and a second segment of curve bounded by a second region, determining that a distance from position to a point of first segment is not greater than a distance from position to a known nearest point of second region, and calculating a shortest distance from position to first segment as a shortest distance from position to either of first segment and second segment without calculating a distance from position to at least one point of second segment other than known nearest point of second region; and causing displaying, on map, of an indication of point of curve nearest to position.

Abstract: A computer-implemented method of organization of a plurality of objects contained in a quadrant tree into a singly linked linear list, comprising: placing a first, a second, a third and a fourth markers of a first level, that correspond to a first, a second, a third and a fourth elements of the first level of the quadrant tree, into the singly linked linear list; placing respective objects stored in any of: the first, the second, the third and the fourth element of the first level of the quadrant tree after a respective one of the first, the second, the third and the fourth marker of the first level accordingly into the singly linked linear list; placing a first, a second, a third and a fourth markers of the second level, that correspond to a first, a second, a third and a fourth elements of the second level of the quadrant tree, into the singly linked linear list; placing objects stored in any one of: the first, the second, the third and the fourth element of the second level of the quadrant tree into the si

Abstract: There is disclosed a method executable by an electronic device for displaying a position on a map. The method comprises appreciating coordinates of position; appreciating coordinates of a map object having a curve near position; identifying a point of curve nearest to position comprising identifying a first segment of curve bounded by a first region and a second segment of curve bounded by a second region, determining that a distance from position to a point of first segment is not greater than a distance from position to a known nearest point of second region, and calculating a shortest distance from position to first segment as a shortest distance from position to either of first segment and second segment without calculating a distance from position to at least one point of second segment other than known nearest point of second region; and causing displaying, on map, of an indication of point of curve nearest to position.

Abstract: There is disclosed a computer-implemented method for determining whether a point lies along a first curve in a multidimensional space and program instructions executable for carrying out the method. The method comprises appreciating first curve coordinates defining each of a position and a form of the first curve in the multidimensional space; identifying regions of the multidimensional space each encompassing a respective portion of the first curve while generating a second curve approximating the first curve; and storing, in a non-transitory computer-readable medium, region coordinates of at least one of the regions; whereby an analysis of the region coordinates and point coordinates defining a position of the point in the multidimensional space is executable to provide to a user either an indication that the point lies along the first curve or an indication that the point does not lie along the first curve. Some implementations comprise executing said analysis and providing said indication.

Abstract: The present technology describes a method of determining the spatial storage of an object by means of a flexible hierarchical structure containing a set of element of an n-tree.

Abstract: There is disclosed a method executable by an electronic device for displaying a position on a map. The method comprises appreciating coordinates of position; appreciating coordinates of a map object having a curve near position; identifying a point of curve nearest to position comprising identifying a first segment of curve bounded by a first region and a second segment of curve bounded by a second region, determining that a distance from position to a point of first segment is not greater than a distance from position to a known nearest point of second region, and calculating a shortest distance from position to first segment as a shortest distance from position to either of first segment and second segment without calculating a distance from position to at least one point of second segment other than known nearest point of second region; and causing displaying, on map, of an indication of point of curve nearest to position.