Ray casting free-form deformed-volume objects

被引:9
作者
Chen, HX [1 ]
Hesser, J [1 ]
Männer, R [1 ]
机构
[1] Univ Mannheim, Lehrstuhl Informat 5, D-68131 Mannheim, Germany
来源
JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION | 2003年 / 14卷 / 02期
关键词
ray casting; free-form-deformation; volume deformation; algorithmic optimization;
D O I
10.1002/vis.305
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A collection of techniques is developed in this paper for ray casting free-form deformed-volume objects with high quality and efficiency. The known inverse ray deformation approach is combined with free-form deformation to bend the rays to the opposite direction of the deformation, producing an image of the deformed volume without generating a really deformed intermediate volume. The local curvature is estimated and used for the adaptive selection of the length of polyline segments, which approximate the inversely deformed ray trajectories; thus longer polyline segments can be automatically selected in regions with small curvature, reducing deformation calculation without losing the spatial continuity of the simulated deformation. We developed an efficient method for the estimation of the local deformation function. The Jacobian of the local deformation function is used for adjustments of the opacity values and normal vectors computed from the original volume, guaranteeing that the deformed spatial structures are correctly rendered. The popular ray casting acceleration techniques, like early ray termination and space leaping, are incorporated into the deformation procedure, providing a speed-up factor of 2.34-6.56 compared to the nonoptimized case. Copyright (C) 2003 John Wiley Sons, Ltd.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 19 条
[1]  
BARAFF D, 1992, COMP GRAPH, V26, P303, DOI 10.1145/142920.134084
[2]  
Barr A. H., 1984, Computers & Graphics, V18, P21
[3]  
BARTELS R. H., 1987, INTRO SPLINES USE CO
[4]  
BARTROLI V, 2001, P IEEE VIS, P461
[5]  
ERIKSON C, 1996, TR96016 UNC
[6]  
FANG S, 1996, P IEEE VIS, P73
[7]  
GIBSON S, TR9719 MERL
[8]  
Gibson S. F. F., 1997, Proceedings 1997 Symposium on Interactive 3D Graphics, P149, DOI 10.1145/253284.253324
[9]  
GROELLER E, 1995, VISUAL COMPUT, V11, P263
[10]   DATA POINT SELECTION FOR PIECEWISE-LINEAR CURVE APPROXIMATION [J].
HAMANN, B ;
CHEN, JL .
COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (03) :289-301