Boolean Operations on Triangulated Solids
In this paper an efficient and robust method for Boolean operations on triangulated solids is presented.It is applied to regularized Boolean operations including union,difference,and intersection.This approach is better than other methods because three optimizations have been introduced.First,the constructed topology information improves the data structure from discrete triangles to point indices,face indices,and their connectivity information.Second,the space dividing algorithm has improved the computational complexity from O (m * n) to O (k (log K)).Third,the tessellation has enumerated a number of special triangle-triangle intersection examples,which are then dealt with separately.Finally,this method is implemented by a program written in C++ and OSG.With some examples,this system is proved to be efficient and robust.
Boolean operations triangulated solids mesh tessellation
Shuai Zheng Jun Hong Kang Jia
State Key Laboratory for Manufacturing Systems Engineering Xian Jiaotong University Xian, 710049, China
国际会议
2013 International Symposium on Assembly and Manufacturing(2013装配与制造国际专题会议)
西安
英文
348-351
2013-07-01（万方平台首次上网日期，不代表论文的发表时间）