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

结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 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),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算.这种建模方式方便、快捷,动态更新容易实现、用户干预少.     

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

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

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

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

基于SSHC的三维地形多分辨率建模(英文)

针对应急灾情态势显示系统数据量庞大与数据更新迅速而造成模型数据量大、计算时间久的问题,提出了一种多分辨率三维地形建模方法。目的是使地形模型本身既满足视觉逼真度,又可以降低调用模型所耗的计算时间。为此,采用构建三维模型的分层递阶模型(hierarchical model,HM)的方法进行多分辨率建模。将用于遥感地物识别的基于尺度空间的层次聚类算法(scale-space based hierarchical clusteringalgorithm,SSHC)引入HM的构造过程,依据HM设置三维模型的各组节点,并与基于多边形优化的多细节层次(levels of detail,LOD)建模技术相结合构建大场景的三维地形模型.实验证明该方法可以实现符合视觉原理的由宏观到微观显示的同时降低地形模型的计算量,满足应急灾情态势显示的需要.     

基于兴趣驱动的三维造型技术教学改革

以卓越工程师培养为目标,分析了三维造型技术教学中存在的问题,指出兴趣驱动在教与学中的作用,介绍了基于兴趣驱动的三维几何造型技术基础在授课内容、学时安排、考核方式等方面做出的改革。实践表明,基于兴趣驱动的教学方法能极大地调动学生的积极性,在教学中取得了较好的教学效果。     

基于交叉折剖面的高精度三维地质模型快速构建方法研究

提出一种基于交叉折剖面的三维地质模型自动构建方法,重点解决模型构建中"高精度"和"快速"的难题。该方法扩大了建模可利用的数据源,提高了建模的自动化程度,构建的模型质量得以提高。基于该方法开发了一个原型系统,并成功应用到北京市奥运场区的工程建设层三维地质建模中,结果表明该方法具有建立实际三维地质模型的能力。     

基于MATLAB和ProE的螺旋桨三维建模

为满足螺旋桨设计效率和现代制造的精度要求,提出一种快速生成螺旋桨三维模型的方法.采用MATLAB语言编程,依据螺旋桨二维制图的投影关系和螺旋桨设计参数,在MATLAB中计算出螺旋桨桨叶叶面特征点的空间笛卡尔坐标,利用MATLAB绘制螺旋桨桨叶的三维曲线.最后,将三维螺旋桨叶面特征点的空间坐标导入ProE,生成三维实体螺旋桨.该方法可使繁琐、复杂、重复和容易出错的螺旋桨三维建模过程变得准确易行.     

基于岩溶模式的溶洞储集体三维地质建模

针对波阻抗属性可以较准确地识别大型溶洞而不能识别小型溶洞的特点,结合岩溶发育模式,分别对不同类型、不同尺度的溶洞储集体三维地质建模进行研究。结果表明:不同岩溶带溶洞储集体对应不同的波阻抗分布范围,因此对不同岩溶带采用不同波阻抗属性值截断,根据岩溶模式人机交互修正的方法建立大型溶洞模型;小型溶洞具有与大型溶洞相似的岩溶成因和发育规律,可以以不同岩溶带的大型溶洞模型作为训练图像,以单井识别的小型溶洞储集体为硬数据,以小型溶洞发育概率为软数据,利用多点地质统计学算法建立小型溶洞模型;所建立的模型能够吻合硬数据,又可以反映溶洞储集体的空间分布特征。     

基于L系统的三维树的改进建模方法

基于L系统的树的建模方法是一种基于符号的重写系统,它是一种常见树木建模方法,但是由此生成的树的模型相对简单,缺乏对树枝的粗细、分叉角度等细节信息进行有效进行控制,真实感不够强.文章提出一种基于L系统的树的改进建模方法,在模型构建过程中,对树枝的粗细度、长度以及分叉角度等细节信息进行控制,并拓展到三维空间,实现了三维树模型的真实感绘制.     

基于变增益LQR的三维吊车防摆控制

建立了三维吊车系统的数学模型,采用分离变量法建立了三维吊车的时变线性模型,并讨论了系统的可控性。针对变绳长吊车系统的防摆问题,设计了变增益LQR控制器,有效地实现了三维吊车的防摆控制。对比仿真实验结果证明变增益LQR控制方法具有较强的自适应性和稳定性,显著提高了控制性能。