A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

被引:0
作者
Jia, JY [1 ]
Baciu, G [1 ]
Kwok, KW [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
来源
SIXTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS | 2002年
关键词
D O I
10.1109/IV.2002.1028765
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented, it subdivide a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C-0 and C-1 coaxial circular arcs correspondingly. So intersection problem of two surfaces of revolution is reduced to intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C-0 and C-1 circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.
引用
收藏
页码:119 / 124
页数:6
相关论文
共 8 条
  • [1] BACIU G, 2001, P CGI 01 HONG KONG J, P129
  • [2] CONNOR MA, 1989, IBM J RES DEV, V33, P417
  • [3] Torus/sphere intersection based on a configuration space approach
    Kim, KJ
    Kim, MS
    Oh, K
    [J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (01): : 77 - 92
  • [4] KIM KJ, 1999, KOR ISR C GEOM MOD C, P165
  • [5] KIM MS, 2000, P RIK S GEOM PROC IN, P1
  • [6] KIM MS, 2000, MATH SURFACES, V9, P82
  • [7] GEOMETRIC-METHOD OF INTERSECTING NATURAL QUADRICS REPRESENTED IN TRIMMED SURFACE FORM
    PIEGL, L
    [J]. COMPUTER-AIDED DESIGN, 1989, 21 (04) : 201 - 212
  • [8] Piegl L. A., 1997, MONOGRAPHS VISUAL CO