利用球面小波技术的几何压缩算法

提出了一个用球面小波实现几何压缩的算法.对于给定的具有任意拓扑结构的零亏格三角形网格,算法首先将其在单位球面上进行全局参数化得到一个参数化网格.然后,将一个正多面体进行细分并将每一次细分所产生的新顶点投影到单位球面上,如此生成一个细分网格.于是,在参数域内位于细分网格顶点处对定义在参数网格表面上的各种几何信号进行重采样,可得到新的具有细分结构的几何信号近似表示原始几何信号,以此满足球面细分小波对处理对象的细分结构要求,从而使得用球面细分小波对几何信号进行压缩得以实现.     

三角形网格细分采样

提出了一个网格细分采样方法．对于具有任意拓扑的亏格为零的流形三角形网格，首先在单位球面上对其进行全局参数化，然后将一个简单的正多面体进行适应性细分从而得到细分采样网格，将采样网格进行中心投影到参数单位球面上，并在采样网格顶点处对参数化网格进行重采样，从而得到一个具有细分拓扑结构和原始网格形状的新网格．具有细分结构的重采样网格不仅可用于网格简化和几何压缩，而且有利于采用细分小波对定义于其顶点上的各种数字几何信号进行处理。     

Loop细分小波紧框架对三维图形压缩的应用

在基于Loop细分小波紧框架多分辨率分析理论的基础上, 推导了Loop细分小波紧框架的分解和重构公式, 用这些公式实现了多分辨率曲面的构造并将其应用到三维网格图形的压缩中. 通过与双正交Loop细分小波算法的比较, 表明基于Loop细分小波紧框架的多分辨率分析算法具有较好的压缩效果. 由于通常的输入网格不具有细分连通性, 而基于细分曲面的多分辨率分析算法要求它所处理的网格具有这种连通性, 所以特别提出一种构造既能逼近输入网格又具有细分连通性网格的简捷算法.     

基于Loop细分算法的人体模型网格平滑

网格平滑是实现三维模型离散造型的主要方法.为了实现数字人体几何模型的光顺效果,本文提出一种基于Loop细分算法的三维人体模型的网格平滑方法.细分曲面是用低分辨率的控制网格和定义在控制网格上的一种细分规则来表示曲面的,它能有效改善三维人体几何模型的表面不光滑以及分辨率低的缺点.实验证明,该方法对基于参数化建模方法的、多曲率网格人体模型取得了很好的效果,实现简单高效,特征保持效果也很好.     

基于混合权平滑的细分连接性重新网格化

针对单边界亏格为0的三角网格提出一种细分连接性重新网格化算法. 该算法通过构造原始网格的准保角参数化及混合面积和顶点分布密度权的伞算子平滑进行细分连接性重新网格化. 为了加快重新网格化算法的速度, 提出一种基于矩形剖分的点定位算法. 通过典型的三维模型实验和比较可见, 该方法能快速生成细分连接性网格, 所得网格的质量较现有单一的采用面积权或顶点分布密度权的伞算子平滑方法有明显改进.     

Loop细分曲面上的交互切分算法

给出了Loop细分曲面上的一系列执行切分算法及交互操作的规则.切分算法是在给定边的尖锐程度上通过执行一次细分多面体现网格而实现的.一般地,相交于一个顶点的边数并没有限制,而且,每一个边的切分值可以不同.这一交互切分算法将有助于加强用细分曲面进行曲面造型的计算机图形系统.     

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.     

一种基于局部平均法向变形的网格参数化方法

针对有边界无边界的网格参数化问题, 提出一种局部平均法向变形的网格参数化方法, 以平均曲率流的方式为参考, 将顶点推向其邻居的平均位置, 使网格变形至平面或球面. 首先, 计算每个三角形邻居面的平均法向, 并以该法向为目标, 计算每个面法向变化的旋转矩阵; 其次, 基于Poisson方程将整个网格重新“缝合”, 通过优化拉伸能量, 计算顶点的新坐标. 交替迭代上述两个步骤, 将网格变形至常平均曲率曲面. 该算法与一般的基于能量优化的方法不同, 每次迭代只需求解稀疏线性方程, 因此可以快速处理大型数据集. 通过在形变过程中加入惩罚函数动态地调整全局平均法向量的权重, 避免了变形过程中三角形退化或翻转的问题. 实验结果表明, 与其他参数化方法相比, 该方法具有实用可靠、 计算效率高等优点, 并能在同一框架下计算低扭曲的平面参数化和球面参数化.     

