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

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

作　　者：赵京东[1] 

机构地区：[1]曲阜师范大学数学科学学院,曲阜273165

出　　处：《计算机辅助设计与图形学学报》2007年第1期69-72,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(10471075);山东省火炬计划(2003084112).

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

关 键 词：多边形 映射 相关边 密切边 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]