10.3321/j.issn:1002-8331.2007.12.014
平面点集凸壳的一种近似算法
提出了一种计算海量平面点集凸壳的快速近似算法--点集坐标旋转法(PSCR).该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳.它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳.它不需要空间索引的支持,并能获得比较理想的近似效果.
近似算法、凸壳、计算几何
43
TP301.6(计算技术、计算机技术)
科技部科技成果重点推广计划2003EC000001
2007-05-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
40-41,76