为了提高图像 Delaunay三角形化(Delannay Triangulation,DT)的速度及恢复图像的质量,在文献[1]方法的基础上,对自适应图像 Delaunay三角形化的方法进行了结构性的改进。改进后的新方法采用了以三角形、边、顶点为基础的类结构,并以三角形的边描述三角形间的相邻关系。由于每条边本身就是两个相邻三角形的交界,加之类特别适合描述相互关系,使得算法得到较大的简化,运算复杂度也随之减小了。在算法的关键步骤采用双精度计算,提高了网格恢复图像的描述精度。实验结果表明,新方法产生的网格随图
