摘要
证明了文献[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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2007年第1期69-72,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(10471075)
山东省火炬计划(2003084112).
关键词
多边形
映射
相关边
密切边
polygon
projection
relevant edge
nearest edge
