四节点四边形网格单元中一种新的云图生成算法

【摘要】 在三节点三角形网格单元基础上，分析四节点四边形单元特点，提出一种新的云图算法，可以有效提高云图生成效率。首先将等值线对四边形网格单元的切割过程划分为四种基本形式，又将每种基本形式的所有可能处理路径一一分析处理。其次针对四边形网格单元可能存在的二义性问题做专门讨论，简化了处理流程。该算法已在项目中实际应用，应用结果表明该算法是准确和高效的。

【关键词】 分割穷举算法 四节点四边形网格单元 云图 等值线 等值多边形

一、引言

三節点三角形网格单元中的云图分割穷举算法，在作者之前的文章中已经详细论述过[1]。四节点四边形网格单元也是一种应用广泛的单元类型，其中的云图技术既有和三角形单元相同之处，也有他的特点。相同之处在于，四节点四边形单元中的分割穷举算法仍然是基于等值线网格序列法[1]的，其次等值线对网格单元的分割仍然按照一定的规律排列，所以我们仍旧可以利用分割穷举的思想对四边形网格单元中的等值线数据进行排序，最终生成四边形单元中的等值多边形数据，最终形成云图数据。而区别首先在于四节点网格单元中等值线对网格单元的划分形式更复杂，其次在于由于等值线数据二义性[2]的存在，对等值线数据的排序更复杂。

二、问题描述

和三角形网格类似，四边形网格中的所有单元经过网格序列法处理，已经生成了等值线数据，并以网格单元为单位组织存储。……