Boolean operations of STL models using spacial discretization

Liu Bing,Zhang Lichao,Mo Jianhua
DOI: https://doi.org/10.3321/j.issn:1671-4512.2009.01.006
2009-01-01
Abstract:Owing to poor efficiency and accuracy in traditional Boolean operations of stereo lithography(STL) model,an algorithm of spatially dispersing triangle facets of STL model is proposed.This scheme reduces the computational triangular intersection number of films,and increases computational efficiency because it can quickly exclude many triangle facets that do not nintersected each other,In order to avoid complex computation of the bifurcation positions,an algorithm of avoiding bifurcation points was adopted,so it solves the problem of bifurcation points in Boolean operation,and enhances the calculation accuracy.The experimental results show the efficiency and accuracy of the algorithms.
What problem does this paper attempt to address?