期刊
FINITE ELEMENTS IN ANALYSIS AND DESIGN
卷 63, 期 -, 页码 8-22出版社
ELSEVIER
DOI: 10.1016/j.finel.2012.08.005
关键词
Delaunay triangulation; Non-uniform point distributions; Regular grid; Multi-grid; Kd-tree insertions
资金
- HKSAR GRF [HKU715110E]
In the light of the simplicity and the linearity of regular grid insertion, a multi-grid insertion scheme is proposed for the Delaunay triangulation of uniform and non-uniform point distributions by recursive application of the regular grid insertion to an arbitrary subset of the original point set. The fundamentals and difficulties of Delaunay triangulation of highly non-uniformly distributed points by the insertion method are discussed. Current strategies and methods of point insertions for non-uniformly distributed points are reviewed. An enhanced kd-tree insertion scheme with specified number of points in a cell and its natural sequence of insertion are presented. The regular grid insertion, the enhanced kd-tree insertion and the multi-grid insertion have been thoroughly tested with benchmark non-uniform distributions of 1100 million points. It is found that the kd-tree insertion is very sensitive to the triangulation of non-uniform point distributions with a large amount of conflicting elongated triangles. Multi-grid insertion is the most stable and efficient for all the uniform and non-uniform point distributions tested. (C) 2012 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据