| 基于斜率的多边形内外点快速判别算法 |
| |
| 引用本文： | 洪志强.基于斜率的多边形内外点快速判别算法[J].计算机与现代化,2013(1):53-56,60. |
| |
| 作者姓名： | 洪志强 |
| |
| 作者单位： | 江苏科技大学计算机科学与工程学院 |
| |
| 摘 要： | 多边形的内外点判别是图形学的一个基础算法,为了更大限度地降低其算法复杂度和运算量,提出一种基于斜率的点与多边形位置关系的快速判别法。该方法只需计算该点到多边形各顶点的斜率,然后与多边形各顶点的邻边的斜率进行比较,即可对多边形的内外点快速做出判别。该算法无需复杂的点乘、叉乘、求交、三角函数等运算,在判别过程中仅需平均2n次减法运算和n/2次的除法运算,以及一些比较运算,即可对简单n多边形的内外点做出判别。经测试,该算法快速有效。
|
| 关 键 词： | 计算机图形 斜率 简单多边形 内外点判别 |
A Fast Test Algorithm to Point in Polygon Based on Slope |
| |
| HONG Zhi-qiang.A Fast Test Algorithm to Point in Polygon Based on Slope[J].Computer and Modernization,2013(1):53-56,60. |
| |
| Authors: | HONG Zhi-qiang |
| |
| Affiliation: | HONG Zhi-qiang(College of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang 212003,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
