点击次数：

论文类型：期刊论文

发表时间：2013-05-15

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、Scopus

卷号：53

期号：3

页面范围：376-381

ISSN号：1000-8608

关键字：直线与细分曲面求交;数据结构;分治策略;多级分割

摘要：　　为解决直线与高精度细分曲面求交效率低和稳定性差的问题，利用细分曲面网格拓扑结构特性，研究直线与Catmull-Clark细分曲面求交的高效方法。首先，构造一个新的数据结构，实现Catmull-Clark细分曲面的分片表示。然后，对每个细分曲面面片创建轴对称包围盒，结合包围盒干涉检测技术，快速排除不与直线相交的细分曲面面片，根据细分曲面面片网格拓扑结构特性，提出细分曲面面片多级分割技术。最后，通过一定级别的分割并结合轴对称包围盒干涉检测技术，快速锁定与直线相交的四边形面片并获得交点。