Multiresolution decimation based on global error

被引:119
作者
Ciampalini, A
Cignoni, P
Montani, C
Scopigno, R
机构
[1] CNR, IST ELABORAZ INFORMAZ, I-56126 PISA, ITALY
[2] CNR, IST CNUCE, I-56126 PISA, ITALY
关键词
surface modeling; mesh simplification; bounded approximation error; multiresolution;
D O I
10.1007/s003710050101
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Due to surface meshes being produced at increasing complexity in many applications, interest in efficient simplification algorithms and multiresolution representation is very high. An enhanced simplification approach and a general multiresolution data scheme are presented here. JADE, a new simplification solution based on the mesh decimation approach, has been designed to provide both increased approximation precision, based on global error management, and multiresolution output. Moreover, we show that with a small increase in memory, which is needed to store the multiresolution data representation, we are able to extract any level of detail representation hom the simplification results in an extremely efficient way. Results are reported on empirical time complexity, approximation quality, and simplification power.
引用
收藏
页码:228 / 246
页数:19
相关论文
共 32 条
[1]  
[Anonymous], ACM COMPUTER GRAPHIC
[2]  
[Anonymous], 1994, COMPUTATIONAL GEOMET
[3]  
BAJAJ C, 1996, SPIE, V2656, P34
[4]   Optimal isosurface extraction from irregular volume data [J].
Cignoni, P ;
Montani, C ;
Puppo, E ;
Scopigno, R .
1996 SYMPOSIUM ON VOLUME VISUALIZATION, PROCEEDINGS, 1996, :31-38
[5]  
CIGNONI P, 1996, B4010196 CNR I EL IN
[6]  
CIGNONI P., 1994, P 1994 S VOL VIS, P19
[7]  
CIGNONI P, 1997, C9702 I CNUCECNR
[8]  
CIGNONI P, 1997, IN PRESS VISUAL COMP, V13
[9]  
Cohen J., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P119, DOI 10.1145/237170.237220
[10]  
CRISCIONE P, 1996, VIRTUAL ENV SCI VISU, P178