判断点与简单多边形位置关系的新算法

董秀山; 刘润涛

首页> 中文期刊> 《计算机工程与应用》 >判断点与简单多边形位置关系的新算法

判断点与简单多边形位置关系的新算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

基于射线法提出了一种新的判断点与简单多边形位置关系的算法.该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点.此算法不但保持了原来射线法相对其它方法有容易理解、计算简单等优势,并在此基础上排除了射线法中特殊的射线与简单多边形的顶点相交或射线过简单多边形边的特殊情况,大大地降低了算法的时间复杂度,提高了检测速度.

著录项

来源
《计算机工程与应用》 |2009年第2期|185-186196|共3页
作者
董秀山; 刘润涛;
展开▼
作者单位

哈尔滨理工大学;

数学系;

哈尔滨;

150080;

哈尔滨理工大学;

数学系;

哈尔滨;

150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算数学;
关键词
点; 简单多边形; 射线; 算法; 斜率;

相似文献

中文文献
外文文献
专利

1. 点与简单多边形位置关系判别新算法 [J] . 陈金林 ,刘谢进 ,李宁 . 淮南师范学院学报 . 2012,第005期
2. 判断点在任意简单多边形内的改进算法 [J] . 王红娟 . 福建电脑 . 2006,第009期
3. 关于点与简单多边形位置关系的一种算法 [J] . 方剑英 ,杜智华 . 新疆师范大学学报（自然科学版） . 2002,第004期
4. 判断点与多边形位置关系的算法综述 [J] . 王润科 ,张彦丽 . 甘肃联合大学学报（自然科学版） . 2006,第006期
5. 判断点与区域位置关系的改进算法 [J] . 唐俊 ,杜亚军 ,沈杰峰 . 西华大学学报（自然科学版） . 2005,第005期
6. 判断点与多面体空问位置关系的一个新算法 [C] . . 第十届全国岩石力学与工程学术大会 . 2008
7. 简单多边形中两个守卫的max-min算法研究 [A] . 周志峰 . 2012

判断点与简单多边形位置关系的新算法

摘要

著录项

相似文献

相关主题

期刊订阅