Boolean Operations Algorithm on Triangle Meshes for Modeling Bone Scaffold

Abstract:

Boolean operation is the key technology for modeling the bone scaffold. This paper proposes a Boolean operation algorithm based on triangle mesh model. It firstly voxelizes the mesh models based on project vector and octree, and classifies the vertices into inside, outside and surface type according to the position relationship between the vertex and the other mesh model’s voxel. Then the triangles can be easily classified based on the vertices class. Finally the Boolean model can be composed by the corresponding triangles of the Boolean operation. In order to obtain the intersection features well, it detects the intersection lines and gets the intersection polygons further, and then triangulates the polygon using the ear clipping method. This Boolean operation algorithm has been applied to the bone scaffold modeling and got good performance．

• Periodical: Advanced Materials Research (Volume 421)
• Pages: 118-122
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.421.118
• Online since: December 2011
• Authors: Wen Yu Jin, Yuan Yao, Wei Deng Chen, Qing Xi Hu
• Keywords: Boolean Operations, Classify Triangle, Ear Clipping, Modeling Bone Scaffold, Voxelization

References

[1] CHAI Gang, ZHANG Yan and LIU Wei, submitted to Chinese Medical Journal (2003)

[2] CAI Shengyong and XI Juntong, submitted to Journal of Mechanical Engineering (2009)

[3] Guo Kaibo, Zhan g Lichao and Wang Cong jun, submitted to J. Huazhong Univ. of Sci. & Tech. (Nature Science Edition) (2006).

[4] Bi Li n, Wang Liguan1 and Chen Jianhong, submitted to J. Huazhong Univ. of Sci. & Tech. (Nature Science Edition), (2008).

[5] Sun Dianzhu, Li Xincheng and Tian Zhong chao, submitted to Journal of Computer Aided Design & Computer Graphics (2009).

[6] Darko Pavi´c, Marcel Campen and Leif Kobbelt, submitted to Computer Graphics Forum (2010)

[7] A. Bart and D. Philip, submitted to ACM Transactions on Graphics (2003)

[8] Jin Wenyu, Chen Weideng and YaoYuan. In: 2011 3rd International Conference on Education Technology and Computer,Changchun, Jilin 2011.

[9] Tomas Moller, submitted to Journal of Graphics Tools (1997)

[10] Ran Liu,"A comparison of Ear Clipping and a new Polygon Triangulation Algorithm ", Bachelor Thesis, Jun 2010.

[11] G.H. Meisters:Math. Monthly, Vol. 82(1975), p.648