基于循环链表的凸包增量算法研究与实现

• 作者: 刘海见 徐东 杨健
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 循环链表 凸包增量 切点 迭代
• 年，卷（期）: 2014,（4）
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP274

摘要

采用循环链表构建凸包，使凸包的各顶点在增量过程中，始终处于动态变化的稳定循环链中，无差错地生成结果凸包。相比顺序表而言，每次只需修改指针，无须在内存中频繁移动顶点数据，节省大量的系统时间及内存资源，从根本上解决首尾相接的凸包动态生成问题，极好地满足程序的鲁棒性原则，代码执行效率高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐东	海军大连舰艇学院基础部	13	27	4.0	5.0
2	刘海见	海军大连舰艇学院基础部	9	21	3.0	4.0
3	杨健	海军大连舰艇学院基础部	19	66	5.0	7.0