摘要： 详细介绍了Guy Blelloch 等人提出一种新的支持持续性三角剖分的表示和一个新的三维凸包算法，同时介绍了基于该表示的地形模拟算法的实现，并比较度量了其实际应用的性能。

关键词: 三角剖分, 持续性三角剖分, 凸包, Voronoi图, 算法, 地形模拟

Abstract: This paper details a new algorithm for the three-dimensional convex hull and a new representation of triangulations that supports persistence, which was proposed by Guy Blelloch, Hal Burch etc. Then it introduces the implementation of terrain-modeling algorithm based on the representation and compares its performance of practically applications.

中图分类号: 

• TP311.12