实时网格编辑的扩展中值坐标方法

为了克服凸长和复杂网格较难克隆的问题,提出一种基于扩展中值坐标的交互式网格编辑方法.首先由用户选择源网格中感兴趣的区域,使用垂直投影参数化方法将其映射为二维区域,并将映射后的网格顶点二维拓扑信息保存为图像元放置于目标网格相应位置;然后通过扩展中值坐标参数和外部的边界环,在被粘贴的图像元基础上恢复出三维信息;最终粘贴网格部分被变形使得与目标网格光滑拼接.该方法采用GPU对网格复制进行加速.实验结果表明,文中方法能够在三维模型之间实时地复制、替换任意不规则网格区域.

基于切平面中值坐标的Laplacian网格变形算法

网格模型变形往往需要保持局部几何细节,Laplacian网格变形算法能够较好地保持局部几何细节特征,但细节特征描述子-Laplacian坐标的计算欠缺精确性。从平面多边形中值坐标的角度出发,对Laplacian坐标进行重新定义,将顶点的一阶邻域投影到顶点处切平面上,根据顶点相对投影点的中值坐标构建的Laplacian坐标能够精确地描述模型的局部几何细节特征,实验验证能够获得较好的编辑效果。

平面多边形增减顶点时中值坐标的计算

中值坐标是定义在任意平面多边形上最常用的重心坐标。揭示了增减平面多边形的顶点时,多边形所在平面内点的中值坐标的变化情况,即当多边形减少或增加一个顶点时,则除去所增减的点以及它的两个相邻点外,其余各点对应的规范化中值坐标变为原来的常数倍。

改进的三维ODT四面体网格质量优化算法

针对密度非均匀四面体网格,提出一种改进的三维ODT(optimal Delaunay triangulation)网格光顺算法,提高了ODT的适应性.在四面体网格中,以每一内部节点为核心节点,创建由与该节点相连接的四面体单元构成的星形结构;根据网格尺寸场把其星形结构转换到以核心点为中心的归一化空间内,然后在归一化空间内应用经典ODT光顺算法对核心点位置进行优化;通过中值重心坐标将核心点转换回物理空间;这样,通过逐一优化内部节点的空间位置达到优化四面体网格整体质量的目的.算例表明,该算法有效、健壮;对于密度非均匀的四面体网格,其光顺效果比经典的ODT算法更好.

鲁棒的网格实时几何编辑算法

目的提出一种网格实时编辑方法,以实现精确的参数化区域选择来对网格进行复制粘贴操作。方法首先通过提供给用户的笔刷在网格上选择感兴趣区域,通过半边结构遍历和种子填充算法精确指定参数化区域;在遍历过程中加入一个距离场限制,然后使用平面中值坐标方法对被复制区域进行变形处理;最后将被复制区域和目标网格进行无缝融合,恢复3维形状。结果本文方法能够对高曲率和凸长网格进行有效编辑,复制得到的模型能够符合需求,并且鲁棒稳定。结论实验结果表明,泊松方程结合平面中值坐标的网格实时编辑方法,能够实现精确的参数化区域选择对网格进行复制粘贴操作。通过与已有的网格克隆方法相比较,该方法具有很好的鲁棒性并且效果良好。