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

被引：7

作者：

潘荣江

屠长河

孟祥旭

汪嘉业

机构：

[1] 山东大学计算机科学系,山东大学计算机科学系,山东大学计算机科学系,山东大学计算机科学系济南,济南,济南,济南

来源：

中国图象图形学报 | 2002年 / 05期

关键词：

Delaunay三角网; 生成算法; 随机聚合网屏; 均匀网格;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：81 / 86

页数：6