The Research of an Optimized Boolean Operation Algorithm for Skull Defect Mending

An optimized three-dimensional Boolean operation algorithm based on STL model for skull defect mending is given in this paper. Triangulation is a very important step in arithmetic of Boolean. Delaunay Triangulation is a usual method, but its computational efficiency is not high. The STL model of skull is very complicated, so the computational efficiency of algorithm is crucial. This text proposes a new triangulation algorithm to this. It improves the computational efficiency greatly and can be implemented easily. Also, de-noising algorithms are given to the burr error and noises. This algorithm is implemented and applied to skull defect mending in arbitrary condition and it also obtains the model of the defect. It solves the problem that the defect model cannot anastomose the border and optimizes the result.