| 点在多边形内测试的新算法 |
| |
| 引用本文： | 刘润涛,刘玉珍.点在多边形内测试的新算法[J].工程图学学报,2008,29(2):89-93. |
| |
| 作者姓名： | 刘润涛 刘玉珍 |
| |
| 作者单位： | 1. 哈尔滨理工大学信息与科学计算技术研究所,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学应用科学学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金
,
黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法，改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法，3n次乘法，6n次比较（n为多边形顶点数）。程序简单易行，计算量较小。
|
| 关 键 词： | 计算机应用 射线交叉法 简单多边形 内外点判别 |
| 文章编号： | 1003-0158(2008)02-0089-05 |
| 修稿时间： | 2007年2月9日 |
A New Algorithm for Determining Whether a Point is Inside of a Polygon |
| |
| LIU Run-tao,LIU Yu-zhen.A New Algorithm for Determining Whether a Point is Inside of a Polygon[J].Journal of Engineering Graphics,2008,29(2):89-93. |
| |
| Authors: | LIU Run-tao LIU Yu-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
