论文部分内容阅读
Delaunay三角网一直是一个重要而有意义的研究课题 ,并具有极其广泛的用途 .经过 2 0多年来的研究 ,它的生成算法已趋于成熟 .为了满足印刷、印染系统中随机聚合网屏生成的实时性需要 ,将一种新的算法引入到FM网屏技术中 ,并首先简要介绍了 Delaunay三角网的特性及生成算法的分类 ;然后主要介绍了一种基于均匀网格的 Delaunay三角网生成算法在随机聚合网屏中的应用 ;最后给出了算法的正确性证明 .经测试 ,该算法的运算速度相当快 ,具有接近于线性的时间复杂性 ,能够满足排版印刷、印染