Method and electronic device for determining whether a point lies within a polygon in a multidimensional space

A computer-implemented method for determining whether a point lies within a first polygon in a multidimensional space, the method executable by a processor of a device, the method comprising:

• reading, from a non-transitory computer-readable medium, region coordinates of at least one of a plurality of regions of the multidimensional space each encompassing a respective portion of the first polygon coordinates, the first polygon coordinates defining first polygon boundaries of the first polygon, each region comprising a respective region boundary such that each region boundary intersects at least once the first polygon boundaries of the first polygon, the regions approximating the first polygon;
• accessing point coordinates defining a position of the point in the multidimensional space;
• executing an analysis of the region coordinates and the point coordinates to determine a number of times a ray projecting from the point towards any direction intersects the plurality of regions;
• and
• generating, based on the number of times the ray projecting from the point towards any direction intersects any of the plurality of regions, one of an indication that the point lies within the first polygon and an indication that the point does not lie within the first polygon.

A computer-implemented method for determining whether a point lies within a first polygon in a multidimensional space, the method executable by a processor of a device, the method comprising:

• accessing first polygon coordinates defining each of a position and a shape of the first polygon in the multidimensional space, the first polygon coordinates defining first polygon boundaries of the first polygon;
• accessing the point coordinates defining the position of the point in the multidimensional space;
• identifying regions of the multidimensional space each encompassing a respective portion of the first polygon coordinates, each region comprising a respective region boundary such that each region boundary intersects at least once the first polygon boundaries of the first polygon, the regions approximating the first polygon;
• 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 is executable to generate an indication that the point lies within the first polygon and an indication that the point does not lie within the first polygon.

A computer-implemented method for determining whether a point lies within a first polygon in a multidimensional space, the method executable by a processor of a device, the method comprising:

• reading, from a non-transitory computer-readable medium, region coordinates of at least one of a plurality of regions of the multidimensional space each encompassing a respective portion of first polygon coordinates, the first polygon coordinates defining first polygon boundaries of the first polygon, each region comprising a respective region boundary such that each region boundary intersects at least once the first polygon boundaries of the first polygon, the regions approximating the first polygon;
• accessing point coordinates defining a position of the point in the multidimensional space;
• executing an analysis of the region coordinates and the point coordinates;
• and
• generating one of an indication that the point lies within the first polygon and an indication that the point does not lie within the first polygon based on the analysis of the point coordinates and the region coordinates.