Forming intersection chains and loops in Boolean operation of STL models

刘冰,张李超,莫健华,钱波
DOI: https://doi.org/10.3321/j.issn:1671-4512.2009.03.032
2009-01-01
Abstract: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.
What problem does this paper attempt to address?