Study of Persistent Triangulation Algorithm

Abstract

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.

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

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

CLC Number:

TP311.12

YANG Lun, MIAO Jun. Study of Persistent Triangulation Algorithm[J]. , 2003, 29(09): 22-.

杨伦,苗君. 持续性三角剖分算法研究[J]. , 2003, 29(09): 22-.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2003/V29/I09/22

[1]	XIE Kun,WU Juhong. A Design of Bloom Filter for Cover Query [J]. Computer Engineering, 2016, 42(4): 301-306.
[2]	ZHOU Shao-wu,CHEN Wei,TANG Dong-cheng,ZHANG Hong-qiang,WANG Xi,ZHOU You. Improved Gravitational Search Algorithm Based on Affinity [J]. Computer Engineering, 2014, 40(8): 201-204,216.
[3]	GUO Ze-hua, DUAN Zhe-min. Research on Workload Dispatching Mechanism for Internet Datacenters [J]. Computer Engineering, 2014, 40(5): 279-284.
[4]	ZHANG Shu-yun, ZHANG Shou-zhi. Mining Algorithm of Frequent Closed Itemsets Based on Uncertain Data [J]. Computer Engineering, 2014, 40(3): 51-54.
[5]	YAN Yi-ming, GUO Xin. A Dynamic Tree Incremental Updating Method Based on Hadoop [J]. Computer Engineering, 2014, 40(3): 67-70,92.
[6]	CHEN Tian-hao, SHUAI Jian-mei, ZHU Ming. A Film Recommendation Method Based on Collaborative Filtering [J]. Computer Engineering, 2014, 40(1): 55-58,62.
[7]	JIANG Hua, HAN An-qi, WANG Mei-jia, WANG Zheng, WU Yun-ling. Solution Algorithm of String Similarity Based on Improved Levenshtein Distance [J]. Computer Engineering, 2014, 40(1): 222-227.
[8]	CHEN Song, XU Ce, SUN Ji-Zhou, SUN Chao. High-order Correlation Function Calculation Based on KDC-tree [J]. Computer Engineering, 2012, 38(12): 26-28.
[9]	WANG Ji, HAN Xue-Beng, DIAO Li-Li, AI Ying-Ying. Research on Inconsistency Problem in ￢RDF Reasoning [J]. Computer Engineering, 2012, 38(7): 152-154.
[10]	LI Wei-Beng, LIN Hui-Peng, SUN E-Gong. Research on Context-aware Supply Chain Procurement Decision Based on Rule Engine [J]. Computer Engineering, 2012, 38(06): 7-9.
[11]	XIAO Li-Zhong, LIU Yun-Xiang, HU Ting, TUN Yan-Lin. Research and Design of Software Platform Based on User-defined Rule [J]. Computer Engineering, 2012, 38(04): 55-57.
[12]	XU Hai-Yan, JIAO Xiao-Dong. Complete Minimal Attribute Reduction Method [J]. Computer Engineering, 2012, 38(04): 46-48.
[13]	LI Song, ZHANG Li-Beng, CA Zhi-Chao, HAO Xiao, WANG Miao. Query Method of Simple Continus Near Neighbor Chain in Dataset [J]. Computer Engineering, 2012, 38(04): 82-83.
[14]	TAO Quan-Zhu, LI Ru-Qiong, WANG Mei-Jun. Mining Algorithm of Maximal Frequent Itemset with Item Constraint Filtering First [J]. Computer Engineering, 2012, 38(04): 73-75.
[15]	HUANG Ming-Shua, FENG Beng, MA Rui-Xin. Query Expansion of Local Feedback Based on Frequent Itemset and Correlation [J]. Computer Engineering, 2011, 37(23): 66-68.

Please choose a citation manager

Content to export