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

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

多个裁剪参数曲面的有限元混合网格剖分法

根据冲压模具形状特点,对由CAD/CAM系统建立的冲压模具的多裁剪参数曲面数学模型,提出了一种符合冲压成形有限元分析需要的三角形和四边形混合网格剖分算法.按几何离散控制参数即最长边、最短边、距离误差和角度误差,将多裁剪参数曲面离散为多边形集.利用曲面曲线查找裁剪参数曲面相邻关系,建立B-Rep表示的曲面几何模型,并更新多边形集.然后由多边形集得到三角形和四边形混合网格,结果网格单元是相容的,在相邻裁剪参数曲面边界处无裂缝和覆盖.      

网格简化中基于特征矩阵的二次误差测度算法

针对二次误差测度算法存在尖端特征消失、局部过度简化等缺陷,提出了基于特征矩阵的二次误差测度算法用于网格简化.通过将顶点曲率和边长引进该特征矩阵以优化误差度量,模型中各顶点便易于区分,于是具有明显几何特征区域的顶点误差度量能够被提高.这样,边折叠的顺序可以方便的得到调整,使得模型中的突出特征更多的被保留下来.仿真结果表明,本算法在保持了二次误差测度算法计算时间短、运行效率高的同时,也克服了网格分布过于均匀、无法突出模型重要特征的缺点.     

地质构造的三维可视化

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

基于层面结构的三维闭合地质区块构造算法

复杂地质体几何模型的建立是油气勘探开发领域的一项重要工作,在介绍目前地质体几何建模方法的同时,分析了表面建模方法与实体建模方法相互之间的融合趋势,提出了一种基于三角网格模型的整体建模过程,并在地质体层面三角网格模型的基础上,提出了一种改进的半边数据结构,给出了一种三维地质体闭合区块结构的构造算法,该算法为进一步的地质体实体模型的建立奠定了基础,并且可应用于地震正演模拟计算,射线追踪和三维地质模型可视化等领域.     

海量数据三角网格生成算法

对海量数据散乱密集难以自动得到邻近点间正确拓扑连接关系的问题,给出了一种用于海量数据的基于增量网格扩展的三角剖分方法.该方法以k阶最近邻域算法快速搜寻边界点的最近邻域,以增量算法的边界环为基础向外生成三角形,实现点云数据点之间合理的三角剖分网格建立.对最佳点的选择提出了3种需遵循的新准则,并根据最佳点的位置不同,详细给出了3种网格拓扑操作来构建新三角网格,可以准确的进行三角剖分.车身曲面测量点云的应用实例表明,该算法可以高效,稳定地直接构建出车身曲面三角网格.      

面向数字化技术支援的数字样机逐层轻量化技术

直观的三维模型有助于提高民用飞机远程维修支援的效率和准确度,但由于计算机辅助设计系统产生的模型数据量通常比较巨大,三维数字样机的轻量化成为了很大的挑战.基于对格式转换与模型简化这两种轻量化方法的分析,提出了基于单元数据量的数字样机逐级轻量化的方法,将全机的三维模型进行不同简化程度的轻量化处理,并且提出了基于失真度判据的层级化管理方法,按照模型结构树对简化率高的失真模型与具有细节特征的无损模型进行逐级的加载与使用.实例验证表明所提出的方法有效减小了网络传输的数据量并保留了模型必要的细节特征,使在互联网中快速访问全机三维模型得以实现.     

基于北斗双星的被动定位算法研究

针对我国现有北斗双星定位系统主动定位存在的问题,提出了一种被动定位算法.该算法根据两颗同步卫星、用户配备的原子钟、高程设备等获得卫星到用户的时间及高程信息,首先将北斗系统的工作区域划分为若干网格,定义了费用函数.然后计算各网格的费用,将具有最小费用的网格及邻域作为下一次搜索的区域,再将该子区域进一步网格化后计算费用函数,经过多次迭代后就可将当前搜索的网格中心作为用户所在位置.最后用电子地图对三维搜索算法可行性进行了仿真,仿真考虑了网格划分方法和电离层误差对结果的影响.结果表明,该算法运算速度快,并且具有较高的定位精度,对现有北斗双星主动定位系统是一种可行的改进算法.      

基于结构光扫描数据点的内表面重建方法

提出基于结构光扫描获取的特征点重建物体内表面的方法.结构光扫描获取原始数据精度较高,但是存在数据密度不均的问题.通过剔除测量方向部分冗余数据点和插补扫描方向的稀疏数据,对原始三维数据密度进行适当调整,然后采用基于局部切平面簇的方法对调整后的数据点云进行表面重建.在某一特征点的邻域构造对应于该点的局部切平面,通过局部切平面簇逼近原始表面,采用Marching cubes算法提取等值面,得到三维表面重建的初始网格,根据优化算法简化网格,并采用Loop细分法平滑网格,获得描述物体表面特征的重建表面.该方法解决了由结构光扫描获取的不均匀原始数据点重建物体内表面的问题.      

