首页> 中文期刊> 《山西建筑》 >射线法判断平面中的点在多边形内外的算法

射线法判断平面中的点在多边形内外的算法

开具论文收录证明 >>

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

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

介绍了射线法的基本思想,对该算法的具体实现进行了探讨,并且在程序设计时用判断和二分法进行了优化,从而避免了求交点运算的麻烦,减少了判断运算所需时间,并列举了具体的应用实例,验证了该算法的可行性.

著录项

来源
《山西建筑》 |2007年第33期|364-365|共2页
作者
王燕平; 刘永和;
展开▼
作者单位

河南理工大学图书馆,河南,焦作,454000;

河南理工大学资环学院地信系,河南,焦作,454000;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
射浅法; 程序设计; 二分法; 多边形;

相似文献

中文文献
外文文献
专利

1. 射线法判断点与多边形内外关系的改进算法 [J] . 刘民士 ,王春 . 滁州学院学报 . 2010,第002期
2. 点在平面多边形内外的判断方法 [J] . 夏仁波 ,刘伟军 ,王越超 . 机械工程学报 . 2006,第3期
3. 点在多边形内外的矩形区域射线法 [J] . 于存光 . 牡丹江师范学院学报（自然科学版） . 2013,第002期
4. 一种改进的点在多边形内外判断算法 [J] . 李楠 ,肖克炎 . 计算机工程 . 2012,第005期
5. 基于反向射线与顶点退化判断点在多边形内外的算法及应用 [J] . 刘德儿 ,漆文成 ,兰小机 . 测绘科学 . 2008,第4期
6. 一种检测点在简单平面多边形内外的算法 [C] . 王华兵 ,刘伟军 ,卞宏友 . 2007年首届仪表、自动化与先进集成技术大会 . 2007
7. 平面上凸多边形序列遍历问题的优化算法研究 [A] . 许长安 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号