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

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

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

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

地质构造的三维可视化

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

基于边界保持的非闭合细分曲面小波变换

针对非闭合Loop细分曲面,提出一种小波变换的方法.该方法利用网格边界所在的平面作为映射镜面,将非闭合的网格曲面转换为具有对称形状的闭合网格曲面.在此情况下,原网格边界上的顶点变为新生成闭合网格的内部顶点,在对其进行小波变换后将镜像复制的部分去除即可得到新网格及其边界.该算法同时能够保证网格曲面边界在进行小波变换过程中始终保持在同一平面内,为基于多分辨技术的细分曲面数控加工定位面的确定带来方便.     

Loop细分曲面精加工刀具轨迹生成

细分曲面既能表示连续的几何设计模型也能表示离散的加工模型,避免了模型转换的复杂中间过程.细分曲面除了对于构造具有任意拓扑结构的复杂零件具有巨大的优势外,对于数字化制造也极具发展潜力.因此,对基于Loop细分曲面的精加工刀具轨迹生成算法进行了研究.首先利用基于弦长误差的自适应插值Loop细分得到精加工模型;然后利用等斜率跟踪法将精加工模型分割为平坦区域和非平坦区域.对各个区域依次进行处理,不同区域实施不同的刀具轨迹规划.据此,既避免了因细分过程数据量过大而导致的曲面精度不足或表面质量降低的问题,又可顺利计算整张曲面相对均匀残留高度的刀具轨迹.最后,为验证该算法的可行性进行铣削加工实验.      

逆向工程中散乱数据点三角剖分的波前算法

提出一种改进的波前算法,从点云任意一点开始构造初始波前,通过匹配点的加入和三角形的形成,不断修正波前并向外扩展,从而对散乱数据点进行三角剖分.对不同测量手段得到的数据点的剖分结果表明,该算法速度快、网格质量高.剖分结果以翼边数据结构存储,供模型重构时使用.      

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

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

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的“最小夹角法”对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了“最小夹角法”的准确性.     

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的"最小夹角法"对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了"最小夹角法"的准确性.     

高精度法矢下切割面自适应的凸曲面射线寻迹

针对电大尺寸目标难以精确解析表达带来的一致性几何绕射算法应用难问题,提出了基于三角网格、适用于任意凸曲面的射线寻迹（TM-tracing）算法。应用工程中较易获取的三角网格及其协议,设计了一种满足快速多边搜索条件的网状数据存储链表;提出了满足寻迹要求的高精度法矢求解算法;采用切割面自适应调整的弧形拟合寻迹方法实现了爬行波寻迹算法;结合一致性几何绕射理论（UTD）实现了暗区场值求解算法。任意网格曲面射线寻迹结果表明:本文提出的寻迹算法适用于包括球、柱和锥在内的任意光滑凸曲面,寻迹偏差小于1.61%,寻迹速度为2.8 s,具有一定的工程应用价值。      

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

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

View-dependent progressive transmission and rendering for lunar model based on bicubic subdivision-surface wavelet

Given the fact that the back of the digital lunar model is invisible from any viewpoint, a view-dependent progressive transmission and rendering method for lunar model is proposed and a client-server browsing system is implemented. On the server side, the semi-regular lunar surface is partitioned into dozens of segments, and each segment is compressed independently using bicubic subdivision-surface wavelet and SPIHT. For any viewpoint, only the data of the visible segments are transmitted to the client side progressively, then decoded and locally reconstructed there. This approach not only improves the efficiency of transmission, but also reduces the reconstruction time greatly. We can browse the lunar model on the client almost in realtime.     

面齿轮齿面的自适应采样方法

面齿轮齿面的数字化是齿面检测的关键技术之一.针对在三坐标测量机上进行的齿面采样,提出一种根据给定精度确定采样网格点数量的方法:对采样网格边界线进行初步自适应,利用截平面法得到初始采样网格;同时根据给定的采样网格点数量,借助基于形状的采样算法,对初始采样网格进行迭代,生成自适应采样网格,最终实现面齿轮齿面数字化检测采样的自适应规划.     

考虑在轨热效应的网状天线索网优化设计

网状天线服役于高低温、强辐射的复杂太空环境，其热变形是影响天线在轨性能的重要因素。目前的设计方法均为常温下的索段预应力配置，难以计及服役环境对天线在轨性能的影响。通过在索网模型中引入温度载荷，建立了以常温下索段参数为变量，以服役环境下的索网形面精度和张力分布为目标及约束条件的索网优化模型，从而在设计之初充分考虑服役热环境下的天线性能，改善天线在轨精度和张力分布。分析了天线运行轨道热环境，计算了天线在不同轨道位置的温度场；基于非线性有限元理论，建立了网状天线热结构模型，形成了考虑温度效应的索网找形及优化设计方法；开展了面向天线服役性能的索网优化设计。优化结果表明，该方法有效提高了天线在轨运行时的性能，可为考虑服役环境的网状天线优化设计提供方法和思路。     

基于重复自抗扰控制的索网天线振动抑制

为解决索网天线在轨运行过程中的振动抑制问题,提出一种基于重复自抗扰复合控制器的主动振动控制方法。首先,使用有限元法建立天线型面的振动动力学模型,基于模态截断的方法对动力学模型进行降阶并转化为状态空间方程的形式。然后,基于能量最小化准则,使用遗传算法对传感器/作动器的位置进行优化。最后,设计了基于线性自抗扰控制的天线型面振动主动抑制算法,并在此基础上设计前馈重复控制算法,通过对反馈控制周期性误差的学习,提高控制器抑制周期性扰动的能力。仿真结果表明,相比无控状态时,所提出的控制方法可将型面扰动降低97.0%,振动抑制效果优于PID控制器。所设计的控制方法为天线型面的振动控制提供了一种新的技术手段。