You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

圆柱与三角形相交检测算法实现求助

圆柱与三角形相交检测算法实现求助

各位大佬好!我现在在做一个个人项目,需要实现一个算法来判断给定的圆柱和三角形是否相交。先给大家直观说下判断标准:

  • 这种情况算相交
  • 这种情况也属于相交
  • 这种情况则不算相交

我找了一些相关论文,但都有没法直接用的问题——最常见的就是这些论文只处理平面和圆柱的相交,完全没涉及三角形的情况😭

我现在能拿到的参数都齐全:三角形的三个顶点p0/p1/p2、三角形的法线,还有圆柱的方向向量和半径,但就是不知道怎么把这些参数组合成有效的判断算法。

对了,补充个背景——这个算法是用来判断一个指定半径的“星”是否击中像素的,每个像素是由两个三角形组成的,我只需要知道有没有相交就行,不用管具体相交位置,希望这个场景能让问题简单点!

备注:内容来源于stack exchange,提问作者ErikHall

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.04.23 13:38:11