基于左边的点在简单多边形内的判别算法 |
| |
引用本文: | 王学军,沈连婠,朱绍源.基于左边的点在简单多边形内的判别算法[J].机械工程师,2006(2):53-54. |
| |
作者姓名: | 王学军 沈连婠 朱绍源 |
| |
作者单位: | 1. 合肥学院,机械工程系,安徽,合肥,230022;中国科学技术大学,安徽,合肥,230026 2. 中国科学技术大学,安徽,合肥,230026 3. 合肥通用机械研究所,安徽,合肥,230031 |
| |
摘 要: | 研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边的左边和测试多边形内点的射线相交法。实际应用表明,这个算法稳定、可靠,而且简单。
|
关 键 词: | 点的包容测试 简单多边形 算法 计算几何 |
文章编号: | 1002-2333(2006)02-0053-02 |
收稿时间: | 2005-10-08 |
修稿时间: | 2005年10月8日 |
A New Algorithm of Point in Polygon Tests Based on Left Edges |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|