论文部分内容阅读
基于管道曲面的特征圆剖分法，本文给出了一种管道曲面的平面截线的解析表达式。为了提高求交计算的效率，我们提出了一个新概念‘有效求交区间’(Valid Intersection Intervals)。同时，为了能快速地检测出平面与管道面之间的有效求交区间，我们又提出了管道面的层次包围柱面盒树(Hierarchical Bounding Cylinder Tree)与以及截面的剪裁算法。理论推导与实验结果都说明了该算法的有效性。