Homogeneous bounding boxes as tools for intersection algorithms of rational bezier curves and surfaces

被引:0
|
作者
Yamada, A [1 ]
Yamaguchi, F [1 ]
机构
[1] WASEDA UNIV,SCH SCI & ENGN,DEPT MECH ENGN,SHINJUKU KU,TOKYO 169,JAPAN
来源
VISUAL COMPUTER | 1996年 / 12卷 / 04期
关键词
CAD/CAM; computer graphics; rational bezier curves and surfaces; intersection detection; projective spaces;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the divide-and-conquer algorithm for detecting intersections of parametric rational Bezier curves (surfaces), we use bounding boxes in recursive rough checks. In this paper, we replace the conventional bounding box with a homogeneous bounding box, which is projectively defined. We propose a new rough check algorithm based on it. One characteristic of the homogeneous bounding box is that it contains a rational Bezier curve (surface) with weights of mixed signs. This replacement of the conventional bounding box by the homogeneous one does not increase the computation time.
引用
收藏
页码:202 / 214
页数:13
相关论文
共 25 条
  • [21] Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces
    Chen, Xianming
    Riesenfeld, Richard F.
    Cohen, Elaine
    Damon, James
    COMPUTER-AIDED DESIGN, 2007, 39 (05) : 389 - 397
  • [22] Exceptional curves on smooth rational surfaces with -K not nef and of self-intersection zero
    Lahyane, M
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (06) : 1593 - 1599
  • [23] Algorithm to determine the intersection curves between Bezier surfaces by the solution of multivariable polynomial system and the differential marching method
    Faustini, Mário Carneiro
    Tsuzuki, Marcos Sales Guerra
    Revista Brasileira de Ciencias Mecanicas/Journal of the Brazilian Society of Mechanical Sciences, 2000, 22 (02): : 259 - 271
  • [24] Theoretically based robust algorithms for tracking intersection curves of two deforming parametric surfaces
    Chen, Xiamning
    Riesenfeld, Richard F.
    Cohen, Elaine
    Damon, James
    GEOMETRIC MODELING AND PROCESSING - GMP 2006, PROCEEDINGS, 2006, 4077 : 101 - 114
  • [25] Blind digital watermarking of rational Bezier and B-spline curves and surfaces with robustness against affine transformations and Mobius reparameterization
    Kwon, Song-Hwa
    Kim, Tae-Wan
    Choi, Hyeong In
    Moon, Hwan Pyo
    Park, Sung Ha
    Shin, Heon-Ju
    Sohn, Jung Kyo
    COMPUTER-AIDED DESIGN, 2011, 43 (06) : 629 - 638