共查询到10条相似文献，搜索用时 62 毫秒
1.
基于GIS的二维非结构化剖分网格优化 总被引：2，自引：1，他引：1
非结构化网格剖分是数值模拟的关键技术之一,网格质量直接影响到计算的收敛性和精确度。在GIS辅助建立非结构化网格空间拓扑关系的基础上,针对GIS和实际研究问题给出Spring-Laplace方法——一种新的单元尺度函数定义,在GIS空间算法下利用该方法优化节点位置,并基于推进阵面算法的思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号算法,方便了开边界条件的赋值,提高了计算效率。实例表明,该方法大大提高了网格生成质量,能适应FVCOM数值模型对非结构化网格剖分的要求,其收敛速度快,具有较高的运算效率。 相似文献
2.
GIS技术支持下的洪水模型建模 总被引：11，自引：4，他引：11
在复杂区域建立洪水模型时,计算网格的手工生成方法容易出错甚至不可行,自动生成算法则可大大节省计算网格生成的工作量。洪水模型中的计算网格与GIS栅格数据及不规则三角网空间数据结构非常相似,因此,GIS中成熟的网格自动生成算法可用于生成洪水模型计算网格。文章详细讨论了GIS支持下的洪水模型自动建立步骤,并以黄河下游花园口～夹河滩河段为例,利用地形图、土地利用图、水利工程设施分布、水文站点图等资料,通过自动生成网格及其空间拓扑关系,建立了洪水过程数值模拟模型,并详细解释了计算网格数据格式。 相似文献
3.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献
4.
针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。 相似文献
5.
利用Morphing技术,参照四周地质界线的形态特征并以之为约束,插值生成一系列形态渐变的过渡曲线,采用轮廓线算法构建相邻曲线间的不规则三角网,并最终生成较为光滑的三维地质界面。将实际复合问题转化为4种基本问题进行求解,并详述了四边问题的实现细节。实验表明,该方法能够生成光滑三维地质界面,并较好地保留了已知地质界线的形态特征。 相似文献
6.
通过研究煤层构造的特征和煤田勘察数据的生产特点,提出一种基于三维格网的虚拟不规则六面体层状包络体动态建模方法,可较好地描述煤层的地质形态;根据煤层格网数据单元格种类(5种类型)的不同和每个单元中无效点分布情况,提出一种基于上述六面体单元的三角网剖分算法,可实时地从数据库中调用分块的层状格网模型数据,经过一次六面体格网单元的遍历,即可将格网数据动态剖分成无缝、不重复、具有方向的三角面片,然后由显示引擎进行实时三维可视化表达。该模型结合了三角网具有利于实体表面三维可视化渲染的特性和四边形规则格网模型有利于通过插值生成的优势,模型构建算法可基于数据库中的数据进行动态渲染,有利于数据更新,使模型简洁、高效,冗余较少。 相似文献
7.
《地理与地理信息科学》2019,(6)
针对边界一致化改正过程中存在的边界提取不准确以及未能自动维持图斑拓扑一致性的问题,该文提出了一种新的三角剖分算法,对共享边界不一致的图斑进行自动检测和改正。在最大最小角原则和非法边原则的基础上,采用基于四边形的方法进行三角剖分,自动提取并平滑图斑缓冲区域间的骨架线以代替共享边界,达到边界一致化的目的。应用该算法与Delaunay三角网算法分别对第三次全国国土调查中的土地利用数据进行边界改正,实验结果表明:该算法不仅能够有效解决Delaunay三角网中骨架线延伸方向无法确定的问题,而且生成的新边界能够近似拟合原边界的自然弯曲形态,保持图斑边界的拓扑一致性。 相似文献
8.
顾及等高线和凹边界特征的不规则三角网生成方法 总被引：1，自引：0，他引：1
传统的不规则三角网生成算法会导致等高线凹边界处生成大量的狭长三角形,影响地形表达模型的准确性和合理性.该文提出了渐进式的三角网扩展生成方法,设计了三角网渐进式的扩展原则和具体的实现方案,发展了闭合扩展边链的提取和三角化的方法,构建了顾及等高线特征的Delaunary三角网模型,并应用某煤矿煤顶板数据进行了相关实验.结果表明:该方法既保留等高线的基本特征,又能有效地消除等高线凹边界处的狭长三角形. 相似文献
9.
在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。 相似文献
10.
三角网的生成与简化算法 总被引：8，自引：0，他引：8
在三维地理信息系统的开发与研究中，要求三角网模型的支持，而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法，对以往被人忽视但简明高效的算法－径向扫描算法进行阐释，并对它的实现进行改进；对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键，而三角网的简化是地形数据简化的基石之一，文中提供三种简化三角网的的算法供同行讨论；并在微机上实现上述算法。 相似文献