This paper proposed an improved trisect algorithm applied to Delaunaytriangulation of polar coordinate point. Meanwhile, the paper also discusses the3Dspherical coordinates point set Delaunay triangulation.We expand an improveddichotomous triangulation algorithm, moreover, the2D efficient trisect algorithm isexpanded to3D. Compared with the basic algorithm, trisect algorithm have improvedthe speed of Delaunay triangulation, these trisect algorithm has obvious advantages. |