Interactive rendering of deforming NURBS surfaces

被引:4
作者
Li, FWB [1 ]
Lau, RWH [1 ]
Green, M [1 ]
机构
[1] UNIV ALBERTA, DEPT COMP SCI, EDMONTON, AB T6G 2M7, CANADA
关键词
D O I
10.1111/1467-8659.00141
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Non-uniform rational B-splines (NURBS) has been widely accepted as a standard tool for geometry representation and design. Its rich geometric properties allow it to represent both analytic shapes and free-form curves and surfaces precisely. Moreover a set of tools is available for shape modification or more implicitly, object deformation. Existing NURBS rendering methods include de Boor algorithm, Oslo algorithm, Shantz's adaptive forward differencing algorithm and Silbermann's high speed implementation of NURBS. However; these methods consider only speeding up the rendering process of individual frames. Recently, Kumar et al. proposed an incremental method for rendering NURBS surfaces. but it is still limited to static surfaces. In real-time applications such as virtual reality interactive display is needed. If a virtual environment contains a lot of deforming objects, these methods cannot provide a good solution. In this paper, we propose all efficient method for interactive rendering of deformable objects by maintaining a polygon model of each deforming NURBS surface and adaptively refining the resolution of the polygon model. We also look at how this method may be applied to multi-resolution modelling.
引用
收藏
页码:C47 / C56
页数:10
相关论文
共 29 条
[1]  
Abi-Ezzi S. S., 1991, EUROGRAPHICS '91. Proceedings of the European Computer Graphics Conference and Exhibition, P385
[2]  
BARSKY BA, 1987, 87348 UCB CSD UC BER
[3]   INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].
BOEHM, W .
COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201
[4]  
BRAIN P, MESA 3D GRAPHICS LIB
[5]  
COHEN E, 1980, COMPUTER GRAPHICS IM, V14
[6]  
de Boor C., 1972, Journal of Approximation Theory, V6, P50, DOI 10.1016/0021-9045(72)90080-9
[7]  
de Casteljau P., 1959, COURBES SURFACES POL
[8]   SIMPLIFICATION OF OBJECTS RENDERED BY POLYGONAL APPROXIMATIONS [J].
DEHAEMER, MJ ;
ZYDA, MJ .
COMPUTERS & GRAPHICS, 1991, 15 (02) :175-184
[9]   NPSNET - HIERARCHICAL DATA-STRUCTURES FOR REAL-TIME 3-DIMENSIONAL VISUAL SIMULATION [J].
FALBY, JS ;
ZYDA, MJ ;
PRATT, DR ;
MACKEY, RL .
COMPUTERS & GRAPHICS, 1993, 17 (01) :65-69
[10]  
Farin G., 1990, CURVES SURFACES COMP