判定检测点是否在多边形内的新方法

陈树强; 陈学工; 王丽青

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

判定检测点是否在多边形内的新方法

首发时间：2005-05-09

陈树强 ¹ 陈学工 ¹ 王丽青 ¹

1、中南大学信息科学与工程学院

摘要：本文提出一种新方法以检测一个点是否在多边形内。该方法将矢量和射线法结合，彻底解决了射线法所具有的奇异情况。实验结果证明，该方法具有简单、易实现、快速等优点。

关键词：多边形、射线法、计算几何

For information in English, please click here

A New Method Deciding Whether a Point is in a Polygon

Chen shuqiang ¹ Chen xuegong ¹ Wang liqing ¹

1、School of Information Science & Engineering Central South University

Abstract：A new method is presented in this paper to decide whether a point is in a polygon. The method combines vector and ray-crossing. And the method quite solves the abnormity which ray-crossing takes on. Experimental results show that the method is robust and efficient in computation.

Keywords： Polygon；Ray-crossing；Computational geometry

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

陈树强，陈学工，王丽青. 判定检测点是否在多边形内的新方法[EB/OL]. 北京：中国科技论文在线 [2005-05-09]. https://www.paper.edu.cn/releasepaper/content/200505-30.

No.2006137941115600****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200505-30
论文题目	判定检测点是否在多边形内的新方法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.