首页> 中文期刊> 《机械工程师》 >基于左边的点在简单多边形内的判别算法

基于左边的点在简单多边形内的判别算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部.该多边形可由任意数量的点定义.文中所述的算法是基于边的左边和测试多边形内点的射线相交法.实际应用表明,这个算法稳定、可靠,而且简单.

著录项

来源
《机械工程师》 |2006年第2期|53-54|共2页
作者
王学军; 沈连婠; 朱绍源;
展开▼
作者单位

合肥学院,机械工程系,安徽,合肥,230022;

中国科学技术大学,安徽,合肥,230026;

中国科学技术大学,安徽,合肥,230026;

合肥通用机械研究所,安徽,合肥,230031;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.72;
关键词
点的包容测试; 简单多边形; 算法; 计算几何;

相似文献

中文文献
外文文献
专利

1. 判断点在任意简单多边形内的改进算法 [J] . 王红娟 . 福建电脑 . 2006,第009期
2. 基于象限划分的简单多边形方向与顶点凸凹性快速判别算法 [J] . 庞明勇 ,卢章平 . 计算机应用与软件 . 2005,第009期
3. 基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法 [J] . 庞明勇 ,卢章平 . 图学学报 . 2004,第003期
4. 判别简单多边形的核为空的快速算法 [J] . 于存光 . 价值工程 . 2014,第005期
5. 点与简单多边形位置关系判别新算法 [J] . 陈金林 ,刘谢进 ,李宁 . 淮南师范学院学报 . 2012,第005期
6. 基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法 [C] . 庞明勇 ,卢章平 . 第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会 . 2004
7. 简单多边形内LR可视问题的求解算法研究 [A] . 韩冰 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号