An Algorithm Subdividing the Intersection Triangle for Realizing Boolean Operations of STL Models
Kai Bo Guo, Ming Di Wang, Cheng Feng Sun, Shi Hong Shi · Applied Mechanics and Materials · 2012
The efficient implementation of Boolean operatio between STL models is a bottleneck problem to develop excellent RP data processing software, and the subdivision of the intersection is an important step of realization the Boolean operations. An algorithm is proposed in this paper. Based on the closed character of the STL model, the position relationship between the intersection lines and the triangle are classified, and the subdivision rules is summarized. The two data linked list of the intersection points and vertex points are created, a searching process to obtain the subdivision polygon is described.