基于空间投影的三维管线裁剪算法     

《地理空间信息》2015,(5):135-137

针对现有商用制图软件裁剪输出城市地下三维管线的不足,介绍了一种基于空间投影的地下三维管线裁剪新算法。阐述了三维管线的空间投影原理和平面裁剪算法等关键技术,给出了求取三维管线裁剪端点的数学模型,在AutoCAD平台下完成了地下三维管线的自动裁剪实验。通过项目应用,证实本算法简单、高效,能准确地进行三维管线裁剪。  相似文献   

三维场景实时建模中地形生成算法优化          下载免费PDF全文

袁凌  李丹  陶飞 《武汉大学学报(信息科学版)》2017,42(10):1387-1393

通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。  相似文献   

矢量地图图幅裁剪技术研究     

罗胜  郭海涛  张保明 《测绘工程》2007,16(4):56-59

针对矢量地图的图幅裁剪要求,讨论了目前矢量地图图幅裁剪的原理和方法,并提出一种图幅裁剪的通用算法,适应于对矢量数据中的点、线和面数据的裁剪。实验表明,该算法运行快速,可靠性高。  相似文献   

多边形叠加Vatti算法的VCS优化方法与GPU并行化     

张志锟  范俊甫  徐少波  陈政 《地球信息科学学报》2022,24(3):437-447

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。  相似文献   

一种有效的复杂多边形裁剪算法   总被引：1，自引：0，他引：1  

王结臣  沈定涛  陈焱明  李利番 《武汉大学学报(信息科学版)》2010,(3)

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。  相似文献   

浅议带有内边界的多边形裁剪算法的追踪过程     

袁进军  谭振华  冯仲科  韩光瞬  唐雪海  何诚 《测绘与空间地理信息》2010,33(2):8-10

任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。  相似文献   

移动平台下电子海图矢量数据访问优化方法     

董晓光  李树军  李改肖  孟正国 《海洋测绘》2015,(4):57-59

小型移动平台硬件性能存在相对弱点,为提高电子海图矢量数据在此平台下的显示速率,增强用户体验,重点研究了矢量数据在符号化显示前的数据访问优化方法,包括利用嵌入式数据库Spatialite存储、管理与访问矢量数据;通过建立RTree空间索引、矢量要素裁剪对矢量数据进行两次筛选。通过系统矢量数据显示实验验证了该优化方法在移动平台上应用的可行性,另通过显示时间比对试验,验证了该优化方法对提高矢量数据显示速率具有一定促进作用。  相似文献   

全球六边形离散格网数据的三维可视化方法     

童晓冲  贲进  张永生  汪滢 《测绘学报》2013,42(3):374-382,403

针对全球六边形离散格网的三维显示化方法开展研究,设计了一种六边形格网的空间层次结构(hexagonalquaternary balanced structure,HQBS),采用四位码元对格网单元进行编码,定义并实现了格网向量的基本运算,利用这些运算可以方便地实现格网单元的空间索引。在此基础上还研究了全球离散格网的动态生成与显示算法、可视化区域裁剪等相关内容。试验表明:全球格网动态生成的效率110～370单元/ms之间,加载空间数据后,格网数据和空间数据逐层加载的时间在300 ms左右,能够保证加载空间数据后的显示刷新率在20帧/s左右。  相似文献   

带状区域不等格网间距DEM的拼接与显示研究     

王明生  李艳苹 《测绘与空间地理信息》2017,(12):1-3,9

数字高程模型是数字地形模拟的重要成果,作为空间数据框架中的主要内容,也成为各种地理信息的载体。在铁路、城轨、公路等线形构筑物的设计和建设中,沿线两边的地形信息是工程设计和建设的基础。本文结合带状区域的特点以及数字高程模型本身的特点,从工程实用的角度出发,围绕带状区域中多块不等采样间隔DEM数据在工程应用中的问题,重点分析了多块不等采样间隔DEM之间拼接的问题,确定了一种不等采样间隔的DEM间无缝拼接的方法,简单介绍了多块不等间隔数字高程模型的裁剪方法和三维可视化方法。  相似文献   

基于规则网格的复杂断层网络处理与建模     

牛露佳  王双威  曾义文  朱晨媛  王占刚 《地质论评》2023,69(5):1980-1990

断层建模是三维地质结构建模中的主要过程之一。断层面建模过程中需要根据断层间的空间接触或者切割关系进行几何曲面的裁剪,目前方法利用三角网求交算法进行曲面裁剪,但是该算法处理复杂断层面切割关系时往往不稳定。笔者等提出了基于规则网格的复杂断层网络处理与自动化建模的方法和流程,详细讨论了基于网格化的断层网络模型形式化理论表达、建模流程中的断层网络空间关系构建以及相交裁剪处理算法等核心步骤。利用测试数据和煤矿三维地震构造解释数据进行了验证,表明该方法可以有效处理多条互相切割、主辅关系复杂的断层网络,具有较好的算法稳定性;与SKUA—GOCAD断层建模方法对比,能够减少交互过程,提高断层建模的自动化程度。  相似文献