%0 Journal Article
%T 基于均匀网格的Delaunay三角网算法在随机聚合网屏中的应用
%A 潘荣江
%A 屠长河
%A 孟祥旭
%A 汪嘉业
%J 中国图象图形学报
%D 2002
%R 10.11834/jig.200205161
%X Delaunay三角网一直是一个重要而有意义的研究课题，并具有极其广泛的用途。经过20多年来的研究，它的生成算法已趋于成熟。为了满足印刷、印染系统中随机聚合网屏生成的实时性需要，将一种将的算法引处到FM网屏技术中，并首先简要介绍了Delaunay三角网的牧场考及生成算法的分类；然后主要介绍了一种基于均匀网格的Delaunay三角网生成算法在随机聚合网屏中的应用；最后给出了算法的正确性证明。经测试，该算法的运算速度相当快，具有接近于线性的时间复杂性，能够满足排版印刷、印染系统中随机聚合网屏生成的需要。
%K Delaunay三角网
%K 生成算法
%K 随机聚合网屏
%K 均匀网格
%K Ep刷
%K 排版
%K 调频网屏技术
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200205161&flag=1