适用于复杂地形地形网格生成的混合几何感知PSO–ODT算法

《Environmental Modelling & Software》:Hybrid Geometry-Aware PSO–ODT for Terrain Meshing in Complex Terrain

【字体: 大 中 小 】 时间:2026年07月08日 来源:Environmental Modelling & Software 5.2

编辑推荐:

  徐建新|杨耀光|赵越|何波 中国陕西省西安市西安交通大学电气工程学院,710049 摘要 在复杂地形上开展风场模拟时,需要使用能够捕捉局部地形特征且适合数值预处理的地形网格。本研究提出了一种基于几何信息的地形网格优化框架,将粒子群优化算法与最优德劳内三角剖分相结合。

  徐建新|杨耀光|赵越|何波
中国陕西省西安市西安交通大学电气工程学院,710049

摘要
在复杂地形上开展风场模拟时,需要使用能够捕捉局部地形特征且适合数值预处理的地形网格。本研究提出了一种基于几何信息的地形网格优化框架,将粒子群优化算法与最优德劳内三角剖分相结合。为提高搜索效率,该框架将三维地形优化问题简化为二维问题:先将地形点投影到平面上,在投影空间中进行优化,再通过克里金插值在三维空间中重建网格。此外,还在二维德劳内三角剖分能量函数中引入地形密度权重,以体现重要的三维地形信息并引导局部网格重分布。该方法通过长宽比、半径比、最小角度等指标以及一个对比性的CFD算例进行了评估。结果表明,该方法能够提升网格的规则性及地形表示的精细度,同时保持整体主流场结构的稳定性,显示出其作为复杂地形风场模拟可重复预处理方法的潜力。

引言
在风力发电、建筑设计和环境监测等诸多工程和建筑应用中,对复杂地形上的风场进行模拟具有重要意义[1] [2] [3]。在山区或丘陵地带,复杂的地形往往会影响基于物联网的风速测量数据的传输效率[4] [5]。因此,风场模拟成为估算桥梁、输电塔等关键位置风速的重要工具,而这些数据对于制定建筑规范至关重要[6]。近期在风能相关工程系统中的研究也表明,先进的数值建模策略对于预测多场环境作用下的复杂耦合动态响应具有重要作用[7]。

尤其是在复杂地形条件下进行高精度风场模拟时,比如在WRF-LES风场降尺度分析中所面临的情形,就需要对地形模型网格进行调整[8]。这种调整对于确保地形变化剧烈的区域得到准确表征至关重要,从而为实际工程和建筑应用提供更可靠的数据,保障结构的安全与合理设计。

目前,调整地形模型网格的方法主要依赖商业软件来实现地形生成[9]。然而,这些方法在控制网格细节的粒度方面存在不足。在处理复杂地形时,这类软件通常使用栅格化的数字高程模型数据[10]。这种格式在地形变化剧烈的区域往往无法提供足够的细节,从而导致出现细长三角形[11],进而严重影响流场网格划分的效果。此外,传统方法还难以根据复杂地形的变化动态调整网格密度,进一步限制了模拟的精度[12]。

为解决这些问题,本研究提出了一种新的优化方法,将网格调整与地形数据处理相结合。该方法能够在地形变化剧烈的区域实现精细网格重构,有效避免细长三角形的形成,并动态调整网格密度,以更精确地捕捉复杂的地形特征。

在网格处理方面,陈和徐提出的基于最优德劳内三角剖分的网格生成方法受到了广泛关注[13]。该方法因其强大的全局收敛特性和高质量的网格结果而备受推崇。它通过构建全局网格优化函数,显著提升了网格的均匀性和精度,常被用作网格平滑工具以进一步提升网格质量[14]。

为了解决德劳内三角剖分能量函数优化过程中的难题,陈等人提出了一种利用拟牛顿算法求解最优解的方法[13]。该方法在寻找最优解的过程中对梯度进行近似处理,从而避免了直接计算复杂的二阶导数,大大简化了计算过程[15]。此外,启发式算法也被用于加速收敛过程。与传统数值优化方法相比,启发式算法在全局搜索和局部解优化方面都具有明显优势[16]。其中,粒子群优化算法因其快速收敛的特性以及多种可适配的变体,尤其适合用于优化德劳内三角剖分能量函数[17]。

在地形建模领域,黄等人通过主成分分析提升了德劳内三角剖分的性能,实现了三维地形网格的重构[18]。Rakotosaon等人则利用二维德劳内三角剖分的特性,从流形表面元素出发构建地形网格。虽然这些方法能够生成视觉效果良好的模型,但栅格数据的限制使得它们难以根据地形变化动态调整网格密度[19]。

