3DGIS(3D GIS)

摘要： 现在介绍平面上顶点集合凸包的Bentley-Faust-Preparata (BFP)方法，与前面讲解的Graham Scan和Andrew's Monotone Chain方法不同之处是，预先并不需要将整个顶点集合一起按照X、Y轴数值排序。这种方法虽然是种近似方法，但时间复杂度降低，对于大数据量顶点的处理要求比较适合。 阅读全文