弦限制四边形网格生成

摘要

弦(chord),作为四边形网格对偶结构的一个重要概念,代表着一串通过对边相连的四边形单元.一条弦的两个端点代表着四边形网格边界的两条边.如果在生成四边形网格之前,边界上的任意一条边都预先规定好需要通过弦和另一条特定边相连.将在这种限制下的四边形网格生成称为弦限制四边形网格生成.六面体网格的对偶结构是片(sheet)的排列.弦限制的四边形网格生成是六面体网格生成的子问题.提出的一种用来求解弦限制四边形网格生成问题的方法,称为QuadBal.它是一种前沿推进法,是一种将三角形网格转化为四边形网格的方法.按照一定顺序，选择三种基本操作中的一种来处理所有的待处理须对，就会形成新的四边形或者合并两条已有边，更新前沿，递归处理。前沿不断更新的过程中，形剖分。如果满足这样的条件可能会包含这样的空腔:就会做特殊处理，可以在不加新点的前提下做四边得到完整的四边形网格，最终生成的网格拓扑质量和ANSY相当.