共 8 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
空间分析.[M].郭仁忠著;.高等教育出版社.2001,
[8]
计算几何.[M].周培德著;.清华大学出版社.2000,
一种改进的最小凸包生成算法
被引：23
作者：
刘人午
[1
]
杨德宏
[1
]
李燕
[1
]
谌柯
[2
]
机构：
[1] 昆明理工大学国土资源工程学院
[2] 西华师范大学国土资源学院
来源：
关键词：
最小凸包;
算法;
地理信息系统;
计算机图形学;
测绘;
D O I：
10.14075/j.jgg.2011.03.003
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算速度快。
引用
收藏
页码：130 / 133
页数：4
相关论文