Controlled topology simplification

被引:42
作者
He, TS [1 ]
Hong, LC [1 ]
Varshney, A [1 ]
Wang, SW [1 ]
机构
[1] SONY KIHARA RES CTR INC, SHINAGAWA KU, TOKYO 141, JAPAN
关键词
object simplification; volume sampling; topology simplification; level-of-detail-based rendering; multiresolution;
D O I
10.1109/2945.506228
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by converting an object into multi-resolution volume rasters using a controlled filtering and sampling technique. A multiresolution triangle-mesh hierarchy can then be generated by applying the Marching Cubes algorithm. We further propose an adaptive surface generation algorithm to reduce the number of triangles generated by the standard Marching Cubes: Our method simplifies the topology of objects in a controlled fashion. In addition, at each level of detail, multilayered meshes can be used for an efficient antialiased rendering.
引用
收藏
页码:171 / 184
页数:14
相关论文
共 44 条
[1]  
Amanatides J., 1984, Computers & Graphics, V18, P129
[2]  
[Anonymous], 1996, VISUALIZATION TOOLKI
[3]   Polygonization of implicit surfaces [J].
Bloomenthal, Jules .
Computer Aided Geometric Design, 1988, 5 (04) :341-355
[4]  
Bronnimann H., 1994, Proceedings of the Tenth Annual Symposium on Computational Geometry, P293, DOI 10.1145/177424.178029
[5]  
CARLBOM I, 1993, IEEE VISUALIZATION 9, P54
[6]  
Carpenter L., 1984, Computers & Graphics, V18, P103
[7]   HIERARCHICAL GEOMETRIC MODELS FOR VISIBLE SURFACE ALGORITHMS [J].
CLARK, JH .
COMMUNICATIONS OF THE ACM, 1976, 19 (10) :547-554
[8]  
CLARKSON KL, 1993, LECTURE NOTES COMPUT
[9]  
Crow F. C., 1982, Computer Graphics, V16, P9, DOI 10.1145/965145.801253
[10]  
DAS G, 1990, P 2 CAN C COMP GEOM, P296