基于二次误差测度的带属性三角网格简化算法

被引:4
作者
赵惠芳
阮秋琦
机构
[1] 北京交通大学信息科学研究所
[2] 北京交通大学信息科学研究所 北京
[3] 北京
关键词
三角网格模型; 模型简化; 网格简化; 边折叠; 二次误差测度; 几何属性; 颜色属性;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
给出一种基于边折叠和二次误差测度的快速简便的算法来简化带属性的网格模型。该算法通过分别建立几何和颜色属性二次误差测度来计算几何和颜色属性误差,用几何与颜色属性误差的总和来控制网格简化的顺序和精度。边折叠是根据某种误差测度将候选的边按照折叠代价排序,每次取代价最小的边进行折叠操作,直至满足给定的终止条件。二次误差测度采用点到平面距离的平方作为误差测度。应用实例表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息。
引用
收藏
页码:79 / 83
页数:5
相关论文
共 9 条
[1]  
SimplifyingSurfaceswithColorandTextureusingQuadricErrorMetrics. GarlandM,HeckbertPS. ProceedingsofIEEEVisualization1998 . 1998
[2]  
ProgressiveMeshes. HoppeH. ProceedingsofSIGGRAPH1996 . 1996
[3]  
SimplificationofObjectsRenderedbyPolygonalApproximations. DehaemerJr,MichaelJ. Computer Graphics . 1991
[4]  
PreservingAttributeValuesonSimplifiedMeshesbyResamplingDetailTextures. CignoniP,MontaniC,RocchiniC,etal. TheVisualComputer . 1999
[5]  
Multi resolution3DApproximationforRenderingComplexScenes. RossignacJ,BorrelP. GeometricModelinginComputerGraphics . 1993
[6]  
SimplificationEnvelopes. CohenJ,VarshneyA,Manocha.D,etal. ComputerGraphics:SIGGRAPH1996,Proceedings . 1996
[7]  
GAPS:GeneralandAutomaticPolygonalSimplification. EriksonC,ManochaD. Proceedingsof1999ACMSymposiumonInteractive3DGraphics . 1999
[8]  
Computer graphics[P]. MARTIN PHILIP D;WOODHOUSE KENNETH A;SHAW SIMON G.中国专利:US5596692A,1997-01-21
[9]  
DecimationofTriangleMeshes. SchroederW,ZargeJ,LorensenW. ComputerGraphics:SIGGRAPH1992,Proceedings1992 . 1992