共查询到17条相似文献,搜索用时 203 毫秒
1.
一种改进的Delaunay三角化算法研究 总被引:6,自引:1,他引:6
黄地龙 《物探化探计算技术》2006,28(1):66-70
Delaunay三角化在诸多应用领域具有极其广泛用途,也一直是计算机图形图像学和科学计算可视化技术的重要研究内容。针对二维约束Delaunay三角化问题,提出一种快速生成算法。该算法首先建立环形矩形,分环分治平面散乱点;然后依据Delaunay三角形的性质,从外环到内环分治逐步插入新点,一环插入完毕后,整理有效Delaunay三角形;依次循环快速生成二维约束Delaunay三角网格。本算法计算过程简单,计算效率高,程序编写十分容易无需复杂的递归过程,技巧性地解决了二维约束Delaunay三角化问题。实例证明,该算法具有较好的应用效果。 相似文献
2.
《物探化探计算技术》2021,(2)
准确合理的地质模型是地震正演模拟的基础。简单的层状结构建模方法无法描述复杂的地质模型的拓扑结构,基于块体的地质建模方法可以描述断层、尖灭、透镜体等多种复杂地质结构,但建模方法实现比较难。这里提出了一种解决方案,该方法基于Delaunay的地质建模方法,采用带约束的Delaunay三角剖分对复杂模型三角化,在此基础上,以原始线段为索引对剖分结果进行递归查找,形成多边形拓扑结构图和封闭多边形组,再对封闭多边形进行网格化。通过理论和实际模型,验证了本方法的可行性。 相似文献
3.
4.
基于不规则四面体的三维离散数据地质建模算法 总被引:1,自引:0,他引:1
构建真三维模型是地质学、三维GIS、科学可视化及工程应用领域共同关心的课题.笔者提出了基于TEN的三维离散数据的构模,详细说明了从离散的三维初始数据点建Delaunay四面体网格的算法和步骤.算例表明,该算法能够较好地生成任意形状三维地质体. 相似文献
5.
6.
由于地质体和矿体的形态非常复杂,使用长方体网格离散建立正演模型时可能和真实情况有很大差别,因此计算结果可靠性差。本文提出一种基于约束Delaunay网格剖分的方法对地质体进行离散并进行重力建模,在模型边界等复杂区域使用网格自适应加密技术,将三维地质体离散为有限个四面体;并详细推导出针对四面体网格的重力正演公式,实现了基于约束Delaunay网格剖分技术的三维重力数值模拟;最后,针对一个合成数据模型,将计算解与解析解对比。结果表明,细化网格的模拟结果比粗糙网格更好,满足数值模拟的精度要求。将该方法应用到金川矿区实际地质体建模中,根据局部需要,建立各处网格密度不均匀的三维模型,并计算该模型的地表重力场,而后对比模拟数据与实测数据,结果表明Delaunay网格建模方法具有很强的适用性,能够模拟复杂的地质体重力异常。 相似文献
7.
数据网格化是三维地质建模的常用方法。断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂。提出了一种简单的可以解决带断层地震数据Delaunay三角剖分的有效算法。该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边界强行嵌入三角网,实现了三角网格化。 相似文献
8.
三维地震建模与可视化 总被引:1,自引:0,他引:1
在地震模型与正演中利用已知资料或虚拟建立复杂的二维和三维地震模型, 对进行后续地震模拟和面元分析以及合理地设计观测系统等工作是非常重要的, 同时为地震资料处理解释提供了工具, 为反演方法提供了必要的基础.根据地震模型特点对地震模型建立及其在计算机上可视化的一些算法进行了简要阐述, 对能很好地实现三维地震模型可视化的克里格插值、Delaunay三角剖分算法的原理进行了分析研究.在SeisWay1.0“地震模型与正演”模块中根据以上算法所生成的模型数据生成三维地震模型. 相似文献
9.
基于钻孔数据的三维可视化快速建模技术的研究 总被引:1,自引:0,他引:1
为了实现三维建模过程的智能化以及自动化,以及使复杂地质体三维建模过程变得简单,针对CAD图形资料编写了能够直接将地表、钻孔等地质信息读入到数据库的DXF接口程序,提出了一种利用GA-Kriging插值手段对地层属性进行插值并最终实现三维可视化快速建模的方法,并且在此基础上基于VTK图形库实现了三维建模、等值线绘制、钻孔显示、切片以及特定地层的提取以及体积的计算等功能。在编写Kriging插值算法时,为了实现块金常数、变程等常数取值的自动化、最优化,应用GA智能算法求解。最后,通过地铁隧道的一个工程实例,对建模方法以及相应的算法模块进行了验证,表明方法具有一定的优越性。 相似文献
10.
Delaunay三角网嵌入约束线段算法的研究及三维可视化 总被引:3,自引:0,他引:3
研究了约束Delaunay三角网生成算法,并在无约束数据的Delaunay三角网基础上,提出了一种快速嵌入约束线段的算法,同时借助OpenGL开放式三维环境,对三角网进行光照渲染等处理,实现了地形三维可视化,更好地满足了实际应用的需要。 相似文献
11.
基于经典三维Delaunay四面体网格的生成算法,介绍了一种三维约束Delaunay三角化网格划分算法,通过对约束的恢复和局部退化的消除,保证了边界的一致性和网格的惟一性,实现了三维约束区域的四面体网格自动生成;通过对四面体的外接球半径与其最短边长度的比值(记为a)和四面体体积与其外接球体积的比值(记为n)的控制,避免质量不佳的单元,使生成的网格达到预期的质量要求,并提出了一种a和n的计算方法,简化了质量参数的计算过程;对几何形状复杂,特别是含有薄层的实体,可通过在实体上增加约束来提高网格的质量和缩短计算时间,使该方法能够实现岩土工程中不同地质条件下的复杂区域的三维有限元网格自动生成,并且能够保证生成的网格质量较好,为高精度的有限元计算提供了充分条件。计算实例表明,该算法能够将复杂三维实体剖分成质量较好的Delaunay四面体网格,可有效地应用于工程中有限元网格的生成。 相似文献
12.
Ali Jamali Alias Abdul Rahman Pawel Boguslawski Pankaj Kumar Christopher M. Gold 《GeoJournal》2017,82(1):157-170
Indoor navigation is important for various applications such as disaster management, building modeling, safety analysis etc. In the last decade, indoor environment has been a focus of wide research that includes development of indoor data acquisition techniques, 3D data modeling and indoor navigation. In this research, an automated method for 3D modeling of indoor navigation network has been presented. 3D indoor navigation modeling requires a valid 3D model that can be represented as a cell complex: a model without any gap or intersection such that two cells (e.g. room, corridor) perfectly touch each other. This research investigates an automated method for 3D modeling of indoor navigation network using a geometrical model of indoor building environment. In order to reduce time and cost of surveying process, Trimble LaserAce 1000 laser rangefinder was used to acquire indoor building data which led to the acquisition of an inaccurate geometry of building. The connection between surveying benchmarks was established using Delaunay triangulation. Dijkstra algorithm was used to find shortest path in between building floors. The modeling results were evaluated against an accurate geometry of indoor building environment which was acquired using highly-accurate Trimble M3 total station. This research intends to investigate and propose a novel method of topological navigation network modeling with a less accurate geometrical model to overcome the need of required an accurate geometrical model. To control the uncertainty of the calibration and of the reconstruction of the building from the measurements, interval analysis and homotopy continuation will be investigated in the near future. 相似文献
13.
14.
为了实现第四纪地质三维地质模型的快速半自动构建,利用地表地形图、第四系分区图、钻孔、剖面等第四系相关数据源,按照第四系具有的严格自上而下的标准层序,依次计算每一地层的地层分区.将所有地层分区图在一张平面图上进行叠加分析,得到平面分区求交后的碎小多边形集合即地层二维子面模板库.从二维子面模板库中提取各个地层所包含的子面,并利用钻孔、剖面上相应地层的高程样本数据插值得到地层的三维顶面和底面模型,进行拓扑处理建立三维地质模型.该方法完全参照第四系三维地质填图工作的基本流程,引入二维子面模板库的概念,通过将三维地层面构建分解为地层平面分布各子区域构建和地层子面高程计算两个部分,将三维建模过程中大量计算工作转化到二维平面中完成,在保证三维地质模型精度的前提下,大大提高了建模的效率. 相似文献
15.
基于地质剖面构建三维地质模型的方法研究 总被引:5,自引:0,他引:5
地质剖面是三维地质建模的重要数据源,运用地质剖面构建三维地质模型的方法应用较为广泛。在模型构建之前,统一确定模数据的坐标系和比例足,建立原始资料数据库。构建三维地质模型的关键是不同地质界面。本文详细介绍了模型边界面、断层面、地层界面、岩体界面等4种主要地质界面的构建流程与方法,尤其对褶皱构造、地层界面的断层效应、复杂岩体界面等的构建进行了重点阐述按模型边界面(模型的底界面和四周边界面)、DEM面、断层面、其他地质界面的顺序依次构建地质界面,构建断层面和其他地质界面时严格按先新后老的顺序。运用已构建好的地质界面按先新后老的顺序逐个、依次建立单个地质体,再将所有地质体的面模型组合成整个模型的面模型。通过对面模型进行网格(实体)填充和对网格赋予相应的属性值,最终构建三维地质模型。 相似文献
16.
17.
针对地下水有限元数值模拟中区域三角网格剖分复杂难以处理的情况,提出适合其特点的Delaunay三角网格自动剖分方法,并对含有多个参数分区的含水层进行网格剖分,最后利用遗传算法和有限元程序相耦合来反演含水层水文地质参数。结果表明此方法可大大简化地下水数值模拟的前处理工作,并能提高有限元网格剖分的有效性和准确性,从而得到令人满意的数值模拟结果。 相似文献