| 再论映射相关边概念的多边形内外点判别算法 |
| |
| 引用本文： | 赵京东.再论映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2007,19(1):69-72. |
| |
| 作者姓名： | 赵京东 |
| |
| 作者单位： | 曲阜师范大学数学科学学院,曲阜,273165 |
| |
| 基金项目： | 国家自然科学基金
,
山东省火炬计划 |
| |
| 摘 要： | 证明了文献1](张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法.计算机辅助设计与图形学学报, 2004, 16(7): 935-938)中密切边(定义3)是不正确的.在此基础上重新定义了密切边的概念,改进了文献1]的算法,并增加了检测点在特殊位置时的判定,增强了算法的稳定性和可靠性.
|
| 关 键 词： | 多边形 映射 相关边 密切边 |
| 收稿时间： | 2006-02-28 |
| 修稿时间： | 2006-02-282006-06-19 |
Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant Edge |
| |
| Zhao Jingdong.Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant Edge[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(1):69-72. |
| |
| Authors: | Zhao Jingdong |
| |
| Affiliation: | Department of Mathematics, Qufu Normal University, Qufu 273165 |
| |
| 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. |
| |
| Keywords: | polygon projection relevant edge nearest edge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
