STL模型布尔运算交线链和交线环提取算法  

Forming intersection chains and loops in Boolean operation of STL models

作　　者：刘冰[1] 张李超[1] 莫健华[1] 钱波[1] 

机构地区：[1]华中科技大学材料成形与模具技术国家重点实验室,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2009年第3期113-115,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：湖北省自然科学基金资助项目(2004ABC001);中南大学粉末冶金国家重点实验室开放基金资助项目(200506123102A)

摘　　要：针对传统STL模型布尔运算计算精度不高的问题,采用六元组结构记录相交三角面片的交线段,将相交三角面片分为4种情况,依据STL模型中三角面片的拓扑关系,采用递归搜索交线段记录的方法提取出交线链和交线环,对于共面的相交三角面片,采取统一处理方法提取交线链和交线环.实验证明本文算法可大幅度提高布尔运算的精度和效率.Traditional Boolean operation of stereo lithography （STL） model being inefficient in method and low in accuracy, the data structure of six tuple is used to record the intersecting straight-line segment, and four general intersecting cases are identified. Based on the topological structure for the STL model, the method of recursive searching of the record of the intersecting straight-line segments can extract the intersection chains and loops. A uniform treatment method for extracting the intersection chains and loops is used when the two intersecting triangular facets are coplanar. The two experiments prove that the intersection chains and loops can be accurately and quickly extracted by this method. It is seen that the efficiency and the accuracy of Boolean operation are greatly improved.

关 键 词：快速成形 布尔运算 三角面片 交线链 交线环 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]