基于压缩感知观测值的数字图像水印算法

根据压缩感知理论具有计算保密性这一特点,提出一种新的基于压缩感知观测值的数字图像水印算法.首先对载体图像进行小波变换,得到稀疏后的小波系数矩阵;然后对小波系数矩阵的不同频率部分,用不同的观测矩阵进行压缩感知,得到压缩后的观测值;再将水印嵌入至小波高频系数部分的观测值中,使用子空间追踪算法恢复稀疏信号,进而通过小波反变换得到加密图像.实验结果表明:该算法具有信息安全性,能满足水印不可见性和鲁棒性要求;相比同类算法,该算法的水印提取过程更加灵活与安全.     

基于压缩感知观测值的数字图像水印算法

根据压缩感知理论具有计算保密性这一特点,提出一种新的基于压缩感知观测值的数字图像水印算法.首先对载体图像进行小波变换,得到稀疏后的小波系数矩阵;然后对小波系数矩阵的不同频率部分,用不同的观测矩阵进行压缩感知,得到压缩后的观测值;再将水印嵌入至小波高频系数部分的观测值中,使用子空间追踪算法恢复稀疏信号,进而通过小波反变换得到加密图像.实验结果表明:该算法具有信息安全性,能满足水印不可见性和鲁棒性要求;相比同类算法,该算法的水印提取过程更加灵活与安全.     

A new self-adaptive remeshing approach

0 Introduction Triangulated meshes with subdivision connectivity are important for many multiresolution applications[1 ,2]in graphicsfield. However , most of the meshes , which are generated by 3Dacquisition and CADsoftware ,haven’t this feature .So there are demands to transforman arbi- trary mesh into one with subdivision connectivity. This transformationis called remeshing, which can be under- stood as an approximation operatorMΨ→SΨthat maps froma givenirregular meshMΨtoaregular mes…     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

自适应细分及优化编码八叉树碰撞检测算法

基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.     

三角形网格规则点的多进制细分算法

基于S²₄(Δ)的B样条基函数Fourier变换形式的加细方程, 利用Fourier逆变换及对4个参变量取值的讨论, 得到了三角形网格规则点的多进制细分掩模计算方法, 并证明了每步细分过程中, 在一个三角形上生成的所有新点为围绕此三角形的一层三角形环的所有顶点的线性组合.     

基于Catmull-Clark细分的曲面裁减运算研究

本文在Catmull-Clark细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置方法,给出了控制网格上的任意点在细分曲面位置上的计算推导,方便地实现了对Catmull-Clark细分曲面的裁剪运算。     

细分曲面的NC刀轨生成算法及实现

提出了一种基于LOOP细分规则的NC精加工刀轨生成算法,该算法将细分曲面应用于CAD/CAM系统,适用于任意拓扑的三角网格模型;通过控制曲面等距误差来生成满足给定精度要求的NC刀轨.其核心思想是:首先计算LOOP细分曲面控制顶点的极限点和法矢量,然后从极限点开始,沿其法矢方向以球头刀的半径长度按照给定精度向外等距,获得等距曲面,最后在等距曲面上生成精加工数控刀轨.实例表明该算法稳定、高效、误差小.     

细分技术的研究与实现

曲面造型通常所采用的是基于三角形或多边形的表示方法。在实际绘制过程中,往往由于多边形网格不够细密而影响绘制效果。为了得到高质量的绘制效果,引入了细分曲面造型方法。文章探讨了基于多边形网格的细分方法,实现了基于三角形控制网格1-4分裂的Loop细分模式。     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。