Proceedings of the 2016 International Conference on Computer Engineering and Information Systems

Study of Isohyets Generation Algorithm and Its Modification

Authors
Mei-Ling Yin, Jian-Xun Chen
Corresponding Author
Mei-Ling Yin
Available Online November 2016.
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)

Volume Title
Proceedings of the 2016 International Conference on Computer Engineering and Information Systems
Series
Advances in Computer Science Research
Publication Date
November 2016
ISBN
978-94-6252-283-1
ISSN
2352-538X
DOI
10.2991/ceis-16.2016.17How to use a DOI?
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/).

Cite this article

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  -