摘要：
现在介绍平面上顶点集合凸包的Bentley-Faust-Preparata (BFP)方法，与前面讲解的Graham Scan和Andrew's Monotone Chain方法不同之处是，预先并不需要将整个顶点集合一起按照X、Y轴数值排序。这种方法虽然是种近似方法，但时间复杂度降低，对于大数据量顶点的处理要求比较适合。 阅读全文
posted @ 2008-03-20 15:15
武汉侯涛
阅读(1367)
评论(0)
推荐(0)
浙公网安备 33010602011771号