基于单调链法的凸壳三角剖分算法研究

• 作者: 张玉萍 蒋寿伟
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 凸壳 单调链 三角剖分 算法 网格数据
• 年，卷（期）: 2004,（6）
• 页码范围: 590-594
• 页数: 5页
• 分类号: TP391.7
• 字数: 2715字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2004.06.007

摘要

在分析应用相关定义的基础上,该文提出了一种基于单调链法的凸壳三角剖分方法.这种算法的计算复杂度优于标准的Delaunay算法,有效性也比许多凸多边形算法要突出,是一种行之有效的快速算法.将它用于网格重新剖分处理,在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋寿伟	上海交通大学机械与动力学院	27	263	8.0	15.0
2	张玉萍	上海交通大学机械与动力学院	8	116	5.0	8.0