Study of Isohyets Generation Algorithm and Its Modification

DOI

10.2991/ceis-16.2016.17How to use a DOI?

Keywords

isohyets; triangulation; mesh; contours

Abstract

Generally speaking, isohyets need to be generated through triangulated mesh, linear interpolation, search contours. Triangulated mesh is the key step, it is especially critical to improve its efficiency and reduce its time complexity, and its prevalent two generation algorithms are divide-conquer and incremental insertion algorithms, after study on the compound algorithm which is based the two mentioned ones. In this paper, we posed a high-efficiency-compound algorithm, by searching boundary before the triangulation mesh, and by reducing the number of the nearest neighbor points in the triangulation, we can determine whether the angle is the maximum. This thesis improves on the common algorithm, and the algorithm is implemented in the analysis of rainfall in Gongan County, Hubei Province. We can reduce the complexity of computation, and improve the efficiency of the isohyets generation algorithm.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Mei-Ling Yin
AU  - Jian-Xun Chen
PY  - 2016/11
DA  - 2016/11
TI  - Study of Isohyets Generation Algorithm and Its Modification
BT  - Proceedings of the 2016 International Conference on Computer Engineering and Information Systems
PB  - Atlantis Press
SP  - 84
EP  - 87
SN  - 2352-538X
UR  - https://doi.org/10.2991/ceis-16.2016.17
DO  - 10.2991/ceis-16.2016.17
ID  - Yin2016/11
ER  -