共查询到10条相似文献，搜索用时 15 毫秒
1.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献
2.
基于钻孔数据和交叉折剖面约束的三维地层建模方法研究 总被引：2，自引：0，他引：2
提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题.在该方法中,还利用道格拉斯一普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处理,消去了光滑曲线上对模型质量无影响的密集顶点,避免了在剖面线处Delaunay三角剖分出现过多非正三角形,从而提高了整个模型的精度.在"杭州市城市地质信息管理与服务系统"中应用该方法取得较好的效果. 相似文献
3.
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现. 相似文献
4.
体绘制技术在地学3D GIS 可视化中的应用研究 总被引：1，自引：0，他引：1
体绘制技术是目前科学计算可视化研究的一个重要组成部分，对地质体内部属性分布的可视化有重要意义。该文针对地学研究中几何建模和属性建模同样重要的特点，基于一种矢栅一体化的混合数据模型，对地质体表面采用三角面片描述几何形状，对地质体内部采用基于八叉树的自适应网格剖分技术描述内部属性特征。对网格剖分后的体数据，采用体元投射的体绘制技术进行地质体内部属性可视化，显示出很好的效果，具有实际应用意义。 相似文献
5.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
6.
不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。 相似文献
7.
《地理与地理信息科学》2016,(4)
在城市地质三维模型构建中,数据来源庞杂,且不同应用领域对模型精度的要求不同。当前地质体三维模型构建技术还无法很好地支持大范围复杂地质结构模型的快速构建,建模过程繁杂,并影响后续地质分析工作的开展。为了解决这一问题,该文面向三维城市地质调查工作,提出了一种知识驱动的多尺度三维地质体模型快速构建方法。以专家知识为指导,通过对研究区域进行盆地分析和古沉积环境分析,建立了研究区域内符合城市地质要求的沉积地层分层标准,摸清了时代内沉积相和沉积微相的空间分布。在此基础上,融合多源多类地质数据,运用Kriging插值、多约束条件Delaunay三角剖分与局部拓扑重构技术,详细探讨了从钻孔与剖面数据→地层格架面→三维地质体模型的快速构建过程。该方法已在中国地质调查局试点项目"闽江口地区地质环境调查"项目中得到应用,并集成在QuantyView3D系列地矿应用软件中。 相似文献
8.
随着对地观测技术的迅猛发展,人类获取的空间影像数据更加丰富,如何利用有限的网络带宽响应空间影像数据的实时请求并进行分发是目前空间信息服务的重要研究内容。该文采用地球剖分的思想设计与实现了一种全球空间数据分发系统的影像数据预处理与制备方法。该方法根据GeoSOT剖分方案对地球空间进行多级、多尺度划分,建立剖分编码与单幅影像内数据块的多尺度逻辑索引,这种索引有利于以剖分索引面片为单位进行多尺度数据块的提取与分发。 相似文献
9.
针对ArcGIS软件复杂钻孔三维精细地质模型自动构建研究存在的不足,该文在简要分析MultiPatch三维空间数据模型和深入研究复杂钻孔三维空间精确定位方法的基础上,探讨了基于ArcGIS Engine的复杂钻孔三维精细地质模型自动构建工作流程,并从空间精确定位、属性精细表达两个层面对钻孔三维精细地质模型构建算法进行了设计与实现.经软件功能研发及实际应用检验表明,该研究能够有效实现复杂钻孔精细地质属性特征的三维空间精确定位及多尺度精细表达,为应用ArcGIS Engine自动构建复杂钻孔三维精细地质模型提供了一种新的有效途径,也可为基于ArcGIS Engine的复杂地质体三维可视化建模及精细地质属性表达研究提供应用借鉴. 相似文献
10.
球面菱形网格递归剖分方法研究 总被引：1，自引：1，他引：0
提出一种结合经纬线并且用正多面体逐级递归的思想对球面直接剖分的方法,该方法无需内接多面体和投影,剖分单元采用近似菱形,可以实现球面任意分辨率的无缝、无重叠剖分.每个剖分单元的顶点和中心点对应的地理坐标都容易求得,从而使剖分单元的编码与地理坐标之间的转换相对简单. 相似文献