摘要
研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边的左边和测试多边形内点的射线相交法。实际应用表明,这个算法稳定、可靠,而且简单。
出处
《机械工程师》
2006年第2期53-54,共2页
Mechanical Engineer
参考文献9
-
1Saalfield,A.It doesn't make me nearly as CROSS.Some advantages of the point vector representation of line segments in automated cartography[J].International Journal of Geographical Information Systems,1987,1(4):379-386.
-
2Taylor,G.E.Point in polygon test[J].Survey Review,1994,32(254):479-484.
-
3Hormann,K.and Agathos,A.The point in polygon problem for arbitrary polygons[J].Computational Geometry,2001,(20):131-144.
-
4孙家广.计算机图形学[M].北京:清华大学出版社,2000..
-
5Feito F,Torres J C.Inclusion test for general polyhedra[J].Computers & Graphics,1997,21(41):23-30.
-
6李维诗,李江雄,柯映林.平面多边形方向及内外点判断的新方法[J].计算机辅助设计与图形学学报,2000,12(6):405-407. 被引量：53
-
7王志强,肖立瑾,洪嘉振.多边形的简单性、方向及内外点的判别算法[J].计算机学报,1998,21(2):183-187. 被引量：42
-
8李基拓,陆国栋,冯星.基于单调性与相关边的多边形内外点判断算法[J].中国图象图形学报（A辑）,2002,7(6):595-600. 被引量：18
-
9张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量：20
二级参考文献14
-
1肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480. 被引量：27
-
2孙家广.计算机图形学[M].北京:清华大学出版社,2000..
-
3王世平，工程图学学报，1995年，16卷，1期，42页
-
4金廷赞，计算机图形学，1988年，226页
-
5Gradinscak Zlatko. A study on computer-based geometric modelling in engineering graphics [J]. Computer Networks,1998, 30(20/21): 1915～1922
-
6Wolfe Rosalee. Teaching visual aspects in an introductory computer graphics course [J]. Computers & Graphics, 2002,26(1): 163～168
-
7Tate S J, Jared G E M. Recognising symmetry in solid models [J]. Computer-Aided Design, 2003, 35(7): 673～692
-
8Feito F, Torres J C, Urena A. Orientation, simplicity, and inclusion test for planar polygons [J]. Computers & Graphics,1995, 19(4): 595～600
-
9Feito F, Torres J C. Inclusion test for general polyhedra [J]. Computers & Graphics, 1997, 21(1): 23～30
-
10Wu Huayi, Gong Jianya, Li Deren, et al. An algebraic algorithm for point inclusion query [J]. Computers & Graphics,2000, 24(4): 517～522
共引文献122
-
1汪荣峰,姜振东,张海波.一种随机光滑曲线的生成方法[J].合肥工业大学学报（自然科学版）,2001,24(z1):707-710.
-
2李岚.基于凹凸顶点判定的简单多边形区域的三角剖分[J].中国计量学院学报,2001,12(z1):164-166. 被引量：1
-
3张世伟.复连通多边形的三角剖分[J].中国计量学院学报,2001,12(z1):170-172. 被引量：3
-
4张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量：20
-
5陈正鸣,李春雷.圆弧和直线段组成的封闭曲线凸凹性快速判定[J].计算机辅助设计与图形学学报,2004,16(8):1146-1152. 被引量：1
-
6胡景松,张丽芬,王晓华,宋维佳,龙斌.点与简单多边形关系的新算法[J].计算机工程,2004,30(20):86-88. 被引量：11
-
7李西兵,范彦斌.一种提高复杂产品ICT切片轮廓反求精度的方法[J].中国机械工程,2005,16(2):152-155. 被引量：4
-
8温星,陆国栋,李基拓.基于拓扑映射的点集在凸多边形内外判断算法[J].中国图象图形学报（A辑）,2003,8(4):468-471. 被引量：3
-
9许亚晴,白宝钢,祝峰.一种保持计算机动画边长变化单调性的新方法[J].昌吉师专学报（综合版）,1999(4):78-86. 被引量：1
-
10李积元.点集在凸多边形内外判断算法的拓扑映射方法[J].青海大学学报（自然科学版）,2005,23(1):73-76.
同被引文献16
-
1张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量：20
-
2胡景松,张丽芬,王晓华,宋维佳,龙斌.点与简单多边形关系的新算法[J].计算机工程,2004,30(20):86-88. 被引量：11
-
3丁健,江南,芮挺.基于边方向角长度表示的多边形方向、凹凸性及点包含算法[J].计算机辅助设计与图形学学报,2005,17(6):1233-1239. 被引量：5
-
4夏仁波,刘伟军,王越超.点在平面多边形内外的判断方法[J].机械工程学报,2006,42(3):130-135. 被引量：16
-
5孙贤斌,李德华,尹杰,姚讯.多边形包容性检测[J].东华大学学报（自然科学版）,2007,33(3):328-331. 被引量：3
-
6Hormann K Agathos A. The point in polygon problem for arbitrary polygons [J]. Computational Geometry, 2001, (20): 131-144.
-
7Feito F, Tortes J C. Inclusion test for general polyhedra [J]. Computers & Graphics, 1997, 21(1): 23-30.
-
8Taylor G. Point in polygon test [J]. Survey Review, 1994, 32(254): 479-484.
-
9HORMANN K, AGATHOS A. The point in polygon problem for arbitrary polygons [J]. Computational Geometry, 2001,20(3):131-144.
-
10FELTO F,TORRES J C. Orientation, simplicity, and inclusion test for planar polygons[J]. Computers & Graphics, 1995,19(4):595-600.
引证文献3
-
1孙贤斌,李德华,尹杰,姚讯.点包容性检测[J].工程图学学报,2007,28(6):30-34.
-
2孙贤斌,尹杰,李德华,肖本林.基于法线方向的点包容检测[J].光学精密工程,2008,16(6):1122-1126. 被引量：8
-
3孙贤斌,尹杰,肖本林,熊才权.线点包容检测算法[J].计算机与现代化,2008(10):14-17. 被引量：1
二级引证文献9
-
1张丽,吉根林.一种基于线面包含关系的GML空间聚类算法[J].山东大学学报（工学版）,2009,39(2):21-25. 被引量：3
-
2吕颖达,申铉京,陈海鹏,王友卫.基于光照方向不一致性的图像盲鉴别方法[J].吉林大学学报（信息科学版）,2009,27(3):293-298. 被引量：7
-
3陈海鹏,申铉京,吕颖达,金玉善.基于无限光源模式的数字图像盲鉴别技术[J].吉林大学学报（工学版）,2010,40(1):195-200. 被引量：3
-
4吕颖达,申铉京,苗健,王丹,陈海鹏.基于光源方向不一致性的局部光源图像盲鉴别方法[J].吉林大学学报（工学版）,2010,40(6):1673-1677. 被引量：4
-
5余妹兰,王利元.图像处理软件在数字图像鉴定中的应用研究[J].科技信息,2011(32):34-34.
-
6孙爱玲,赵光华,赵敏华,常璐.基于sign(x)函数的点在多边形内外判别算法及应用[J].计算机工程与科学,2017,39(4):785-790. 被引量：13
-
7孙爱玲,赵光华,赵敏华.平面转换的多边形内外点判断算法及应用[J].测绘科学,2018,43(10):157-162. 被引量：4
-
8谢东岑,梁晓龙,张佳强,付其喜,张凯.无人机地理围栏越界探测算法改进与分析[J].航空工程进展,2020,11(2):207-213. 被引量：3
-
9王群,王恒升.平面内判断点与封闭区域关系的快速算法[J].数学的实践与认识,2021,51(6):137-143. 被引量：1
-
1曲吉林.求现面上一组简单多边形可见边的算法[J].山东师范大学学报（自然科学版）,1992,7(2):21-24. 被引量：2
-
2周培德.判定点是否在多边形内部的算法[J].北京理工大学学报,1995,15(4):437-440. 被引量：16
-
3朱和,李晓梅.计算几何与并行算法[J].计算机工程与科学,1993,15(3):51-59.
-
4翁国秀.指纹识别的研究概述[J].玉林师范学院学报,2009,30(5):108-110. 被引量：4
-
5辛玉玲.搜索引擎相关技术研究概述[J].舰船电子工程,2008,28(10):37-39. 被引量：2
-
6汪世义,王池社,蔡敏,韩俊波.入侵检测系统研究概述[J].巢湖学院学报,2007,9(3):28-31.
-
7郭爱克,潘泓.神经网络研究概述[J].科学,1990,42(3):176-181.
-
8吴尚智.一种求简单多边形凸包的算法[J].甘肃科学学报,2000,12(4):11-13. 被引量：2
-
9许志明.NOD问题的判别算法[J].计算机应用与软件,1989,6(2):56-60.
-
10温永强.一种用于射线报警的控制器[J].机械工程与自动化,2014(3):161-162.
