Abstract
For the data processing of rapid prototyping manufacturing, Boolean operation can offer a versatile tool for editing or modifying the STL model, adding the artificial construction, and creating the complex assistant-support structure to meet special technical requests. The topological structure of STL models is built firstly in order to obtain the relationship among the triangular facets of the object. The intersection test between two triangles picked, respectively, from two solids is taken to get the intersection triangle pairs and the intersection segments array, from which the intersection segments loops are detected. The intersection surfaces are divided into several surface patches along the intersection loops. The inclusion prediction is taken by testing the candidate point whether inside or outside the solid region of the solid slice. Detecting the loops for determination of the valid intersection lines greatly increases the efficiency and the reliability of the process.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kai CC, Jacob GG, Mei T (1997) Interface between CAD and rapid prototyping systems. Part 1: a study of existing interface. Adv Manuf Technol 13:566–570
Szilvasi-Nagy M, Matyasi G (2003) Analysis of STL files. Math Comput Model 38:945–960
Chua CK, Chou SM (1998) Biomedical applications of rapid prototyping systems. Automedica 17(1):29–40
Bhatia S (1999) Microfabrication in tissue engineering and bioartificial organs. Kluwer, Boston, pp 45–76
Zhang Li-Chao, Han Ming, Huang Shu-Huai (2002) An effective error-tolerance slicing algorithm for STL files. Int J Adv Manuf Technol 20:363–373
Zhang Li-Chao, Han Ming, Huang Shu-Huai (2003) CS file- an improved interface between CAD and RP System. Int J Adv Manuf Technol 21:15–19
Möller T (1997) A fast triangle–triangle intersection test. J Graph Tools 2(2):25–30
Held M (1996) ERIT - a collection of efficient and reliable intersection tests. Technical Report, University at Stony Brook
Devillers O, Guigue P (2002) Faster triangle–triangle intersection tests. INRIA, Rapport de recherché n°4488
Lindenbeck CH, Ebert HD, Ulmer H, pallozzi Lavorante L (2002) TRICUT: a program to clip triangle meshes using the rapid and triangle libraries and visualization tookit. Comput Geosci 28:841–850
Lo SH, Wang WX (2004) A fast robust algorithm for the intersection of triangulated surfaces. Eng Comput 20:11–21
Mantyla M (1986) Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Trans Graph 5(1):1–29
Biemann H, Kristjasson D, Zorinm D (2001) Approximate Boolean operations on free-form solids. ACM Computer Graphics Proceedings, Annual Conference Series 8:185–194
Hope RL, Roth RN, Jacobs PA (1997) Adaptive slicing with sloping layer surfaces. Rapid Prototyping J 3(3):89–98
Sun Jia-guang (1998) Computer graphics. Tsinghua University Publisher, Beijing
Schnneider PJ, Eberly DH (2004) Geometric tools for computer graphics. Publishing House of Electronics Industry, Beijing
Author information
Authors and Affiliations
Corresponding author
Additional information
An erratum to this article can be found at http://dx.doi.org/10.1007/s00170-006-0876-9
Rights and permissions
About this article
Cite this article
Guo, K.B., Zhang, L.C., Wang, C.J. et al. Boolean operations of STL models based on loop detection. Int J Adv Manuf Technol 33, 627–633 (2007). https://doi.org/10.1007/s00170-006-0487-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-006-0487-5