判断点在任意简单多边形内的改进算法 |
| |
引用本文: | 王红娟.判断点在任意简单多边形内的改进算法[J].福建电脑,2006(9):155-155. |
| |
作者姓名: | 王红娟 |
| |
作者单位: | 山东科技大学,信息科学与工程学院,山东,青岛,271000 |
| |
摘 要: | 计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本文提出的算法是对判断点在多边形内的射线法的一种改进,对所有可能出现的特殊情况都进行了处理,能够准确地判断出点在任意简单多边形内的位置。本算法结构清晰,易于编程实现。
|
关 键 词: | 多边形 计算几何 计算机图形学 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|