SIA OpenIR  > 工业信息学研究室  > 先进制造技术研究室
一种检测点在简单平面多边形内外的算法
Alternative TitlePoint inclusion test algorithm for simple planar polygons
王华兵; 刘伟军; 卞宏友; 周雄军
Department先进制造技术研究室
Source Publication仪器仪表学报
ISSN0254-3087
2007
Volume28Issue:SPages:479-482
Indexed ByEI
EI Accession number20080911125096
Contribution Rank1
Keyword平面多边形 检测方法 点包含检测
Abstract检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。本文提出了一种改进的射线法,具有明确的几何意义, 能够统一处理各种情形,检测结果快速准确。
Other AbstractThe 2D point-in-polygon test is a fundamental problem in geometry,and of importance in various applications such as geographical information systems,pattern recognition,medical image process,scientif- ic visualization,computer aided design/manufacturing,etc.Counting ray crossing algorithm is one of the classical computer geometry algorithms for point inclusion test.But it may lead to some difficulty when the ray happens to cross some edges or vertex of the polygon and can't work properly when the point just lies on one of the edges of the polygon.A improved method based on the classical counting ray algorithm is pro- posed in this paper,capable of handling simple polygons in arbitrary shapes,possibly with holes.Compared with other similar improved methods,the new one has explicit geometric meaning in its data process.
Language中文
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/3912
Collection工业信息学研究室_先进制造技术研究室
Corresponding Author王华兵
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院研究生院
Recommended Citation
GB/T 7714
王华兵,刘伟军,卞宏友,等. 一种检测点在简单平面多边形内外的算法[J]. 仪器仪表学报,2007,28(S):479-482.
APA 王华兵,刘伟军,卞宏友,&周雄军.(2007).一种检测点在简单平面多边形内外的算法.仪器仪表学报,28(S),479-482.
MLA 王华兵,et al."一种检测点在简单平面多边形内外的算法".仪器仪表学报 28.S(2007):479-482.
Files in This Item:
File Name/Size DocType Version Access License
YQYB200712001114.pdf(204KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王华兵]'s Articles
[刘伟军]'s Articles
[卞宏友]'s Articles
Baidu academic
Similar articles in Baidu academic
[王华兵]'s Articles
[刘伟军]'s Articles
[卞宏友]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王华兵]'s Articles
[刘伟军]'s Articles
[卞宏友]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: YQYB200712001114.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.