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
Data Pruning Using ID3 Algorithm for Data Integration in Digital Campus Construction
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Modeling and Simulation of Coal Gas Concentration Prediction Based on the BP Neural Network
International Symposium on Information Engineering and Electronic Commerce, 3rd (IEEC 2011)
Functional Block Diagrams and Automated Construction of Event Trees (PSAM-0057)
Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)
A New Method for Self-Embedding Image Construction
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)
Related Articles
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Homogenization of Quasi-Periodic Structures
J. Vib. Acoust (August,2006)
Extended Divide-and-Conquer Algorithm for Uncertainty Analysis of Multibody Systems in Polynomial Chaos Expansion Framework
J. Comput. Nonlinear Dynam (May,2016)