|
|||||
|
|
| 多边形包容性检测 | |
| 引用本文： | 孙贤斌,李德华,尹杰,姚讯.多边形包容性检测[J].东华大学学报(自然科学版),2007,33(3):328-331. |
| 作者姓名： | 孙贤斌 李德华 尹杰 姚讯 |
| 作者单位： | 1. 华中科技大学,图像识别与人工智能研究所,湖北,武汉,430070;湖北工业大学,土木工程与建筑学院,湖北,武汉,430068 2. 华中科技大学,图像识别与人工智能研究所,湖北,武汉,430070 3. 湖北工业大学,土木工程与建筑学院,湖北,武汉,430068 |
| 基金项目： | 国家自然科学基金;湖北省教育厅科研项目 |
| 摘 要： | 多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效. |
| 关 键 词： | 计算机应用 多边形 包容性 线段搜索 |
| 文章编号： | 1671-0444（2007）03-0328-04 |
| 修稿时间： | 2007-01-28 |
Algorithm for Polygon in Polygon |
|
| SUN Xian-bin,LI De-hua,YIN Jie,YAO Xun.Algorithm for Polygon in Polygon[J].Journal of Donghua University,2007,33(3):328-331. | |
| Authors: | SUN Xian-bin LI De-hua YIN Jie YAO Xun |
| Institution: | 1. Institute of Image Recognizing and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan Hubei 430070,China; 2. School of Civil Engineering and Architecture, Hubei University of Technology, Wuhan Hubei 430068, China |
| Abstract: | |
| Keywords: | computer application polygon polygon in polygon line search |
| 本文献已被 维普 万方数据 等数据库收录！ | |