SIA OpenIR  > 工业信息学研究室  > 先进制造技术研究室
 一种检测点在简单平面多边形内外的算法 Alternative Title Point inclusion test algorithm for simple planar polygons 王华兵; 刘伟军; 卞宏友; 周雄军 Department 先进制造技术研究室 Source Publication 仪器仪表学报 ISSN 0254-3087 2007 Volume 28Issue:SPages:479-482 Indexed By EI EI Accession number 20080911125096 Contribution Rank 1 Keyword 平面多边形 检测方法 点包含检测 Abstract 检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。本文提出了一种改进的射线法,具有明确的几何意义, 能够统一处理各种情形,检测结果快速准确。 Other Abstract The 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 期刊论文 Identifier http://ir.sia.cn/handle/173321/3912 Collection 工业信息学研究室_先进制造技术研究室 Corresponding Author 王华兵 Affiliation 1.中国科学院沈阳自动化研究所2.中国科学院研究生院 Recommended CitationGB/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 PDDL View Application Full Text
 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