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 and an electronic device for carrying out the method is disclosed. The method comprises accessing first polygon coordinates defining each of a position and a shape of the first polygon in the multidimensional space; 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, 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. Some implementations comprise executing the analysis and providing the indication.