| 一种在计算机上生成凸包的算法 |
| |
| 引用本文： | 赵小林,陈朔鹰,刘然.一种在计算机上生成凸包的算法[J].计算技术与自动化,2003,22(4):47-50. |
| |
| 作者姓名： | 赵小林 陈朔鹰 刘然 |
| |
| 作者单位： | 北京理工大学,软件学院,北京理工大学,信息学院,北京,100081 |
| |
| 摘 要： | 在计算机上实现生成凸包的算法很多，笔者设计的这一算法主要是利用了在计算机表示中，任意两个点之间必定是有一定距离的，而数学上两个点之间的距离可以是无限小这一特点。我们总可以在计算机上任意两个点的位置之间插入一个数学上的点，这个点计算机可能无法表示，但它是可以被计算的。利用这一特点设计了本算法。
|
| 关 键 词： | 凸包算法 计算机 数学理论 复杂性 数学特征 |
| 文章编号： | 1003-6199(2003)03-047-04 |
| 修稿时间： | 2003年7月3日 |
Arithmetic of Convex Hull on Computer |
| |
| ZHAO Xiao-Lin,CHEN Shuo-ying,LIU Ran.Arithmetic of Convex Hull on Computer[J].Computing Technology and Automation,2003,22(4):47-50. |
| |
| Authors: | ZHAO Xiao-Lin CHEN Shuo-ying LIU Ran |
| |
| Abstract: | There are much arithmetic of making Convex hull on computer. The arithmetic designed by author utilizes a characteristic of point in computer. In computer, there must have a assured length between two points. In mathematics, the distance can be infinitesimal. We can always insert a mathematical point between two points in computer. The point may not express on computer, but can be calculated by computer. This arithmetic bases on the characteristic. |
| |
| Keywords: | Convex hull Turning point Inner point Outer point intersect |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
