管道曲面的平面截线的求交算法

摘要：

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

关键词： 曲面求交 几何造型 有效求交区间 柱面包围盒 管道曲面 特征圆剖分法

作者: 贾金原 刘金义 张金钊

作者单位: 吉林大学珠海学院 计算机科学与技术系,广东珠海 519041;辽宁石油化工大学 信息工程学院,辽宁抚顺 113001 辽宁石油化工大学 信息工程学院,辽宁抚顺 113001 韶关大学 计算机系,广东韶关 512005

会议类型: 国内会议

会议名称: 第二届全国几何设计与计算学术会议

会议地点: 合肥

会议语种:中文

页码: 105-110

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）