In view of the speed of point location in 3D Delaunay triangulation,which is the key factor of the whole efficiency of the Delaunay triangulation,a new point location algorithm was proposed in this paper by researching the tetrahedron location algorithm in 3D Delaunay triangulation,combining the relationship of tetrahedral volume coordinate,center of gravity,line segment and face as well as building reasonable data structure.This algorithm had only one location path and high efficiency,which could accuratel...