摘要
利用包围盒编码技术,以分割后的小曲面片为基准,建立新的坐标系,并分别构造各小曲面的最小包围盒,以每个包围盒的中心为坐标中心,进行空间划分和编码;分割求交曲面,并取各小曲面的角点和顶点,利用角点和顶点所在区域的编码间的逻辑运算来判断曲面与包围盒的关系,以此提高求交效率.
Using the encoding method of enclosed boxes, making the small pieces of divided curved surface be as a refrence, a new coordinate system is established, and the smallest enclosed boxes of all the small curved surfaces are constructed respectively. Using the center of each enclosed box as a coordinate center, the space division and encoding are carried out. Then, dividing the curved surface for intersection, taking up the angular point and vertex of all the small curved surface, and using the logical operations between the encodings of regions in which the angular points and the vertexes are located, the relationship of the curved surface and the enclosed boxes can be determined in order to increase the intersection efficiency.
出处
《沈阳理工大学学报》
CAS
2008年第2期11-14,18,共5页
Journal of Shenyang Ligong University
基金
辽宁省科技攻关项目资助(2004220005)
关键词
自由曲面
曲面求交
包围盒
曲面分割
编码
free curved surface
surface intersection
enclosed boxes
curved surface - dividing
encoding
