摘要
在 Delaunay三角形剖分理论的基础上 ,分析了三角形剖分算法的经典优化原则存在的缺陷 ,研究了三角形形态比的特性 ,提出了最大三角形形态比优化原则 ,该原则克服了经典优化原则的不足 ,且计算方便。根据常规气象资料分析的需要 ,提出了一个基于最大形态比优化原则的最优三角形的剖分算法。
Based on the Delaunay triangulation theory, the limitations of the classical optimization principles are analyzed and the character of the triangle's shape ratio is studied in this paper. The optimizing principle of the maximal shape ratio is proposed. It has overcome the limitations of the classical ones and is easy for calculation. To meet the needs of meteorological data analyses, an algorithm based on the maximal shape ratio principle is developed.
出处
《解放军理工大学学报(自然科学版)》
EI
2001年第1期91-96,共6页
Journal of PLA University of Science and Technology(Natural Science Edition)