资源简介

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法。首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完成多边形重构。该方法可规避多数矢量算法中多边形各边之间复杂的空间关系判断,实现过程相对简单,具有较高的计算效率且易于理解。同时,借助简单的多属性条件提取,可实现GIS中的Union、Erase、Clip、Intersect等多种类型的空间操作,具有拓展性。 更多还原

【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... 更多还原

相关资源

1. “人居环境健康与GIS” 专栏导言
2. 人群动态的观测理论及其未来发展思考
3. 基于残差神经网络改进的密集人群计数方法
4. 植被与不透水面的降温和增温效率分析方法
5. 山城眺望空间OSCA模型构建及应用
6. 中国居民预期寿命及其影响因素的空间差异分析

下载说明

·如果您发现该资源不能下载，请通知管理员.gissky@gmail.com

·为确保下载的资源能正常使用，请使用[WinRAR v3.8]或以上版本解压本站资源,缺省解压密码www.gissky.net ，如果是压缩文件为分卷多文件，请依次下载每一个文件，并按照顺序命名为1.rar,2.rar,3.rar...，然后鼠标右击1.rar解压.

·为了保证您快速的下载速度，我们推荐您使用[网际快车]等专业工具下载.

·站内提供的资源纯属学习交流之用,如侵犯您的版权请与我们联系.