多边形区域内储层建模结点三角剖分算法研究

结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 O( 3× m×n) ( m为多边形区域内结点形成的三角形个数 ,n为边界边个数 ) ,但在实际应用中 ,对大批量的储层建模结点数据进行三角剖分时 ,文中提出的算法具有比较高的处理效率     

基于三维城市GIS的交互式三维隧道建模算法

为了建设城市地下空间三维GIS,解决城市地下隧道的三维建模问题,提出一种基于三维城市GIS的交互式三维隧道建模方法,详细讨论了交互式三维隧道建模的各个步骤以及交互控制、空间计算和三角剖分等算法,并以一个正在开展的三维城市GIS项目为基础,介绍了交互式三维隧道建模方法的应用。实践证明,交互式三维隧道建模方法相比传统方法操作更为方便,能够提高城市地下空间三维GIS的工作效率。交互式三维隧道建模方法将为基于三维城市GIS技术的城市空间信息化工作提供重要的技术支撑。     

道路路线三维整体建模方法研究

现有的道路三维建模方法只能实现道路模型与地形模型在外观上的整合,其内部关系是完全割裂的.深入研究了一种建立道路三维整体模型的方法.首先将设计点(特征线)与地形点(特征线)整合,形成原始点(特征线)集合.针对原始点集采用逐点插入算法进行Delaunay三角剖分,再依据约束边将初始三角网调整为约束Delaunay三角网,由此得到外观与内部拓扑关系均为整体的道路三维模型.实践表明,该方法具有整体性好、网形优、速度快的优点.图6,参11.     

基于约束Delaunay三角剖分的道路三维建模方法

深入研究了一种建立道路三维模型的方法.首先依据道路设计成果计算出道路模型与地形模型的拼合交线,然后用设计点(特征线)数据替换拼合交线内的地形点(特征线)数据,形成建模所需的原始点集和约束边集.针对原始点集采用逐点插入算法进行Delaunay三角剖分,再依据约束边将初始三角网调整为约束Delaunay三角网,由此得到外观与内部拓扑关系均为整体的道路三维模型.此外,还研制了三角形的快速定位算法,加速了建模过程.实践表明,该方法具有整体性好、网形优、速度快的优点.     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

矿山复杂巷道网络组件式三维建模方法

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据,通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤,自动构建复杂巷道网络三维模型.实验结果表明,提出的方法鲁棒性好,建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持.     

矿井通风系统三维联通巷道建模算法及其应用

提出一种新的矿井通风系统三维联通巷道建模算法即多层闭合轮廓线联合法(Combining Multi-layer Closedcontour Algorithm,CMCA)。对已有的通风系统单线图进行求交、打断等操作,建立节点—正向弧—反向弧网络拓扑结构图;采取逆时针搜索、最外层闭合轮廓线优先提取策略,提取网络拓扑结构图中的所有闭合轮廓线;并对所有闭合轮廓线进行右偏移操作,从而生成一组闭合轮廓线。根据用户输入的生成精度,在巷道顶底板间插入若干与巷道底板平行的面,将巷道在空间上分割成对应的若干层,即可在每一层生成一组闭合轮廓线。然后将这一系列闭合轮廓线三角化,再合并所有三角网格,最终形成三维联通巷道表面模型。CMCA已用于DIMINE数字矿山系统的通风模块中,并在实际矿井通风工程中得到应用。研究结果表明:采用闭合轮廓线法生成通风系统三维联通巷道,实现简单,结果正确,能准确反映矿井巷道的内部联通状况及真实三维空间形态,为矿井通风系统三维联通巷道模型的建立提供了一种新的有效方法。     

基于三角剖分的二维图形边界裁剪

本文基于目前的图形裁减算法,介绍了在网格基础上实现对矩形进行三角剖分.从而实现对二维图形进行边界裁减的技术.同时也大概的介绍了实现程序的平台,以及程序的实现.     

基于CDT与布尔运算的露天矿三维建模

为了准确实现露天矿三维建模,实现矿坑模型与矿坑周围的DTM模型无缝连接,以及建立量算模型,将露天矿坑的坡顶线、坡底线与线上的点分别作为约束线与离散点进行约束Delaunay三角剖分(CDT)建立露天矿矿坑模型,用等高线上的点进行Delaunay三角角剖分(DT)形成数字地面模型(DAM),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算.这种建模方式方便、快捷,动态更新容易实现、用户干预少.     

基于空间逻辑的仿真实体三维模型重构

