• CN：11-2187/TH
• ISSN：0577-6686

›› 2011, Vol. 47 ›› Issue (3): 89-94.

• 论文 •

### 三角Bézier曲面快速求交算法

1. 山东理工大学机械工程学院
• 发布日期:2011-02-05

### Efficient Algorithm Getting Intersection Curves for Triangular Bézier Surface

SUN Dianzhu;KANG Xincai;LI Yanrui;LIU Jian

1. School of Mechanical Engineering, Shandong University of Technology
• Published:2011-02-05

Abstract: An algorithm of rapidly getting intersection curves for triangular Bézier surface is proposed, which includes four steps. The intersection regions are obtained rapidly based on the dynamic spatial indexing structure named R*S-tree of triangular Bézier surface models, so that the sets of intersection triangular Bézier patches are located exactly. Each Bézier patch is subdivided into many triangular planar patches in the scope of the precision by setting the discrete precision. The intersection line data is obtained through the intersection of triangular planar patches. The intersection curves are obtained by tracking extraction of intersection lines which have the common end point on line segments. The experimental results show that the algorithm can obtain the exact intersection curves of two complex triangular Bézier surface models rapidly, and it is proved to be applicable through generating NC tool path for triangular Bézier surface based on this algorithm.