【作者】 贾金原； 刘金义； 张金钊；

【Author】 Jinyuan Jia~(1,2) Jinyi Liu~2 Jinzhao Zhang~3 (1 Department of Computer Science and Technology,Zhuhai College of Jilin University,Zhuha,519041) (2 Information School,Liaoning Technological University of Petroleum and Chemestry,Fushun 130001) (3 Department of Computer,Shaoguan University,Shaoguan, Guangdong 512005)

【机构】 吉林大学珠海学院 计算机科学与技术系； 辽宁石油化工大学信息工程学院； 韶关大学计算机系；

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

【Abstract】 An analytic solution to the intersection curves of a plane and a canal surface is presented in the paper,based on the circle decomposition.We also proposed a new conception valid intersection intervalsⅦfor planar sections of canal surfaces,and bounding cylinder tree BCT is organized for fast determiningⅦof a plane and a canal surface.Implemented examples and theoretical derivations show the effectiveness of the proposed algorithm.更多还原