点到线段的最短距离
我需要一个基本函数来找到点和线段之间的最短距离.随意用您想要的任何语言编写解决方案；我可以把它翻译成我正在使用的(Javascript). 编辑:我的线段由两个端点定义.所以我的线段AB是由A(x1,y1)和B(x2,y2)两点定义的.我试图找出这条线段和点 C (x3,y3) 之间的距离.我的几何技能生疏了，所以我看到的例子很混乱，很抱歉. 解决方案 Eli，你确定的代码不正确.靠
..
line-segment相关内容
使用 PathIterator 返回限制区域的所有线段?
在 Java 中，如何使用 PathIterator 遍历约束 区域?Area 仅由线约束(但曲线支持不会受到影响). 该方法应该返回所有线段的集合. 解决方案 这有效(我相信在所有情况下)，但它可能需要更彻底的测试: 区域区域；//该值在代码中的其他地方设置ArrayListareaPoints = new ArrayList();ArrayListareaSegments =
..
从点到 3d 中的线段的距离(Python)
我正在寻找 Python 函数来计算从 3D 中的点 (x_0,y_0,z_0) 到由其端点 (x_1,y_1,z_1) 和 (x_2) 定义的线线段的距离,y_2,z_2). 对于这个问题，我只找到了 2D 的解决方案. 有一些解决方案可以在 3d 中找到从点到线的距离，而不是线段，如下所示: (图片取自计算点到线段的距离用特殊情况) 解决方案 此答案改编自此处:在没有
..
使用 PathIterator 返回限制区域的所有线段?
在 Java 中，如何使用 PathIterator 遍历约束 区域?Area 仅由线约束(但曲线支持不会受到影响). 该方法应该返回所有线段的集合. 解决方案 这有效(我相信在所有情况下)，但它可能需要更彻底的测试: 区域区域；//该值在代码中的其他地方设置ArrayListareaPoints = new ArrayList();ArrayListareaSegments =
..
使用 PathIterator 返回限制区域的所有线段?
在 Java 中，如何使用 PathIterator 遍历约束 区域?Area 仅由线约束(但曲线支持不会受到影响). 该方法应该返回所有线段的集合. 解决方案 这有效(我相信在所有情况下)，但它可能需要更彻底的测试: 区域区域；//该值在代码中的其他地方设置ArrayListareaPoints = new ArrayList();ArrayListareaSegments =
..
Paraview从CSV创建带有“宽度"的线段，数据
我想在Paraview中创建线段.我每个线段的输入数据格式为:x0，y0，z0，x1，y1，z1，宽度我曾尝试使用“线"像这样的命令: i在范围(600)中的 :l =直线(Point1 =(均匀(0,100)，均匀(0,100)，0)，Point2 =(均匀(0,100)，均匀(0,100)，0)) 但是，我找不到一种方法来指定每个线段的宽度.您的帮助将不胜感激.此致，哈米德·拉贾比(H
..
3d中从点到线段的距离(Python)
我正在寻找Python函数，该函数将计算3D点(x_0，y_0，z_0)到其端点(x_1，y_1，z_1)和(x_2)定义的线段的距离，y_2，z_2). 我只找到了针对此问题的2D解决方案. 有些解决方案可以在3d中找到从点到线的距离，而不是到线段的距离，例如: (图片摘自用以下方法计算点到线段的距离特殊情况) 解决方案 此答案改编自此处:在没有for循环的情况下，在P
..
平面中相交的线段将与水平线相交多少?什么是找到这个最有效的方法
我正在尝试解决此Cyberchef挑战: 在一个平面上给您N个点(编号1到N)；对于每个有效i，第i个点为Pi =(i，Ai).它们之间有N-1个线段(编号1到N-1).对于每个有效的i，通过连接点Pi和Pi + 1形成第i条线段. 您将获得Q条水平线段.每个查询水平线段由两个点表示，从点(x1，y)到点(x2，y)(在该点停止并且不再传播).对于“每个水平线段"，您必须从与之相撞
..
直线和正方形之间的交点
我在2d空间中有一个正方形(宽度=高度).正方形当前由两个点定义:BottomLeft(X1，Y1)和TopRight(X2，Y2). 正方形是轴对齐的，因此找到其他两个角就像(X1，Y2)和(X2，Y1)一样容易. 我也有两个要点-一个总是在正方形内，另一个肯定在外面.它们不一定位于正方形的中心-可以位于任何地方.我也知道他们的坐标. 我需要的是找到由这两个点定义的线段与正方形
..
使用Cramer检测两个线段是否相交
我使用了此处发布的代码。再次是以下代码： 来自__future__进口部门 定义行（p1，p2）： A =（p1 [1]-p2 [1]）$ b $ b B =（p2 [0]-p1 [0]） C =（p1 [0] * p2 [1] -p2 [0] * p1 [1]）$ b $ b返回A，B，-C 定义交集（L1，L2）： D = L1 [0] * L2 [1]-L1
..
连接偶数个节点而不交叉
我有两组n个节点。现在，我要连接一组中的每个节点与另一组中的另一个节点。生成的图形应该没有相交。 我知道几种扫掠线算法（ Bentley-Ottmann-Algorithm 来检查相交的位置，但是除了蛮力方法外，我找不到解决这些相交的算法。 一组中的每个节点都可以连接到另一组中的任何其他节点。 指向（an EDIT1 ： 这是 n = 7 的问题的一种解决方案：
..
查找数组中与给定线段相交的单元格
我有一个二维单元格数组，大小为10x10，许多点是成对的浮点值，例如:(1.6，1.54)，(4.53，3.23).对(x，y)使得x 每个像元取其坐标与像元坐标具有相同整数部分的点. 因此arr [3] [7]将取x = {3 ... 3.99(9)}和y = {7 ... 7.99(9)}的点，例如(3.5，7.1)或(3.2，7.6 ).同样，(1.6，1.54)位于arr [1] [1]
..
Bentley-Ottmann算法实现
在C＃或Java中是否存在任何现有的Bentley-Ottmann算法实现/库？ 解决方案
..
点与线段之间的最短距离
我需要一个基本功能来查找点和线段之间的最短距离。随意用您想要的任何语言编写解决方案;我可以将它翻译成我正在使用的（Javascript）。 编辑：我的线段由两个端点定义。因此，我的线段 AB 由两个点 A（x1，y1）和 B（x2，y2）。我试图找到这个线段与点 C（x3，y3）之间的距离。我的几何技能是生锈的，所以我看到的例子令人困惑，我很遗憾地承认。 解决方案 Eli，你解决的代码是不
..
使用的PathIterator返回制约了区域内所有线段？
在Java中，如何将一个使用 的PathIterator 遍历制约的的 区 ？该区仅由线的约束（但曲线的支持不会伤害）。 的方法，应该返回所有的线段的集合。 解决方案 这工作（在任何情况下，我认为），但它可能需要更彻底的测试： 区域面积; //该值在其他地方设置在code ArrayList的＆LT;加倍[]＆GT; areaPoints =新的ArrayList＆LT;双[]＆GT;（）
..