为克服这些限制,人们通常采用插值方法来估算未知点的位置。克里金插值已被证明是一种可靠的插值方法[20]。通过克里金插值,可以更准确地估算复杂地形中未知点的位置,从而提升网格的细节程度和精度。

总之,本研究旨在通过将德劳内三角剖分与改进后的粒子群优化算法相结合,提出一种新的地形模型网格优化方法。该方法旨在提升风场模拟和降尺度分析的建模效果。本研究通过理论分析、真实地形算例、分析合成地形算例以及面向CFD的一致性检验,对该方法进行了评估,为未来复杂地形网格生成研究提供了一种可重复的预处理框架。

本研究的主要贡献如下:
1)提出了一种地形密度映射策略,将三维地形信息融入二维德劳内三角剖分优化过程中。该密度函数是根据每个三维地形面与其二维投影之间的面积关系定义的,能够利用明显的地形变化来指导投影优化空间中的局部顶点重分布。
2)提出了一种基于几何引导的粒子群优化与德劳内三角剖分耦合策略,以德劳内三角剖分能量作为优化目标,并在粒子群优化更新过程中引入局部几何参考项,该参考项能够根据一环邻域的网格几何结构引导粒子的移动方向。
3)建立了一种针对复杂地形网格生成的投影-优化-重建工作流程。该流程首先将地形点投影到二维平面上,优化投影后的顶点,最后通过克里金插值重建优化后的地形表面。这种方法在降低直接三维优化复杂度的同时,仍能保留地形的整体特征。
4)建立了一种多层次评估策略,从收敛性、计算成本、表面网格质量、分析合成地形形状保持度以及CFD预处理一致性等方面对所提出的框架进行评估。该评估结合了全局网格质量指标和局部低质量元素比例,而面向CFD的算例则用于判断优化后的地形表面是否能够提供更加规则且易于追踪的几何输入,同时不显著改变近表面主流场的结构。

本文的结构如下:第2节简要介绍了最优德劳内三角剖分和粒子群优化背后的基本原理。第3节详细阐述了将网格调整与地形处理相结合的优化函数构建方法。第4节讨论了改进后的粒子群优化算法的设计与实现方式。最后,第5节“结果与讨论”和第6节“结论”对数值结果及研究结论进行了深入分析。

片段摘录
最优德劳内三角剖分(ODT)
为量化整体网格质量,引入了ODT能量这一概念。以下总结了ODT函数的特性及其应用[15]。

网格优化方法
本节介绍了优化方程的建立方法。最优解是通过结合几何参考位置的粒子群优化算法求得的。

算法
本节描述了使用改进算法进行地形模型网格调整的流程。该算法的输入为给定的二维点集和投影逆函数,输出则为全局最优点集。

结果与讨论
本节从优化器行为、表面网格质量以及面向CFD的一致性三个互补的角度,对所提出的地形网格优化框架进行了评估。首先,将所提出的PSO-ODT方法的收敛行为和计算成本与一些代表性的基准方法和对比方法进行了比较。其次,通过全局网格质量指标、局部低质量元素比例以及分析合成地形模型,对优化后的表面网格进行了评估。

结论
本研究通过将德劳内三角剖分与改进后的粒子群优化算法相结合,提出了一种基于几何信息的地形网格优化方法。主要结论如下:
1)该方法提升了网格的质量和均匀性,尤其能够在地形变化剧烈的区域实现局部精细化处理。优化后的网格在长宽比、半径比和最小角度等指标上表现出更好的元素质量分布。基于阈值的区域分析进一步表明,所提出的方法具有较好的效果。

CRediT作者贡献声明
何波:写作——审阅与编辑、监督、项目管理、方法论、资金获取、概念设计。赵越:资源获取、数据调查、数据整理。杨耀光:写作——审阅与编辑、可视化、验证、方法论、形式化分析。徐建新:写作——初稿撰写、可视化、软件使用、方法论、数据调查、形式化分析、数据整理。

软件与数据可用性
•软件名称:Terrain-Mesh-Optimization
•开发者:徐建新和何波
•联系方式:hebo@mail.xjtu.edu.cn / sansanoubu@gmail.com
•首次可用日期:2026年2月23日
•所需软件:Python 3.10及以上版本及pip
•编程语言:Python(Jupyter Notebook)
•源代码地址:https://github.com/Sansanoubu/Terrain-Mesh-Optimization
•文档说明:仓库中的README.md文件介绍了安装和复现步骤。
•本文使用的版本:v1.0.0(GitHub发布版本)
•数据可用性:提供示例地形数据。

利益冲突声明
作者声明不存在任何可能影响本文研究成果的已知财务利益或个人关系。

致谢
我们衷心感谢智能电网国家科技重大专项(2026ZD0811100)以及中国国家留学基金委(资助编号202406280033)的财政支持。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号