You need to enable JavaScript to run this app. 采用暴力遍历法实现3D网格三角对相交检测时未生成预期蓝色相交区域的求助
优惠活动
大模型
产品
解决方案
定价
更多

采用暴力遍历法实现3D网格三角对相交检测时未生成预期蓝色相交区域的求助

三维网格暴力相交无结果的核心排查方向

数据写入逻辑的无效操作与越界访问

你的当前代码存在三个直接导致相交结果为空/无效的硬错误:

  • 相交校验通过后无意义推入triA的三个顶点,这些冗余点会完全打乱渲染端对相交线段的点序解析,直接导致渲染逻辑无法识别有效相交结构。
  • 调用triangle_triangle_intersection后未对返回的相交段数组做非空校验,直接访问segments_.segments[0]:如果两个三角形仅为顶点接触、共面重叠等特殊相交情况,返回的段数组长度可能为0,此时会触发越界访问,要么写入垃圾值,要么直接触发未定义行为中断结果写入。
  • 后续调用segment_triangle_intersection后同样未校验返回值的有效点数量,直接访问pts.points[0],同样存在越界风险,写入的无效点会进一步污染整个结果缓冲区。

点集组织逻辑不符合渲染约定

你当前推入缓冲区的点序列是:三角形顶点 → 相交段端点 → 段交点,这种混合结构完全无法匹配渲染端的输入要求:

  • 如果目标是渲染蓝色相交线段,缓冲区必须严格按照「线段起点-终点」成对存储连续点,不能夹杂任何无关的三角形顶点数据。
  • 如果目标是渲染相交覆盖的三角形区域,不能仅存入单个三角形的顶点,需要提取两个三角形重叠形成的多边形顶点序列后再推入缓冲区。

正确的相交段写入参考实现:

if (triangle_triangle_intersection_check(triB, triA)) {
    musa::Intersection_Segments segments_ = musa::triangle_triangle_intersection(triB, triA);
    // 先校验有效相交段数量,避免越界
    for (size_t seg_idx = 0; seg_idx < segments_.count; seg_idx++) {
        mn::buf_push(self->modelIntersection.points, segments_.segments[seg_idx].start);
        mn::buf_push(self->modelIntersection.points, segments_.segments[seg_idx].end);
    }
}

相交校验的精度与逻辑问题

如果修正上述写入逻辑后依然没有相交结果,需要排查两个层面的问题:

  • 浮点数容差设置:triangle_triangle_intersection_check的平面重叠、线段相交判定如果容差设置过小,实际重叠的三角形会被误判为不相交,直接跳过所有结果写入逻辑。
  • 遍历逻辑的冗余:当前暴力遍历的AABB包围盒剔除缺失不会导致结果完全为空,但可以通过提前剔除不重叠的三角形对,减少无效计算干扰。

渲染端的配置校验

完成逻辑修正后仍无显示,需要核对渲染端配置:

  • 确认modelIntersection的渲染颜色是否设置为预期的蓝色,未被其他渲染流程覆盖。
  • 确认渲染图元类型:如果缓冲区存入的是成对的线段端点,渲染端需要使用线段图元绘制,不能使用点图元或三角形图元。
  • 确认顶点缓冲区的生命周期:每帧渲染前需要清空旧的相交数据,且新的顶点数据需要正确上传到GPU缓冲区,不能存在残留或上传失败的问题。

内容的提问来源于stack exchange,提问作者Andre Ahmed

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.02 01:06:04