Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
GUO Guifang, LI Limin, HU Qingxi. (2003) Tissue Engineering Oriented Reconstruction Technology of Bone Defects. Journal of Shanghai University (English Edition).) 2003, 8(Supp1.):37–4.
Scott J. Hollister, Cheng Yu Lin. (2006) Computational design of tissue engineering scaffolds. Computer method in applied mechanics and engineering.
Guo Kaibo Zhang Lichao et al. (2005) Implementation of Boolean operations on STL models. J. Huazhong Univ. of Sci. & Tech. (Nature Science Edition) Vo1. 34 No. 7.
Qiang Du, Desheng Wang. (2006) Recent progress in robust and quality Delaunay mesh generation. Journal of Computational and Applied Mathematics 195 (2006) 8–23
Tomas Möller (1997). A Fast Triangle-Triangle Intersection Test. Journal of Graphic tools. issue Volume 2, Number 2
Qingxi Hu, Hongfei Yang, and Yuan Yao. (2007) A Software Method to Model and Fabricate the Defective Bone Repair Bioscaffold Using in Tissue Engineering. Life System Modeling and Simulation. DOI 10.1007/978-3-540-74771-0_51
Yohan D. Fougerolle, Andrei Gribok, Sebti Foufou,(2005). Boolean Operations with Implicit and Parametric Representation of Primitives Using R-Functions. VISUALIZATION AND COMPUTER GRAPHICS, VOL. 11, NO. 5.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 International Federation of Medical and Biological Engineering
About this paper
Cite this paper
Yuan, Y., Wu, F., Hu, Qx., Xu, Gc., You, F. (2008). The Research of an Optimized Boolean Operation Algorithm for Skull Defect Mending. In: Peng, Y., Weng, X. (eds) 7th Asian-Pacific Conference on Medical and Biological Engineering. IFMBE Proceedings, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79039-6_179
Download citation
DOI: https://doi.org/10.1007/978-3-540-79039-6_179
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79038-9
Online ISBN: 978-3-540-79039-6
eBook Packages: EngineeringEngineering (R0)