作为多边形裁剪的 Greiner-Hormann 算法的一部分（在此处描述），有这个子例程： 图像形式： 并转录（尝试）： 我一点也不明白。 文档中的解释提到了这些window 边缘坐标，但我不知道它们是什么，除了这张幻灯片外找不到任何关于它们的信息，go 不是很深入。 有人能给我更详细的解释吗， ...
我看到这个问题，但我无法理解答案！ 我有 4 个 vector2s，第 1 行的 P1 和 P2，第 2 行的 P3 和 P4。交集 position 的代码有效，但如何检查该交集是否发生？ 更具体地说，我想检查一条假想线穿过/碰撞多边形的哪一侧 ... ...有类似的东西在旧的测试脚本中工作， ...
我正在开发一个地图项目（使用 Google Maps SDK）。 在地图上绘制线段之前，我会检查它是否与任何现有线相交。 我遇到的情况是下面的代码报告线段相交，但事实并非如此。 虽然，它们确实共享一个端点。 也许这个intersect()函数不适合与地理坐标一起使用，我需要一个不同的函数。 我在 ...
我有 2 层带有链接和节点： layer A （黄色）和layer B （蓝色）。 我想直接在python中获得layer A线与layer B线（红色节点）相交的地方。 我有两个图层中所有节点的坐标（图层A和B的节点隐藏在下图中）。 我看到了这个选项来在 python 中找到线交点，但是 ...
我正在寻找如何使用 Mapbox(Turf) 找到圆和线（2 点）之间的交点。 Turfjs 提供“相交”function，但 java 中的 Turf 不提供 function。 我想知道如何计算交点（经度和纬度）。 我的代码如下：public void circleIntersectionPo ...
我试图找到向量或角度，以计算两条“粗”线相交的点。 最终目标是为粗线渲染器绘制简单的平面。 尽管我正在使用 Unity 并且正在使用 Vector3，但出于我的目的，假设 Z 值始终为 0。这是一个二维问题。 这不是Unity 特定的问题，我不确定为什么我很难找到我能理解的解决方案。 获得绘制“粗 ...
我正在使用 Google 我的地图 map 一个郊区（作为多边形）在一层上，然后在第二层上，存在于该郊区及其周围的所有（农村）属性（也作为多边形）。 多边形使用地理坐标来定义点。 例如（有些编辑）： 然后我使用 bash 脚本来修改 XML/KML 以满足我的要求。 我希望有人有一个神奇的子弹，通过 ...
基本上，满足此签名的 function ： 我环顾了现有的解决方案，它们似乎都在处理如何找到两条线段之间或两条无限线之间的交点。 是否有解决这个问题的方法，其中线有一个初始 position，一个角度，并且需要确定它是否与线段相交？ 基本上，是这样的： 应该有一个线段从一个位置开始并具有一个单位 ...
我正在尝试找到一种在 R 中找到 2 个双曲线交点的方法。 单分支hyperbloae可以用以下等式描述： 或者 其中(xi, yi)和(xj, yj)是 2 个焦点 ( i和j ) 的坐标， r是双曲线(x, y)上给定点与每个焦点之间的距离差。 使用 R 可视化双曲线的最佳方法似乎是可视化 3 ...
我有这个简单的代码，它绘制了两条相交的线： I then use the locator() function to manually find the position of the intersection of the two lines, using the coordinates of ...
我需要在我的代码中找到每条线的交点。 在这些点上，我想把我的棋子放进去。 游戏的逻辑类似于井字游戏，如果一个玩家将 3 个相同颜色的弹珠排成一排，他/她可以抓取另一个玩家未按顺序排列的棋子。 到目前为止我的代码：import pygame # Define some colors BLACK = ...
生成一组线段的最有效算法是什么，这些线段代表一组线段中的最小值（见图）？ 生成的线段应具有以下属性： 不要重叠每个段必须在原始集合的一个段内原始集合的任何部分上的任何点都不能落在它下面 ...
我正在尝试解决这个 Cyberchef 挑战： 给定平面上的 N 个点（编号为 1 到 N）； 对于每个有效的 i，第 i 个点是 Pi=(i,Ai)。 它们之间有 N-1 条线段（编号为 1 到 N-1）； 对于每个有效的 i，连接点 Pi 和 Pi+1 形成第 i 条线段。 你得到 ...
我正在考虑制作游戏Sprouts的在线版本，可能使用JavaScript Web浏览器图形库p5.js。 您可以阅读有关它的更多信息，但是基本上有2个玩家用鼠标在各点之间画线。 这些线可以以任何方式是直线或弯曲的。 规则之一是没有2条线可以交叉。 我还没有开始制作游戏，但是要预先 ...
我正在寻找使用 Cramer 规则的 2 条线的交点。 这是 Java 编程简介（第 3 章中的练习 3.25 和第 8 章中的练习 8.31。它们基本上是相同的想法，只是第 8 章中的一个使用数组）。 练习告诉我们使用克莱默规则并提供通用公式。 (y1 - y2)x - (x1 - x2)y ...
我一直在寻找找到两条线的交点的解决方案。 我知道可以通过找到其向量积来完成。 我在这里偶然发现了这个例子： 块状和直线相交 我遍历了该示例，并在一些场景中使用了该示例，它似乎运行良好。 但是，有三件事我还不太了解： 为什么矢量需要是均匀的（我们用一列填充 ...
我试图找到两条线的相对线的交点： 但是我对于找到一条线的对立感到非常困惑。 这是一个jsfiddle ，其点在0.0-1.0之间转换 那么如何找到那个路口呢？ ...
给定正方形的位置和尺寸，JavaScript中用于测试直线是否穿过矩形的方程是什么？ 到目前为止，我尝试过的是： 如果尺寸为： 但是，如果尺寸是这样的，它将无法正常工作： 检查线段是否与JavaScript中的正方形相交的正确公式是什么？ ...
我有4条线段，A，B，C和D。每条线表示为两个点。 例如。 线A表示为点A1和点A2。 我想要的是 X点，A线与B线相交的点 X和A1之间的距离（原点） 测试相交时，线A射线不应 与线段D相交 与线段C相交 我该怎么做呢？ ...
我有一个矩形和一个矩形内的线段，并且线可以在两侧延伸。 我知道矩形的四个顶点的坐标以及线的两个顶点的坐标。 我尝试编写一个函数，该函数将返回线段和矩形的两个交点的坐标。 我使用的语言是python。 问题是我不确定直线将与矩形的哪一侧相交。 因此，这使我的功能变得极其复杂，而且我不 ...