| 判断点与多边形拓扑关系的改进算法 | |
| 向俊1; 王静2; 夏幼明3 | |
| 2014-05-16 | |
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024 |
| 卷号 | 35期号:05页码:1732-1737 |
| 摘要 | 为了解决射线法不能有效地判断点在复杂多边形内或外的问题,根据射线与多边形边界相交的特性,分析射线所经过的多边形的不同类型顶点,提出了对顶点数加1、加2和加3的运算方法。通过判断交点个数的奇偶性,改进了射线法,并给出了计算模型和算法的详细步骤,简单有效的将现有的射线法扩展到更复杂的多边形中,能准确的判断点与多边形的位置关系。4种不同算法对比分析结果表明,该算法能解决其它3种算法存在的问题,并且在简单多边形和复杂多边形中都是有效的。 |
| 关键词 | 多边形 点 点与多边形位置 射线法 拓扑关系 |
| DOI | 10.16208/j.issn1000-7024.2014.05.049 |
| URL | 查看原文 |
| 收录类别 | 北大核心 ; CSCD |
| 语种 | 中文 |
| 资助项目 | 2011广西教育厅科研基金项目(201106LX868、201106LX864);广西电大中青年基金项目(2012ZQN06) |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/71882 |
| 专题 | 国家开放大学广西分部 |
| 作者单位 | 1.广西广播电视大学教学资源与技术中心; 2.中国电信集团山东分公司网络中心; 3.云南师范大学信息学院 |
| 第一作者单位 | 国家开放大学广西分部 |
| 第一作者的第一单位 | 国家开放大学广西分部 |
| 推荐引用方式 GB/T 7714 | 向俊,王静,夏幼明. 判断点与多边形拓扑关系的改进算法[J]. 计算机工程与设计,2014,35(05):1732-1737. |
| APA | 向俊,王静,&夏幼明.(2014).判断点与多边形拓扑关系的改进算法.计算机工程与设计,35(05),1732-1737. |
| MLA | 向俊,et al."判断点与多边形拓扑关系的改进算法".计算机工程与设计 35.05(2014):1732-1737. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [向俊]的文章 |
| [王静]的文章 |
| [夏幼明]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [向俊]的文章 |
| [王静]的文章 |
| [夏幼明]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [向俊]的文章 |
| [王静]的文章 |
| [夏幼明]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论