一种在计算机上生成凸包的算法

• 作者: 刘然 赵小林 陈朔鹰
• 来源期刊: 计算技术与自动化
• 关键词: 凸包 转折点 内点 外点 相交
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2003.04.013

摘要

在计算机上实现生成凸包的算法很多,笔者设计的这一算法主要是利用了在计算机表示中,任意两个点之间必定是有一定距离的,而数学上两个点之间的距离可以是无限小这一特点.我们总可以在计算机上任意两个点的位置之间插入一个数学上的点,这个点计算机可能无法表示,但它是可以被计算的.利用这一特点设计了本算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵小林		1	4	1.0	1.0
2	陈朔鹰		1	4	1.0	1.0
3	刘然		1	4	1.0	1.0