基于QEM以方差作为权值的3D网格模型简化

为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O(nlogn)降低为O(n),在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。     

视觉特征保持的网格模型简化算法

针对二次误差测度算法存在几何特征消失等缺陷,提出了基于顶点视觉特 征度的新的网格模型简化算法。该算法采用半边折叠,通过引入顶点视觉特征度来优化了二 次误差测度,从而改变边折叠的顺序,使模型中的突出视觉特征更多的被保留下来。视觉特 征度通过顶点平均曲率熵来定义,它反映了顶点中心区域的视觉变化情况。实验表明,该算 法高效、可靠、能很好保持模型的视觉特征。     

支持外观属性保持的三维网格模型简化

对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得出了一个新的边折叠代价公式,使得外观畸变在简化过程中尽可能地推迟;并且在执行半边折叠时给受影响的三角形找到了合适的替换wedge,避免外观畸变的发生.实验结果表明,该算法保持了QEM 算法的高效性,同时在几何属性和外观属性上都取得了令人满意的简化效果.     

基于三角网格模型简化的研究

三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。     

基于渐进网格的复杂模型简化算法

在某些应用领域中,常会遇到一些较为复杂的模型。处理这些模型时,在显示、硬件需求等方面会遇到些困难。为了缓解这些困难,阐述了一种基于渐进网格的简化方法。经过多分辨率分解之后,复杂模型被表示为一个低分辨率网格,同时记录下相关的细节。通过该方法,可以很好地简化复杂模型以满足用户的需求并且效率也能被提高。     

3D网格数字水印研究进展

数字水印技术可用于CAD领域中的产品和数据的版权保护,还可以用来提高协同设计中信息的安全性．全面综述了当前国内外3D多边形网格数字水印技术的研究状况,从水印算法的鲁棒性、复杂性和嵌入位置等不同角度概括了典型的3D网格水印算法,并提出其中存在的问题．最后,对该领域未来可能的研究方向和研究重点进行了展望．     

基于检测球控制的网格模型简化算法研究

在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好.     

基于频度中心理论的三维模型简化方法

针对三维模型传输技术中的模型简化问题,以边收缩算法思想为基础,应用网络节点频度中心理论(Degree Centrality),提出并实现了一种保持几何封闭性的模型简化方法.该方法能在保证简化模型逼真度的同时较好地保持模型的几何封闭性,避免孤立面的产生,并且生成了渐进网格文件,为模型提供了连续多分辨率的模型重建.实验证明了该方法的有效性.     

基于形状特征与变形保持的动态模型简化

提出了一种基于形状特征与变形区域保持的动态表面多分辨率模型生成方法.该方法使用了基于形状特征的二次误差度量来计算边折叠代价,可以较好的保持模型表面特征.在计算整个变形动画中累加的边折叠代价时,加入相邻帧之间的变形程度信息,以保持变形程度较大区域的细节特征.最后基于整体的边折叠顺序,对每一帧模型进行细微的调整,以得到视觉失真最小的简化网格.文中方法的效率较高,易于实现,并且可以在变形网格的任意帧上生成高质量的、保持良好细节特征的简化模型.     

保持视觉外观特征的网格简化

针对附有纹理属性的网格模型,提出并实现了一种保持模型基本外观和形状特征的多分辨率网格简化算法.采用半边折叠操作,综合考虑了网格模型半边的几何重要性和纹理属性重要性,将其作为各半边的折叠代价来确定模型中所有边的折叠顺序.预先对网格模型中的边界边和纹理边进行标记,并在简化过程中进行加权处理.实验结果表明,即使在急剧的模型简化后,该方法仍能很好地保持原有模型的视觉外观和形状特征.     

基于最小面积差的三维模型简化算法

文章提出了一种基于面积误差度量下的三维网格模型简化方法。该方法通过极小化误差目标函数来简化三角网格模型。算法首先对边遍历,计算每条边的最小面积差;然后对面积差最小的边进行折叠;最后通过求解折叠边的最小面积差,确定新点的坐标。实验结果表明,该算法不仅可以反映局部表面几何变化,还可使模型仍具有较高保真度。最后用实例说明了该方法的有效性。     

基于网格简化的参数化方法

提出一种基于网格简化的三角网格参数化方法,该方法通过构建并参数化边界三角网格来自动完成复杂三角网格边界的参数化,然后通过一系列局部计算完成网格内部点的参数化．采用该方法得到的参数值可较好地反映三角网格的特性,而且计算具有较高的效率．     

基于空间八叉剖分的面聚类网格简化算法

给出了一种新的快速面聚类网格简化方法,采用空间八叉剖分方法建立空间八叉树,把三维物体的三角网格进行预分类,对同一子空间内的三角面片进行面聚类、区域划分,然后进行特征点特征边提取、受限剖分、网格简化,最终实现简化速度的整体提高.     

一种针对基于图像的3D重建网格的简化算法

文章提出了一种针对“基于图像的曲面3D重建网格”的简化算法,利用原曲面光照图像的等灰度值曲线来确定初始简化三角网格,然后通过若干次细分操作改善三角网格的形状,从而形成最终的简化网格。由于所有计算都在平面图像上进行,使得复杂的三维网格简化计算变成相对容易的平面网格简化计算,并同时具有保持原曲面的显示效果的优点。实验结果显示,该算法具有高效的计算速度和良好的显示效果保持特性,并可望应用到更广泛的高度场数据的简化方法中。     

基于超包络的三角形网格简化算法

文章提出了一种基于超包络的三角形网格简化算法.该算法不仅适用于任意拓扑结构的网格,而且能定量控制简化的全局误差,具有速度快、效果好的优点.在此算法的基础上,文章提出了一种连续细节层次模型的生成方法,并给出一组实例,说明了算法的有效性.另外,文章还将此算法与其他具有全局误差控制的简化算法进行了比较.