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

• 作者: 孟祥旭 屠长河 汪嘉业 潘荣江
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: Delaunay三角网 生成算法 随机聚合网屏 均匀网格
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 495-500
• 页数: 6页
• 分类号: TP391.7|TS801.8
• 字数: 5075字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2002.05.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学系	101	1783	25.0	39.0
2	屠长河	山东大学计算机科学系	30	274	9.0	16.0
3	汪嘉业	山东大学计算机科学系	21	240	10.0	15.0
4	潘荣江	山东大学计算机科学系	12	150	8.0	12.0