对构建Delaunay三角网中凸壳算法的研究与改进

• 作者: 李伟波 袁翰 陈婷婷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Delaunay三角剖分 不规则三角网 凸壳
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 70-72
• 页数: 3页
• 分类号: TP391.41
• 字数: 2278字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.07.025

摘要

在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种"斜率扫描线法",并进行了编程实现.实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟波	武汉工程大学计算机科学与工程学院	26	142	6.0	11.0
2	陈婷婷	武汉工程大学计算机科学与工程学院	3	41	3.0	3.0
3	袁翰	武汉工程大学计算机科学与工程学院	1	27	1.0	1.0