| 基于线段操作的多边形求交算法研究 |
| |
| 引用本文： | 鲍其胜,王庆,何立恒.基于线段操作的多边形求交算法研究[J].测绘通报,2013(5):35-37. |
| |
| 作者姓名： | 鲍其胜 王庆 何立恒 |
| |
| 作者单位： | 1. 南京市测绘勘察研究院有限公司,江苏南京,210005
2. 南京林业大学土木工程学院,江苏南京,210037 |
| |
| 摘 要： | 根据多边形之间的相交状态求所有目标多边形线段与源多边形边界的交点;利用点与多边形关系判别法则判断出目标多边形与源多边形的公共线段;目标多边形与源多边形对调,再次判定出公共线段;最后将公共数据选择集中的公共线段首尾连接构成闭合多边形即为两个多边形求交结果。求交算法以线段操作为核心求解两多边形的交集,通过遍历公共线段来完成交集多边形边界的构建。该算法结构简单,易于编程实现,计算工作量小,求交效率高,已成功应用在土方计算软件开发中,在地图制图和地理信息空间分析等方面有广阔的应用前景。
|
| 关 键 词： | 多边形 求交算法 线段操作 公共面 |
Research on the Polygon Intersection Algorithm Based on Line Operation |
| |
| BAO Qisheng,WANG Qing,HE Liheng.Research on the Polygon Intersection Algorithm Based on Line Operation[J].Bulletin of Surveying and Mapping,2013(5):35-37. |
| |
| Authors: | BAO Qisheng WANG Qing HE Liheng |
| |
| Institution: | BAO Qisheng,WANG Qing,HE Liheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
