持续性三角剖分算法研究  

Study of Persistent Triangulation Algorithm

作　　者：杨伦[1] 苗君[1] 

机构地区：[1]中国地质大学,武汉430074

出　　处：《计算机工程》2003年第9期14-16,123,共4页Computer Engineering

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

关 键 词：三角剖分 持续性三角剖分 凸包 VORONOI图 算法 地形模拟 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]