Using isosurface methods for visualizing the envelope of a swept trivariate solid

被引:5
作者
Conkey, J [1 ]
Joy, KI [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Ctr Image Proc & Integrated Comp, Davis, CA 95616 USA
来源
EIGHTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS | 2000年
关键词
swept surface; envelopes; boundary surface determination; trivariate B-spline solids; rank-deficient Jacobians; marching tetrahedra;
D O I
10.1109/PCCGA.2000.883950
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a method for calculating the envelope surface of a parametric solid object swept along a path in three-dimensional space. The boundary surface of the solid is the combination of parametric surfaces and an implicit surface where the Jacobian of the defining function has a rank-deficiency condition. Using this condition, we determine a set of square sub-Jacobian determinants that must all vanish simultaneously on the implicit surface. When the generator of the swept surface is a trivariate tensor-product B-spline solid and the path is a B-spline curve, we can give a robust algorithm to determine the implicit surface This algorithm is based upon the "marching tetrahedra" method, which is adapted to work on 4-simplices. The envelope of the swept solid is given by the union of the parametric and implicit surfaces.
引用
收藏
页码:272 / 280
页数:9
相关论文
共 14 条
[1]   Swept volumes: void and boundary identification [J].
Abdel-Malek, K ;
Yeh, HJ ;
Othman, S .
COMPUTER-AIDED DESIGN, 1998, 30 (13) :1009-1018
[2]   Geometric representation of the swept volume using Jacobian rank deficiency conditions [J].
AbdelMalek, K ;
Yeh, HJ .
COMPUTER-AIDED DESIGN, 1997, 29 (06) :457-468
[3]  
ABDELMALEK K, 2000, UNPUB FDN PERSPECTIV
[4]  
BOLTIANSKII VG, 1964, ENVELOPES
[5]  
Joy K. I., 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293), P82, DOI 10.1109/PCCGA.1999.803351
[6]  
JOY KI, 1992, VISUAL COMPUTING INT, P567
[7]  
Lorensen W. E., 1987, COMPUT GRAPH, V21, P163, DOI DOI 10.1145/37402.37422
[8]  
MADRIGAL C, 1999, P IASTED INT C COMP, P5
[9]  
MOORE D, 1987, GRAPHICS GEMS, V3, P244
[10]  
Nielson G., 1997, SCI VISUALIZATION OV, P429