基于包围盒编码的曲面求交算法
An Algorithms for Curved Surfaces Intersection Based on the Encoding for Enclosed Boxes作者机构:沈阳理工大学信息科学与工程学院辽宁沈阳110168
出 版 物:《沈阳理工大学学报》 (Journal of Shenyang Ligong University)
年 卷 期:2008年第27卷第2期
页 面:11-14,18页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:利用包围盒编码技术,以分割后的小曲面片为基准,建立新的坐标系,并分别构造各小曲面的最小包围盒,以每个包围盒的中心为坐标中心,进行空间划分和编码;分割求交曲面,并取各小曲面的角点和顶点,利用角点和顶点所在区域的编码间的逻辑运算来判断曲面与包围盒的关系,以此提高求交效率.