BEZIER SURFACE SURFACE INTERSECTION

被引:10
作者
AZIZ, NM
BATA, R
BHAT, S
机构
[1] CLEMSON UNIV,ENGN GRAPH PROGRAM,CLEMSON,SC 29634
[2] UNIV CALIF LOS ANGELES,DEPT MECH AEROSP & NUCL ENGN,LOS ANGELES,CA 90024
关键词
D O I
10.1109/38.45810
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this article we explain the computational requirements and accuracy of two methods for finding the intersection of Bezier surfaces. In both methods, the existence of an intersection curve is confirmed by using the convex hull property of such surfaces. The first method evaluates the intersection by recursive subdivision of two patches with overlapping hulls. The second method detects a point on the intersection curve, then incrementally traces the intersection in the parametric spaces of the two surfaces. With both methods the intersection of a pair of first-order planar patches must be solved analytically. The intersection is approximated by first-order Bezier patches in the first case, and by planar triangles in the second. Overall, the method of incremental tracing gives more accurate results than the method of recursive subdivision. © 1990 IEEE
引用
收藏
页码:50 / 58
页数:9
相关论文
共 9 条
[1]  
AZIZ NM, 1987, METHODS BEZIER SURFA
[2]   DISCRETE B-SPLINES AND SUBDIVISION TECHNIQUES IN COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER-GRAPHICS [J].
COHEN, E ;
LYCHE, T ;
RIESENFELD, R .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (02) :87-111
[3]  
COMBA P, 1968, J ACM, V15, P351
[4]   INTERSECTION OF PARAMETRIC SURFACES BY MEANS OF LOOK-UP TABLES [J].
HANNA, SL ;
ABEL, JF ;
GREENBERG, DP .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1983, 3 (07) :39-48
[5]   THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].
LANE, JM ;
RIESENFELD, RF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46
[6]  
LASSER D, 1988, COMPUT AIDED DESIGN, V18, P162
[7]  
MORTENSON M, 1985, GEOMETRIC MODELING, P175
[8]   AN ALGORITHM FOR FINDING THE INTERSECTION LINES BETWEEN 2 B-SPLINE SURFACES [J].
PENG, QS .
COMPUTER-AIDED DESIGN, 1984, 16 (04) :191-&
[9]   AN ALGORITHM FOR LOCATING AND DISPLAYING THE INTERSECTION OF 2 ARBITRARY SURFACES [J].
PHILLIPS, MB ;
ODELL, GM .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1984, 4 (09) :48-&