The theory and method of triangular mesh surface reconstruction and intersection are studied in-deeply and systematically. The mesh reconstruction method which is based on mesh boundary expanding combined with local triangulation is realized. Based on dynamic spatial indexing method, an efficient triangular mesh surface intersection algorithm is proposed which has significance for the development efficiency of product. The main research and achievements are as follows:
1) Based on k-means algori...