Research Trends

Master student Yang Haoyu published a paper on Geoscientific Model Development introducing a new horizontal grid parallel triangulation algorithm


On July 26, Yang Haoyu, a master student in the Department of Earth System Science, published a paper in Geoscientific Model Development (GMD) entitled "PatCC1: an efficient parallel triangulation algorithm for spherical and planar grids with commonality and parallel consistency”. Yang Haoyu is the first author. Professor Liu Li, Postdoc Li Ruizhe in the department of Earth System Science are both corresponding authors. Ph.D. students Sun Chao, Yu Xinzhu, Yu Hao, Prof. Wang Bin from the Department of Earth System Science and Dr. Zhang Zhiyuan from the Hydro-Meteorological Center of Navy China are coauthors of the paper.

Flow chart showing PatCC1 algorithm

This paper introduces the newly developed parallel triangulation algorithm PatCC1 (triangulation algorithm is the basic algorithm in computer graphics, also frequently used in the field of Earth system modeling) by the Geospatial Coupler Research Group in Department of Earth System Science. PatCC1 runs faster than existing parallel triangulation algorithms in the same condition, while ensures the best versatility (able to handle various horizontal grids) and parallel consistency (the triangulation results are identical under different parallel settings, avoiding the problem of parallel splicing of other parallel triangulation algorithms). The algorithm source code (which can be downloaded through the link in the text) has passed rigorous testing of tens of thousands of use cases and has great practical implications.

Since 2010, the Geospatial Coupler Research Group in Department of Earth System Science has focused on the independent research and development of the key system technology of the Earth System Modeling Coupler. In 2018, the domestic coupler C-Coupler2 was successfully developed (also published in the GMD Journal). C-Coupler2 has complete functions and many advantages over European or American couplers. It has been applied to National Meteorological Center, National Marine Environmental Forecasting Center, National Climate Center, Naval, First Marine Institute of Natural Resources, and Chinese Academy of Sciences. Tsinghua University as well as the model development in several national key R&D projects. C-Coupler2 was evaluated by the expert group composed of 11 famous geoscientists in China as “international leading level” and “breaking development out of the unfavorable situation that must rely on foreign couplers to promote China's Earth system science as well as business significance." The PatCC1 algorithm will be applied to the development of future versions of C-Coupler to further improve the grid management and interpolation functions.

The paper on the PatCC1 algorithm was published in the GMD Journal's Model infrastructure integration and interoperability (MI3) special issue. Since 2015, the journal has published 9 papers, out of which 4 are from the Geoscientic Coupler Research Group in Department of Earth System Science in Tsinghua.

Fulltext link: Https://