判断点在任意简单多边形内的改进算法

• 作者: 王红娟
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 多边形 计算几何 计算机图形学
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 155
• 页数: 1页
• 分类号: TP3
• 字数: 1852字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.09.096

摘要

计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断.确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题.本文提出的算法是对判断点在多边形内的射线法的一种改进,对所有可能出现的特殊情况都进行了处理,能够准确地判断出点在任意简单多边形内的位置.本算法结构清晰,易于编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红娟	山东科技大学信息科学与工程学院	6	27	3.0	5.0