基于DSI插值的三角网格质量优化

通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.      

基于水文剖面的三维地质建模方法

鉴于剖面是水文地质中常见的、有价值的数据形式,提出了基于水文剖面的三维地质建模方法,即"剖面信息提取",并给出了建模步骤.分析了基于剖面建模应该注意的问题和需要的预处理.详细介绍了剖面概化、二维剖面映射到三维空间、建立背景网格以及校正错误剖面信息的方法.设计了一种"顶面—尖灭线—透镜体"的三步建模法构建透镜体模型,该方法使复杂的多值建模问题转化为单值建模问题.描述了单值层面和透镜体的建模算法.最后给出应用实例,证明了基于剖面建模方法的有效性.      

带权优化约束Delaunay三角化算法

Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delaunay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delaunay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.     

民航客机油箱建模与油量传感器姿态误差修正

实现民航客机的飞机油箱建模,提出对油箱的油量传感器示数的姿态误差进行修正的算法.建模过程基于二维限定Delaunay三角剖分和插值,生成油箱的表面.利用油量传感器错误示数和当前飞行姿态角,利用油箱表面三角网格,将油箱内含油体积进行三维三棱柱剖分和三维四面体剖分.计算四面体体积之和求得油箱正确的含油量.与当前正在使用的切片算法在效率和使用范围方面进行深入比较与分析.实现民航客机油箱三维建模,并且利用已建立的模型修正其油量传感器示数姿态误差.算法优于切片算法.     

转台中心轴线标定误差分析与修正

提出一种标定球和几何变换相结合的方法修正三维激光数字化系统中转台中心轴线的标定误差.该方法首先用8个不同旋转位置的标定球球心计算转台中心轴线,然后利用几何变换将不同位置的球心绕转台中心轴线旋转到零度位置,并计算与初始位置球心的偏差,依据不同位置球心旋转复位的偏差采用几何逆变换推导出转轴偏心的修正公式.在自行设计的三维激光线扫描测量平台上数据旋转拼合精度提高到0.07?mm,实现了多视旋转测量的数据点云在线自动拼合.与以前的方法相比,设计的转轴标定误差修正方法简单、高效,在其它安装转台的测量系统中同样适用.     

基于水平集方法的复杂地质速度模型表达

地质速度模型表达的难点在于对复杂地质现象的精确描述和对正、反演应用的有效支持。提出了一种将速度间断面信息以隐函数的零等值面形式内嵌于速度模型的表达方法,多重拷贝策略使得相邻的速度块体互不干涉,妥善处理了在速度间断面处插值速度信息的矛盾。该表达方法适于描述复杂地质构造下的速度模型,如多值层面和具有非流形性质的断裂层面。在基于射线理论的应用中,利用符号距离场和速度间断面二叉树能迅速获得空间任意点的速度信息,检测射线与速度间断面的相交关系,并使射线在速度间断面处严格执行Snell定律,提高了射线路径的正确性。两组射线追踪的应用实例验证该表达方法的有效性。      

复杂地质结构的四维地质层面自动生成算法

地质建模在石油勘探开发、矿产资源开采领域有广泛的应用,在分析当前地质层面生成算法的基础上,提出了基于变形算法的四维地质建模方法.首先通过构建断层空间关系二叉树和空间变形场,将地质层面的离散点恢复变形到原始形貌状态,再将原始形貌地质层面网格断裂变形到时间t,生成四维地质层面,最后给出算法的实例验证算法的有效性.该算法不需交互编辑,自动生成四维地质层面,已应用于油田正演、地下水地质建模等领域.      

黎曼流形的Delaunay三角化和Voronoi图

主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和Voronoi图的算法,并给出具体实例.     

地质构造的三维可视化

地质构造三维可视化可以将地质勘探数据用直观的图形方式显示,是正确认识地质构造的重要手段,从而为油藏描述提供科学的依据.通过根据已知地质数据的三角剖分和插值,建立了地层层面、断面三角网格模型.研究了地质层面、地质整体模型、地质立体剖切和动态模型等多种三维地质模型可视化流程.提出了建立地质立体模型的方法,即由缝合相邻地层层面、相邻断线分别形成的地质体边界面和断层三角形环状曲面,以及顶地层三角网格层面,共同围成三维地质立体模型.在这一过程中,实现了最近邻优先重构、地层层面三角网格模型的外边界闭合圈多边形追踪及平面与三角网格求交线等关键算法.实验结果提供了从整体到局部的多种地质构造显示手段,从而帮助人们准确快速掌握地质构造.      

三维计算流体力学流场的流线构造

流线的计算与显示是流场可视化中的一项基本技术.通过将CFD(Computational Fluid Dynam ics)的计算网格剖分为四面体单元并设置相邻四面体之间的拓扑关系,运用基于四面体侧面 法矢的"指南针"法进行快速点定位,采用自适应步长的数值积分方法直接在物理空间中进 行流线的追踪,避免了物理空间和计算空间之间的转换以及由此所带来的误差,提高了流线 追踪的精度和效率.