首页> 中文期刊>图学学报 >点在多边形内测试的新算法

点在多边形内测试的新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

判断点在多边形内是诸多领域的一个基本问题.分析了解决这一问题的一些传统算法,改进了射线交叉法.避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算.算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数).程序简单易行,计算量较小.

著录项

来源
《图学学报》|2008年第2期|89-93|共5页
作者
刘润涛; 刘玉珍;
展开▼
作者单位

哈尔滨理工大学信息与科学计算技术研究所,黑龙江,哈尔滨,150080;

哈尔滨理工大学应用科学学院,黑龙江,哈尔滨,150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
计算机应用; 射线交叉法; 简单多边形; 内外点判别;

相似文献

中文文献
外文文献
专利

1. 点在多边形内的测试 [J] . Ｇ．Ｔａｙｌｏｒ . 三晋测绘 . 1996,第004期
2. 基于左边的点在简单多边形内的判别算法 [J] . 王学军 ,沈连婠 ,朱绍源 . 机械工程师 . 2006,第002期
3. 判断点在任意简单多边形内的改进算法 [J] . 王红娟 . 福建电脑 . 2006,第009期
4. 基于二维凸多边形内散乱点的三角划分新算法 [J] . 杜丽美 ,顾耀林 . 计算机工程与应用 . 2009,第025期
5. 一种基于奇异射线法检测点在多边形内的方法 [J] . 章磊 ,何芬 ,李鸿赟 . 计算机应用研究 . 2020,第S02期
6. 一种检测点在简单平面多边形内外的算法 [C] . 王华兵 ,刘伟军 ,卞宏友 . 2007年首届仪表、自动化与先进集成技术大会 . 2007
7. 简单多边形内LR可视问题的求解算法研究 [A] . 韩冰 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号