根据作战仿真可视化的需求,为提高仿真实体三维模型存储、复用和使用效率,分析了作战仿真实体模型数据管理的优缺点,采用空间逻辑描述和空间逻辑变换,提出了一种新的实体三维模型数据结构和存储方法,设计了三维实体模型快速重构的几何层次与数据结构体系,建立了实体三维模型全局层、集合层、单元层、表面层、顶点层和空间逻辑层,并给出了模型重构的算法。结合某型坦克三维实体模型的重构应用实例,实现了实体各部件的空间逻辑标准化,为作战单元实体仿真三维模型重构提供了一种可行的技术途径。     

基于激光点云的树木三维几何建模系统的设计与实现

根据树木的几何拓扑原理,直接利用地面激光扫描仪扫描获得的活立木点云数据,提出了一种基于点云数据的树木三维高精度、真实感的快速重建技术,重点解决了树木骨架点的提取、枝条系统分级重建、模型交互式编辑等关键技术.应用结果表明,基于点云的树木三维几何建模系统能够克服传统树木建模精度低、效率低、形态逼真度差等不足,依据点云数据能快速高效地重建出忠实于现实树木形态结构的三维真实感模型.系统具有良好、灵活的交互性以及较强的实用性,可广泛应用于森林资源管理、精准农业、古树名木管理、园林规划设计等领域.     

基于十字形扫描雷达的3D料面建模方法

为了解决现有径向雷达难以获得完整的高炉实际料面信息的问题,提出了基于离散雷达检测点二维插值的高炉料面重构方法,实现了料面信息的准确检测.首先根据生产要求建立了雷达检测点提取原则,获得了雷达十字形检测点,并将获取的检测点进行特征料线拟合得到4条不同料线方程.然后利用区域平均计算方法和料线方程式获取插值数据点.最后采用二维...     

基于三维曲面重建的CT图像肺边界缺陷修复

针对CT图像的肺实质分割中由边界粘连型肿瘤造成的肺边界缺陷修复问题,提出了一种基于三维曲面重建的修复方法.对肺实质边界曲率变化较大处的缺陷,二维图像上无法获得足够多的特征对肺实质边界进行修复.本文方法首先使用质心灰度法改进了三维区域生长算法,提取肺实质进行三维重建.再使用阈值法提取分布在缺陷周围的三维点云,对三维点云进...     

基于参数曲线及其所围面积的三维树木建模

采用Bezier参数曲线作为求取三维树木建模参数的基本输入,引入参数曲线所围面积的显式代数表达,将曲线所围面积作为权重因子,调整植物体上各功能器官的空间分布,实现给定参量约束下的疏密分布的图形化控制.在实现方面,将曲线的数值计算与交互式编辑相分离,分别以动态库和COM控件方式实现,增强了建模系统的可扩展性.实验结果表明...     

一种基于钻孔数据的优化三维地质建模方法

钻孔数据是地质中最常见且最简单的数据,利用钻孔数据直接建立三维地质模型已经成为国内外学者研究的焦点。在研究前人多种地质建模方法的基础上,结合工程实践,提出一套具有工程实用价值的优化地质建模方法。该方法以钻孔数据为基础数据,将钻孔地质剖面数据融入到地质建模中,修正了以往建模中尖灭点位置取值1/2区域的不合理情况,生成精确位置地层尖灭线;并且在建模的过程中加入了依据剖面图数据的模型调整。最后通过建模实例验证了该方法的准确性与有效性。     

基于广义三棱柱体元的三维地层建模方法

为了解决基于广义三棱柱（GTP）的三维地层模型自动建模问题，提出了一种三维地层构造知识推理规则和建模方法。该方法结合钻孔数据特点和地层分布规律，首先以孔口数据生成地表面不规则三角网（TIN），然后根据地层构造知识推理规则，将TIN中的三角形逐个沿钻孔向下扩展生成GTP。建立三维地层模型，能够解决包括尖灭、分叉和断层等在内的复杂地层构造推理和自动建模。该方法对基于GTP的三维地层建模具有一定的参考价值和指导意义。     

网络协同设计下的三维建模技术

三维几何模型的共享是协同设计的关键,提出用形状特征来表达共享模型,并把形状特征参数化,创建特征模型的参数配置表.共享模型的任何改变均可描述为形状特征参数的改变,并能同时完成参数配置表的修改,通过遍历特征建模的历史记录来重新生产模型.提出了基于Internet的协同设计特征建模体系结构,由3D共享建模、网络特征建模服务器、特征建模用户和标准通信协议等组成.所有用户使用同一服务器,服务器维护3D特征建模、维护设计者意图、确保数据交互的一致性、保证所有用户实时更新并管理所有用户之间的通信交互.     

基于三维激光扫描技术的城市三维建模方法

本文以拓普康GLS1500扫描仪作为实验设备,以建筑物建模为例,从数据采集、点云处理、三维模型建立和纹理映射等方面探讨了利用三维激光扫描技术进行城市三维建模的方法。