高级检索

保证无翻转的四边形网格几何优化算法

A Quadrilateral Mesh Optimization Algorithm Guaranteeing Non-inverted Elements

  • 摘要: 针对传统的迭代优化算法不能保证优化之后的网格不含翻转单元的问题,提出一种保证无翻转的四边形网格几何优化算法.首先采用传统的拉普拉斯光滑化方法优化输入网格,确定网格翻转的局部区域;然后对区域内网格根据拓扑结构进行分层,并在保持原始网格拓扑结构的前提下对区域内的网格结点逐层重新布局;最后,将网格优化问题转化为给定初值的带约束的优化问题进行求解.实验结果表明,该算法能够保证结果网格中无翻转单元.

     

    Abstract: Traditional iterative optimization algorithms cannot guarantee that the resultant mesh does not have inverted elements. In order to solve this problem, a novel quadrilateral mesh optimization algorithm guaranteeing non-inverted elements is proposed. Firstly, the mesh is optimized by the Laplacian smoothing method. Then the local region to be handled is determined. After that, the local region is layered based on topology structure and the nodes in the region are reset layer by layer. Finally, the optimization problem is converted into a constrained optimization problem with a feasible initial value to solve. Experimental results demonstrate the effectiveness of the proposed algorithm.

     

/

返回文章
返回