基于曲率的三角网格孔洞修补算法的研究

在逆向工程中,三角网格模型被广泛应用。但三角网格模型常常会存在一些孔洞,这些缺陷会影响许多后续操作,因此在应用前对这些孔洞进行修补是十分必要的。一种基于曲率的空间多边形孔洞修补的算法,每次寻找孔洞多边形中夹角最小的一对邻边,构造新的初始三角片,再根据新增点和其邻点的法矢调整新增点的位置,然后更新孔洞多边形,直至覆盖整个孔洞。最后再根据需要对所有新增顶点作一定的调整。对曲率变化较小的孔洞获得较好的修补结果。     

基于球面图像的三角网格分割技术研究

将数字图像处理算法扩展到三角网格一直是一种重要的研究思路,许多数字几何处理方法来源于数字图像处理.文章提出一种三角网格的球面图像表示方法并将其用于三角网格模型的分割,球面图像具有与平面图像类似的简单行列拓扑结构,具有图形和图像双重特征.基于球面图像的网格分割可以充分利用先进成熟的图像分割算法,有利于解决三角网格分割这一数字几何处理领域内的难题.     

可人机交互的同构平面三角网格的变形

对于同构的两个平面三角网格,本文提出了一种允许人机交互的变形方法。该方法在保证变形过程中任意时刻的中间网格仍与初末网格同构的前提下,引入了可供用户调整的参数,从而在一定程度上实现了平面网格变形的人工控制。     

基于顶点预测的特征保持网格光顺算法

为了特征保持地光顺带噪声的三角网格,提出一种基于顶点预测的光顺算法. 分析了三角网格的每个顶点与一阶邻域顶点和二阶邻域三角形之间的几何关系,应用带平均曲率权的双边滤波器和准Laplacian光顺算子,通过三步预测顶点的坐标位置,把三角网格的原始顶点单步移动到预测的新坐标,得到光顺后的三角网格.该算法在光顺的同时有效地保持了原始三角网格的特征.实验结果表明,此网格光顺算法处理小噪声和大噪声都是有效且鲁棒的.     

基于三角网格的三维地形局部贴图方法的研究

纹理映射技术是一种提高图形真实感的有效手段.目前常用的一些三维开发软件，如Vrml、Java3D，一整片曲面只能一次加一种纹理，不能满足以不同的纹理贴图来表现不同地貌的需求.为此给出一种基于三角网模型的三维地形的局部贴图方法，在整个三角曲面片中，通过用户划定范围并且对划定后的范围进行局部贴图，从而可在一个曲面片上表现不同的地貌特征.该方法优于通过多张地形曲面表现多地形不同地貌的方法.     

椭圆方程广义差分法的误差估计

文章给出了三角网格上二阶椭圆问题广义差分方法的一种新的误差估计方法。     

利用全站仪进行三角高程测量的中误差计算

从应用全站仪实际测量出发，就高差和平面坐标增量的中误差进行了计算和分析，取得了对该仪器使用的初步认识。为充分发挥全站仪的功能，进一步提高水测量成果质量，具有一定的参考价值。     

用于三角网格模型的启发式四边区域划分算法

提出了一种对三角网格模型进行自动四边区域划分的算法。首先,基于法向量对模型进行初始区域划分,然后,基于Euclidean距离对初始区域进行二次区域划分,并经过区域调整后得到多边区域模型,将多边区域划分为三边、四边区域的混合模型后,根据区域拓扑顺序对三边区域进行调整得到完全的四边区域划分。该算法能自动适应模型几何特性得到大小合理的区域划分,并能匹配模型的凹、凸特征。     

基于三角形网格的坯料计算方法

提出了一种基于三角形网格的坯料计算方法。该方法根据变形均匀原则及材料体积不变条件建立了正定的目标泛函 ,通过迭代格式使泛函极小化 ,从而得到零件的初始坯料。由于考虑了材料体积不变这一条件 ,因而计算结果更为合理。数值实验及应用结果表明这一方法计算简单 ,收敛速度快 ,便于实际应用。     

三角网格模型的自动分割算法

提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R^*-tree(recangle^*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.     

一种基于网格简化的细分曲面生成算法

该文基于细分曲面的极限点计算方法,提出了一种采用二次误差边折叠技术生成细分曲面控制网格的改进算法,用细分极限点代替两次细分点,并增加一个存储细分极限点的顶点信息结构.实验结果表明,该算法在没有增加计算量的基础上,可以有效地提高细分曲面的质量,并适合处理复杂的几何模型.     

结合遮挡裁减的视点相关模型简化方法

层次细节模型简化方法和裁减方法是加速三角网格绘制的两种主要方法.通常模型简化方法是同视点相联系起来,它提供了一种随着观察者视点变化而变化模型的层次细节。然而在存在大量遮挡物的场景中将导致很多被遮挡的物体在较高的细节层次绘制。为了克服这一缺点,作者提出了一种能够结合遮挡裁减的层次细节模型方法。实验结果显示本方法具有较好的视觉效果和加速性能。     

机器人作业对象三角形网格模型的建立

介绍了基于三维信息输入的机器人作业系统的基本工作原理,对三角形网格模型构造方法中三维离散点三角形网格划分策略以及三角形剖分增量算法进行了深入的研究,利用该方法构造的物体对象模型成功地应用于机器人雕刻,打磨,抛光等作业。     

三角网格曲面模型快速求交算法

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.     

基于二次误差测度的递进网格色彩模型生成算法

现有的递进网格生成算法不仅效率低,而且大多只能完成几何特征的简化,没有考虑网格模型的其它表面属性.针对这些问题,提出一种新算法.该算法把基于点到一组平面距离平方和的二次误差测度,从三维几何空间推广到包含属性信息的多维空间.这种二次误差测度表示了简化网格与初始网格的几何特征和属性信息的匹配程度,利用二次误差值最小原理,指导网格简化操作的进行.实验结果表明,该算法不仅效率高,而且可以保证简化模型同初始模型在几何特征和颜色信息上具有高相似度.     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture,thus the mesh model with both uniform triangular shape and excellent geometric shape is expected.But in fact,the optimization of triangu- lar shape often is contrary with that of geometric shape.In this paper,one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model.The result mesh with uniform triangular shape and excellent topology are obtained.     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture, thus the mesh model with both uniform triangular shape and excellent geometric shape is expected. But in fact, the optimization of triangular shape often is contrary with that of geometric shape. In this paper, one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model. The result mesh with uniform triangular shape and excellent topology are obtained.