一种在计算机上生成凸包的算法
2003-04-29 00:44:03赵小林陈朔鹰刘然
计算技术与自动化 2003年4期
赵小林 陈朔鹰 刘 然
摘要：在计算机上实现生成凸包的算法很多，笔者设计的这一算法主要是利用了在计算机表示中，任意两个点之间必定是有一定距离的，而数学上两个点之间的距离可以是无限小这一特点。我们总可以在计算机上任意两个点的位置之间插入一个数学上的点，这个点计算机可能无法表示，但它是可以被计算的。利用这一特点设计了本算法。
关键词：凸包；转折点；内点；外点；相交
中图分类号：TP301．6
文献标识码：A
文章编号：1003—6199(2003)03—047—04
猜你喜欢
文萃报·周二版(2023年23期)2023-06-15 16:26:36
兰州理工大学学报(2023年2期)2023-05-07 13:23:32
出版人(2023年3期)2023-03-10 06:53:44
自动化学报(2017年7期)2017-04-18 13:41:04
青春期健康(2016年6期)2016-07-21 16:44:48
区域经济评论(2016年2期)2016-05-17 05:06:33
湖南城市学院学报(自然科学版)(2016年4期)2016-02-27 14:02:48
应用数学与计算数学学报(2014年3期)2014-09-26 12:03:53
电力工程技术(2014年1期)2014-03-20 14:19:05
食品工业科技(2014年11期)2014-03-11 18:16:02
