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
相关论文
共 23 条