|
|||||
|
|
| 一种基于梯形剖分的多边形布尔运算方法 | |
| 引用本文： | 崔璨,王结臣. 一种基于梯形剖分的多边形布尔运算方法[J]. 测绘学报, 2011, 40(1): 104-110 |
| 作者姓名： | 崔璨 王结臣 |
| 作者单位： | 南京大学地理信息科学系; |
| 基金项目： | 国家基础科学人才培养基金(J0830518); 国家自然科学基金(40601074) |
| 摘 要： | 借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法.首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完... |
| 关 键 词： | 梯形剖分 布尔运算 空间分析 地理信息系统 |
| 收稿时间： | 2009-09-25 |
| 修稿时间： | 2010-08-06 |
Boolean Operations on Polygons by Using Trapezoidal Decomposition |
|
| CUI Can,WANG Jiechen. Boolean Operations on Polygons by Using Trapezoidal Decomposition[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1): 104-110 | |
| Authors: | CUI Can WANG Jiechen |
| Affiliation: | CUI Can,WANG Jiechen Geographic Information Science Department,Nanjing University,Nanjing 210093,China |
| Abstract: | A new algorithm for Boolean operations is presented,which incorporates trapezoidal decomposition.The involved polygons are decomposed into two sets of trapezoids by the sweep-line,therefore Boolean operations on polygons are transformed into the Boolean operations on the decomposed trapezoids.Since these trapezoids are organized and stored by row,thus the Boolean operations between them are confined within one row;in consequence,the computation efficiency could be improved.Once the resulting set of trapezoi... |
| Keywords: | trapezoidal decomposition Boolean operation spatial analysis GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《测绘学报》浏览原始摘要信息 | |
| 点击此处可从《测绘学报》下载全文 | |