中文会议: 第二届全国几何设计与计算学术会议论文集
会议日期: 2005-04-16
会议地点: 合肥
主办单位: 中国工业与应用数学学会
出版方 : 中国工业与应用数学学会几何设计与计算专业委员会
机构地区: 吉林大学珠海学院计算机科学与技术学院
出 处: 《第二届全国几何设计与计算学术会议》
摘 要: 基于管道曲面的特征圆剖分法,本文给出了一种管道曲面的平面截线的解析表达式。为了提高求交计算的效率,我们提出了一个新概念‘有效求交区间’(Valid Intersection Intervals)。同时,为了能快速地检测出平面与管道面之间的有效求交区间,我们又提出了管道面的层次包围柱面盒树(Hierarchical Bounding Cylinder Tree)与以及截面的剪裁算法。理论推导与实验结果都说明了该算法的有效性。