| 论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
| 全部作者： | 许瑞广 余志伟 |
| 第1作者单位： | 中国矿业大学(北京)资源学院 |
| 摘要： | 凸包是计算几何中最普遍、最基本的1种结构，本文介绍了2维凸包的概念和性质，并介绍几种求2维凸包的方法:Gift-Wrapping、Graham-Scan算法，以及这几种算法的正确性和时间复杂度的分析，最后通过两个实例来简要介绍2维凸包的应用。 |
| 关键词： | 凸包、Gift-Wrapping、Graham-Scan 远程下载 (免费PDF全文) |
| 发表日期： | 2006年06月19日 |
| 同行评议： | 研究内容基本不属于测绘科学领域,尽管测绘中信息系统开发需要此算法.建议增加在测绘中应用的内容. |
| 综合评价： |
|
| 修改稿： | |
| 注：同行评议是由特聘的同行专家给出的评审意见，综合评价是综合专家对各要素的评议得出的数值，以1至5颗星显示。 | |