Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant Edge
-
-
Abstract
This paper first proves the nearest edge (Definition 3) of Reference (Zhang Ningning, Zhang Shuyou, Tan Jianrong. Point inclusion test for simple polygons by the nearest relevant edge. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(7):935-938) incorrect. With this understanding, this paper further defines the nearest edge, ameliorates the algorithm and adds verdict for the checking point on the special position. This approach is more stable and reliable.
-
-