一种空间非合作目标的稀疏点云配准算法

点云数据配准是三维重构的关键技术之一,为了提高空间非合作目标的稀疏扫描点云数据配准的速度和精度,提出一种改进的基于四点算法的全局配准算法进行初始配准,再使用迭代最近点算法精确配准.针对直接扫描所得到点云数据量大的问题,本文提出一种基于KD Tree点云均匀采样简化算法,并且对传统基于四点算法中的阈值参数进行了统一,确定了各误差阈值参数和点云密度之间的关系.仿真结果表明,该方法能够快速、有效地实现卫星稀疏点云的配准,改进的四点算法配准耗时仅为几何哈希算法的42.49%.     

三维模型的渐进式编码与流传输技术的研究

根据网络图形发展的需要,实现一种适用于网络流式传输的三维模型简化编码.简要介绍了几种现存的三维模型简化编码,并分析其不足,继而提出一种基于三角网格的简单而高效的实用算法.由于采用了渐进式编码方式及流技术,使应用这种算法后生成的模型文件可以高效、方便地以渐进方式在网络上传输.最后给出了相关结论数据以及算法实验结果的效果图.      

2D约束Delaunay剖分生成表面模型的表面网格

提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束Delaunay剖分,然后对网格顶点进行插值.由于采用联动剖分的策略使得单独生成的各个表面网格在共同边界处匹配.与通常的生成表面网格的网格前沿法相比,本方法无需预先对域的边界进行离散,边界的离散体现在约束Delaunay剖分中恢复限定线段的边界细分过程中,减少了用户干预.通过合理地指定2D约束Delaunay三角化时网格单元尺寸分布函数,可以有效控制表面网格对表面模型的逼近精度和实现自适应的表面网格.实验结果证明了本算法的有效性.     

基于体积准则的网格模型简化方法

 模型简化在虚拟现实、CAD/CAM、动态模拟等领域有着广泛的应用,本文提出一种基于体积准则删去网格模型顶点的新方法,此方法以顶点删除后的体积变化量作为顶点是否删除的判据.通过该方法生成的简化模型可较好地逼近原模型.由于体积准则具有明显的几何和工程意义,故简化模型既可作为显示模型,也可用作设计模型.在局部网格重构时,为提高网形质量采用了基于交换对角线的优化构网方法.本文还给出了实例以说明该方法的有效性.     

一种基于八叉树的三维网格盲水印算法

鲁棒性数字水印特别是盲水印是保护数字作品版权的重要手段.提出一种针对三维网格模型的盲水印算法.首先通过PCA(Principle Component Analysis)对模型进行预处理,将模型调整到唯一的姿态朝向,然后对三维模型进行剖分得到八叉树.对有意义的RGB(Red, Green, Blue)水印信息图进行随即置乱生成密钥,并将水印信息量化并作为细微扰动信息嵌入到八叉树底层节点包含的顶点坐标中.提取水印时不需要原始模型数据,且与模型拓扑无关,可直接对点云数据进行水印嵌入.特点是嵌入容量大,可抵抗旋转、平移、均匀缩放和顶点重排序攻击.根据八叉树高层节点编码抽取模型的特征来构造零水印,并注册到第三方公证处,还可以在一定程度上抵抗均匀化简、噪声和重新网格化等攻击,具有较强的鲁棒性和普适性.      

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

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

有限体积法中面积分离散格式的精度分析

讨论了应用顶点中心格式对欧拉方程进行有限体积离散时的精度,详细推导了顶点中心格式在平滑网格和扭曲网格上的截断误差,同时与中心格式和顶点格式进行了比较.格式精度分析采用泰勒级数展开的方法.分析结果表明:顶点中心格式和顶点格式类似,总能达到至少是一阶的精度,并且可以通过加密网格的办法减少误差,而且顶点中心格式更适合于分区计算.通过圆弧亚音速绕流和NACA0012翼型绕流流场的数值计算,验证了分析的结论.     

飞行器RCS计算前置处理中裁剪曲面剖分算法

在雷达散射截面(RCS)计算中,首先需要将物体的表面进行三角剖分,称为前置处理,三角片单元的边长通常为0.1个波长(一般1个波长取3 cm).飞行器外表形状复杂,在建立数学化模型中,使用了大量的裁剪曲面,曲面之间的关系非常复杂,而3 mm边长的三角片剖分,使得飞行器的三角片单元的数目巨大,给前置处理带来难度.对此,提出了一种裁剪曲面三角网格剖分的方法.利用飞行器外形设计的特点,在以拱高为逼近误差的前提下,把曲面离散一系列等参数线,等参数线上等弦长布点,两两参数值相邻的参数线生成网格单元.根据网格单元与裁剪区域的位置关系,将落在裁剪区域外的网格单元进行裁剪处理.然后对曲面间边界处的网格进行相容性处理,最终实现多张裁剪曲面的三角网格剖分.