文章 0 浏览 3
如果我知道平面始终位于同一 z 轴(因此无法旋转),并且其宽度/高度是无限的,那么有什么快速方法可以检查我的线在平面中的何处相交?另外,我的“线…
我一直在查看有关确定一个点是否位于多边形内的帖子,答案对我来说要么太模糊、太抽象,要么太复杂。因此,我将尝试针对我需要做的事情提出我的问题。…
我有一个 3D 世界,其中有几个面向天空的 2D 圆圈放在地面上。 我如何检查一条线是否会从上到下与其中一个圆圈相交? 我尝试搜索,但我得到的只是这种…
Bentley-Ottmann 算法用于计算线段的交点。 但是,我不想找到所有线之间的交点,而是想找到两组线之间的交点。这就是说,对于线组 A 中的每条线,我想…
给定一个线段列表,找到交点的最简单方法是循环遍历线段列表,检查它们是否相交,如果相交则记录交点。 但这种方法的运行时间是O(n^2),效率非常低。…
我正在尝试编写线相交代码来检测两条线是否相交。 我的形式是有 O 个对象可以有 Lo(l 下标 O) 条线,每条线有 2 个点,每个点有 ax 和 y。 这是记录格…
我在让我的游戏运行算法时遇到一些问题,希望这里有人可以帮助我。谷歌似乎没有提供很好的帮助,因为大多数解决方案仅适用于完整的图块。 在游戏中,…
如何确定两条线是否相交,如果相交,则在什么 x,y 点相交?…
文章 0 评论 0
接受