基于均匀网格的DelaUnay三角网算法在随机聚合网屏中的应用

摘要：

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

关键词：Delaunay三角网、生成算法、随机聚合网屏、均匀网格

所属期刊栏目：7

分类号：TP391.7;TS801.8(计算技术、计算机技术)

资助基金：国家自然科学基金6987302869973028;教育部优秀青年教师资助计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：495-500