algorithm - 如何检测线段与圆柱相交?

标签 algorithm geometry intersection

<分区>

假设我们有一个 3d 空间,由其起点和终点定义的线段 (A {Ax, Ay, Az}, B {Bx, By, Bz}) 和由其中心位置定义的圆柱 C {Cx, Cy, Cz} code>,半径 R 和高度 H。如何获取相交的事实以及相交发生在何处?

最佳答案

Try this .谷歌的胜利 - 答案甚至在这里。这甚至有源代码和指向更多信息的链接供您使用。只需一点点搜索,您就可以自己找到它。

这是基于@DuckQueen 的回答 - 它只是添加投影交点 - 如果有的话 - 看看它是否落在圆柱体的高度内。

关于algorithm - 如何检测线段与圆柱相交?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16045017/

相关文章:

ruby - 使用 Ruby,检查散列中的任何键是否与数组中的任何值匹配的最有效方法是什么

algorithm - AI 算法到 "shoot"在 2d 游戏中的目标

algorithm - NP问题之间的减少

c++ - C++ 中直线与线段的交点

python - 在 Pandas 中找到两个系列之间的交集

algorithm - 谁能帮我识别算法?

algorithm - 如何在 2D 中绘制透视校正网格

c++ - 具有相交多边形边信息的多边形和线段的交集

CSS三 Angular 形边框使用:after pseudo selector rendering bug

typescript - 与 `any` 类型相交