论文部分内容阅读
基于三角网格法进行等值线绘制比常用气象绘图软件的矩形网格法更客观更快速,而在众多的三角网剖分方案中,以Delaunay三角网最好最正规.本文是关于二维离散场等值线绘制的算法集成,详细介绍了Delaunay三角网的逐点插入生成算法中所涉及到的凸壳生成、初始三角网生成、逐点插入、LOP优化、寻找包含插入点P的三角形等过程的算法流程,并给出了不规则区域等值线绘制中所采用的二次B样条曲线光滑、交点计数法点面关系判识、互为异侧法线段相交判识等关键算法.