The Volume Cutting of Three-Dimensional Image Based on B+ Tree
Dejiang Zhang, Xiaomei Lin, Yonglei Jia · 2010
In the cutting mapping research, B+ tree algorithm was used based on the idea of edge detection in cutting mapping and drawing in advance. This algorithm excavates geometry information of object outline and makes the triangle slice choice according to the crossing information between dot and line, and present cutting state, using border table and vertex table to check all close contour, using angle and discriminance to confirm containing relation of each border outline and using section area of encapsulation outline to Delaunay triangular subdivision. Adding each of sectional trigonometry into the model, the method makes model cut accord surface model of accordant topological to realizing fast cutting.