给定N个具有起点和终点(即A和B)的水平线段，并且没有重叠标准的限制。这意味着我们有从(A,0)到(B,0)的线段。现在我们可以画两条通过这些线的垂直线。我们需要找到这两条线可以相交的最大线段。(如果垂直线触及任何水平线段，也要计算在内)2 31 54 5
然后我们将画两条线(平
浏览 0提问于2015-04-10得票数 3
2回答
给定两个线段，确定线段是否相交，如果相交，则确定在哪里。在给定的两个线段是共线性和重叠的情况下，确定重叠段的中点。行将以(x，y)坐标对指定。请说明您的会议和您的解决方案。
输出约定的示例是：null表示不交，点表示交；布尔值和元组；字符串输出为(x，y)格式或“无交集”；x和y为NaN，不表示任何交集。其他的约定是允许
浏览 0提问于2018-07-16得票数 10
1回答
两条直线段的相交或重叠
、、、、
给定两个线段，每个线段由两个点定义，我如何才能最有效地确定它们的交集或重叠？
交集被定义为两个相互交叉的线段，在实际接触中。重叠被定义为在每个端点处都具有相同的x值或相同的y值，但至少一端在另一条线的点之间。我之所以这样问，是因为我有兴趣找到一个例程来计算这两个点，并将交点作为线段返回，即使它在同一位置有两个点(交点而不是重叠)。使用Lua，我拥
浏览 9提问于2017-08-03得票数 3
1回答
Python中两个线段的相交
、、、、
不同的文章讨论了Python中两个线段的交集，例如，
a = [(0, 2), (2, 4)]这两条线段的斜率是相同的。事实上，它们在(0, 2)相交。怎样才能得到这样的交点呢？我问题的第二部分，如果两个线段重叠(部分
浏览 4提问于2021-08-30得票数 2
回答已采纳
1回答
我一直在寻找一种合适的方法来寻找两条直线段(每段两组x，y坐标)是否相交。我见过很多(包括：)，但我见过的都有缺陷。主要是，如果线是平行的但相互重叠，它们不会检测到碰撞。如果有人能为我指明正确的方向，我将不胜感激，因为很明显，我在几何方面很糟糕。:(
浏览 1提问于2012-10-19得票数 4
回答已采纳
我有一组共线线段(可能是相互不相交、包含或重叠的)。A----------------------B
浏览 0提问于2016-06-24得票数 1
2回答
线段可以由一对点定义。在二维空间中是否有两个直线段相交的算法是众所周知的。但是，如果我们通过在这条线上增加一个宽度来使它变得更复杂呢？
假设您有一个由一对点和宽度定义的线段。你最终得到的是一个矩形，它的边不一定与坐标对齐。(因此不能使用标准的“矩形重叠”函数。)确定两个这样的线段是否重叠的最佳方法是什么？
浏览 5提问于2013-05-24得票数 4
1回答
一个球体和多个线段相交
、、、
我熟悉BSP，KD-tree和BVH来解决一般的光线-图元求交问题。有没有更有效的算法和数据结构来寻找一个球体和许多线段之间的交点？需要注意的是，球体是query对象。
浏览 3提问于2018-02-04得票数 0
1回答
将三维中的两条直线投影到二维屏幕上，它们的投影相交在一个可以计算的点上。
如果3d空间中的线的端点是已知的，并且它们在投影平面中的交点也是已知的，那么我如何确定在这个交点处哪条线在前面？
浏览 5提问于2010-03-19得票数 1
2回答
曲线的交点！
、、、
我在正方形或多边形内画了一条弧线，里面有最大可能的半径。在正方形或多边形的边界内绘制圆弧时，弧长将与正方形或多边形上的几个点相交。
如何找到正方形/多边形边的圆弧交点的坐标？
浏览 0提问于2011-07-13得票数 0
8回答
确定两条光线是否相交
、、、
我在2D平面上有两条射线，它们都延伸到无穷远，但都有一个起点。它们都是由射线方向上的起点和向量来描述的，射线延伸到无穷远。我想知道这两条光线是否相交，但我不需要知道它们相交的位置(这是碰撞检测算法的一部分)。
到目前为止，我所看到的所有内容都描述了寻找两条直线或线段的交点。有没有快速的算法来解决这个问题？
浏览 1提问于2010-05-29得票数 26
回答已采纳
1回答
我想找到一种方法来检查两个线段是否相交，我正在使用Xlib编程来实现这一点。如何使用this编程实现这一点？
浏览 2提问于2013-09-21得票数 0
5回答
我试着测量线段和矩形之间的重叠。例如，线段表示为两个点：和一个四点的长方形：是否有一种有效的方法来衡量两者之间重叠的长度下面是一个简单的图表：编辑:只是为了澄清，线段可能与矩形部分相交，甚至根本不相交。
浏览 5提问于2018-01-20得票数 1
回答已采纳
3回答
寻找描述曲线的点集之间的交集
、、、、
., qn(0,0) (1,0)(-5,1) (-4,-1)
在这种情况下，它们的交集是(-4.5,0)。最基本的方法是在每两个点之间绘制边，延伸它们，并查看任何两对边是否在合适的地块中相
浏览 0提问于2014-07-14得票数 0
1回答
我正在尝试找出两个以度(纬度，经度)表示的线段之间的距离。124.159), (4.42553, -124.159)) and然而，由于地球的球面尺寸，通常的方法是给出不正确的距离。有没有什么方法可以改进下面的代码，使其返回正确的距离: 558 km#include <map>
#i
浏览 0提问于2017-03-05得票数 0
2回答
我相信以前肯定有人问过这个问题，但我没有找到:我只是找到了相关的，但更难的问题。我有四个点，代表两条这样的线：|------*---|-----+----|-*---+---|----------|
0我想知道它们是否重叠，如果重叠，重叠的程度是多少。(在本例中，答案为5。)我目前的解决方案涉及一堆复杂的if/then步骤，我不禁认为有一个很好<
浏览 0提问于2011-02-03得票数 12
回答已采纳
3回答
直线和线段相交
、、、
如何检测一条直线(从p点开始的方向d和-d )和一条线段(点p1和p2之间)在2D中是否相交？如果他们这样做了，我怎么才能得到他们的交点。如何检测两条直线段是否相交的例子有很多，但这应该是更简单的情况。
我找到了这个，但我不明白什么是侧运算符：
浏览 2提问于2010-10-27得票数 8
回答已采纳
2回答
区间树的实际应用
、、
区间树主要是一种几何数据结构，通常用于窗口查询，例如，在矩形视口内的计算机地图上查找所有道路，或在三维场景中查找所有可见元素。我的问题其实有两部分：
P.S:对于更多关于间隔树的阅读材料的简短解释将是非常欢迎的。
浏览 8提问于2015-04-15得票数 2
2回答
基本上，移动一条直线段A的最有效方法是什么，使它不再与另一条直线段B相交？
我正在寻找的解决方案是将线段移动(其范围不会以任何方式修改)到它不相交的最近位置。举个例子：获得此结果的最有效方法是什么？编辑
浏览 5提问于2012-04-15得票数 3
回答已采纳
云服务器
ICP备案
腾讯会议
对象存储
实时音视频
腾讯云开发者
