再论映射相关边概念的多边形内外点判别算法

Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant Edge

摘要: 证明了文献1(张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法.计算机辅助设计与图形学学报, 2004, 16(7): 935-938)中密切边(定义3)是不正确的.在此基础上重新定义了密切边的概念,改进了文献1的算法,并增加了检测点在特殊位置时的判定,增强了算法的稳定性和可靠性.

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.