三维阵面推进法思路

该文描述了一种构建和优化三维几何模型的网格方法。首先构建初始阵面数据,然后通过检测和调整相邻阵面角度,尝试形成四面体单元。当无法形成有效单元时,会选择最佳点和候选点,依据质量排序尝试构建,并在失败时调整质量指标和删除相邻单元。同时,文中涉及了检查单元有效性和防止相交的策略,包括线面相交判断和使用bbox加速检验。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

主流程

  1. 构建初始阵面(三角形面网格)数据;

  2. 如果相邻的2个阵面夹角过小,则尝试将这2个阵面构成一个四面体单元;如果没有这种阵面,则选择最小阵面开始推进;

  3. 找出最小阵面的最佳点Pbest,并找到Pbest一定范围内的候选点CandidatePoints

  4. 对所有候选点进行质量排序,并按质量从高到低,遍历候选点逐个尝试构建一个有效单元(不相交且满足质量指标),满足质量指标为非必要条件;

  5. 如果所有候选点均无法构建有效单元,则删除当前阵面附近的单元,放宽质量指标,转到第3步,重复执行。

删除单元的具体做法

  1. 标记所有包围当前阵面的单元的节点
  2. 删除所有节点均被标记的单元
  3. 更新阵面数据
  4. 更新网格数据

检查单元有效性的做法

  1. 检查新增的edge与现有阵面是否相交
  2. 检查新增的face与现有阵面是否相交,新增的face是否与搜索范围的阵面edge相交,面面相交转化为线面相交性判断
  3. 相交性判断先采用bbox进行预先判断,加快速度
  4. 需要实现线与面的相交性判断,要计算出交点位置,且交点位置在单元面内
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值