CAJ | 학술논문

　　为解决直线与高精度细分曲面求交效率低和稳定性差的问题，利用细分曲面网格拓扑结构特性，研究直线与Catmull-Clark细分曲面求交的高效方法。首先，构造一个新的数据结构，实现Catmull-Clark细分曲面的分片表示。然后，对每个细分曲面面片创建轴对称包围盒，结合包围盒干涉检测技术，快速排除不与直线相交的细分曲面面片，根据细分曲面面片网格拓扑结构特性，提出细分曲面面片多级分割技术。最后，通过一定级别的分割并结合轴对称包围盒干涉检测技术，快速锁定与直线相交的四边形面片并获得交点。
　　위해결직선여고정도세분곡면구교효솔저화은정성차적문제，이용세분곡면망격탁복결구특성，연구직선여Catmull-Clark세분곡면구교적고효방법。수선，구조일개신적수거결구，실현Catmull-Clark세분곡면적분편표시。연후，대매개세분곡면면편창건축대칭포위합，결합포위합간섭검측기술，쾌속배제불여직선상교적세분곡면면편，근거세분곡면면편망격탁복결구특성，제출세분곡면면편다급분할기술。최후，통과일정급별적분할병결합축대칭포위합간섭검측기술，쾌속쇄정여직선상교적사변형면편병획득교점。
To solve the problem of inefficiency and poor stability in computing intersection between line and high precision subdivision surface ,an efficient method is presented for computing intersection between line and Catmull-Clark subdivision surface by utilizing topological characteristics of subdivision surface . Firstly , a new data structure is constructed for piecewise representation of Catmull-Clark subdivision surface .Then ,an axis aligned bounding box (AABB) is created for each subdivision surface patch .Based on AABB collision detection technology ,subdivision surface patches non-intersecting the line can be eliminated rapidly . Subdivision surface patch multi-segmentation technology is presented on the basis of topological characteristics of subdivision surface patch .Lastly , quadrilateral face intersecting the line can be determined and intersection point can be obtained by combination of multi-segmentation and AABB collision detection technology .