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

摘要：

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

关键词：Delaunay三角剖分、不规则三角网、凸壳

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

资助基金：湖北省教育厅科研项目2004D003

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：70-72