Skip Nav Destination
ASME Press Select Proceedings
International Conference on Electronics, Information and Communication Engineering (EICE 2012)
By
Garry Lee
Garry Lee
Information Engineering Research Institute
Search for other works by this author on:
ISBN:
9780791859971
No. of Pages:
1008
Publisher:
ASME Press
Publication date:
2012
eBook Chapter
128 An Efficient Delaunay Triangle Network Construction Algorithm
By
Zhiwen Zou
,
Zhiwen Zou
School of Computer Science,
Jiangsu University
,Zhenjiang,Jiangsu
,China
Search for other works by this author on:
Aijun Kou
,
Aijun Kou
School of Computer Science,
Jiangsu University
,Zhenjiang,Jiangsu
,China
Search for other works by this author on:
Jiming Chen
,
Jiming Chen
School of Computer Science,
Jiangsu University
,Zhenjiang,Jiangsu
,China
Search for other works by this author on:
Gen Li
Gen Li
School of Computer Science,
Jiangsu University
,Zhenjiang,Jiangsu
,China
Search for other works by this author on:
Page Count:
4
-
Published:2012
Citation
Zou, Z, Kou, A, Chen, J, & Li, G. "An Efficient Delaunay Triangle Network Construction Algorithm." International Conference on Electronics, Information and Communication Engineering (EICE 2012). Ed. Lee, G. ASME Press, 2012.
Download citation file:
To improve the speed of constructing triangle irregular network (TIN), We propose an efficient Delaunay triangle network construction algorithm. Firstly, we divide the discrete points set into blocks according to a certain threshold to construct sub-block index binary tree, then, Delaunay triangle network for each block is constructed with Graham scanning technology, finally, the sub-blocks which have the same parent node are merged bottom-up. Compared with other algorithms by the experiment, the high efficiency in network construction of the algorithm in this paper is verified.
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
On the Exact Analysis of Non-Coherent Fault Trees: The ASTRA Package (PSAM-0285)
Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)
The Use of Hash Table for Building the Distance Matrix in a Pair-Wise Sequence Alignment
International Conference on Software Technology and Engineering (ICSTE 2012)
Data Analysis of Optimal Square of Pixel Pair Modification Based Brute Force
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Data Pruning Using ID3 Algorithm for Data Integration in Digital Campus Construction
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Related Articles
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Extended Divide-and-Conquer Algorithm for Uncertainty Analysis of Multibody Systems in Polynomial Chaos Expansion Framework
J. Comput. Nonlinear Dynam (May,2016)
The Numerical Solution of the Bagley–Torvik Equation With Fractional Taylor Method
J. Comput. Nonlinear Dynam (September,2016)