1回答
，我做这些问题是为了练习，当我遇到一个使我困惑的问题时。
(b)假设给出平面上n个线段的集合L，其中每个线段的端点位于单位圆x2+
浏览 0提问于2014-02-15得票数 5
2回答
我要解决的问题是：请注意，如果直线段的任何部分都不在圆之外，则该直线段将被覆盖。任何指向论文或代码或近似算法的指针都会很棒。
浏览 0提问于2016-11-23得票数 3
1回答
我在准备期末考试的时候遇到了这个问题，虽然我看到了类似的问题，但我找不到递归公式。我会感谢你的帮助！问题是:假设给出平面上n个线段的集合L，其中每个线段的端点位于单位圆x2+y2= 1上，且所有2n个端点都是不同的。描述和分析一种计算L的最大子集的算法，其中每一对分段的都相交。解决方案需要是动态规划方法中的一种算法(基于递归公式
浏览 3提问于2017-12-09得票数 1
2回答
如果给我们一个线段集合S，我们能设计一个算法来测试集合S中的线段是否可以形成多边形，我对它们是否相交不感兴趣，我只想知道我可以测试的标准是什么，
有什么建议吗
浏览 0提问于2014-04-09得票数 0
我有一个线段的集合。现在，我想添加另一条直线段，并确保它不与我的任何直线相交。
我是否需要遍历我所有的代码行，或者有更好的算法呢？
浏览 2提问于2013-10-09得票数 0
1回答
每个线段都包含在一个尺寸为WxH的盒子中(因此，集合S有四个额外的线段，每个线段对应于盒子的每一侧)和一个要添加到S的线段s。线段s从点A(属于S中的一个线段)开始，在B点结束。我想要计算的是点B‘，使得B’属于S中的一个线段，并且A-B‘不与S中的任何其他线段相交。是否有一种不使用暴力<em
浏览 1提问于2012-06-03得票数 1
回答已采纳
1回答
例如，给定一些线段(a1，b1)到(c1，d1)，(a2，b2)到(c2，d2)，我有一条从原点径向向外点的特殊线，我想确定我可以达到的最大和最小交叉点数。有没有我可以使用的算法或概念？我能想到的最接近的是礼物包装算法问题，在这个问题中，我们可以找到线段的包围周长，但是我仍然停留在概念层面，所以无法设计出一个策略。另一个想法:如果两条线在x或y维中都不相交，那么可以通过它们的<em
浏览 0提问于2018-04-01得票数 0
回答已采纳
我有一组台词：每个属性都有: X1、X2、Y1、Y2
如何确定列表中的任何给定行(N行)在任何时候是否拦截列表中的任何其他行？
浏览 0提问于2015-02-04得票数 1
1回答
我有一个对象数组(行)和一个返回true/false的二元运算(交集)。蛮力是复制数组并在嵌套的for循环上运行。intersection.getXInt(), intersection.getYInt(), 3); }
} 但是，顺序并不重要，所以我考虑生成一个大小为2的子集，并对每个子集进行检查，但从复杂的角度来看，这似乎也不会更好 是否有一个有效的(运行时)来做到这一点？
浏览 20提问于2020-04-10得票数 0
回答已采纳
1)给定一个整数数组(负和正)-返回最大连续和的最有效算法是什么？b)如果给我们一个无限的整数输入会怎么样？有没有办法输出当前的最大连续求和？我想不是。返回包含该点的线段的最有效算法是什么?/包含该点的所有线段？我想使用bina
浏览 1提问于2011-09-12得票数 1
回答已采纳
3回答
是否有算法允许在x-y平面(即x和y定义的点的有序集合)上逼近有限数目的线段和圆弧(常曲率)上的路径？得到的曲线需要C1 (连续性斜率)。我看不出有什么办法可以做到这一点，我也不认为有办法这样做，但对这一目标的任何暗示都是值得欢迎的。想想这条路。它看起来像一
浏览 30提问于2017-03-24得票数 7
回答已采纳
2回答
如您所见，我有一个包含两个系列的winform图表( DevExpress图表)。
我想要的是找到这两个序列的重叠点(用图片中的绿色圆圈表示)。
浏览 0提问于2017-03-15得票数 6
1回答
对于以下问题，有没有什么算法或相关工作？
给定2D中的一组线段，如何移动线段(水平或垂直)以消除相交，从而使整体移动最小化？可以允许在端点处相交。
浏览 0提问于2011-03-08得票数 1
1回答
我有一个问题，它看起来几乎像一个经典的CS问题，即寻找给定线段的所有交点。我需要在交点处分割所有的线段，，分割后的线段必须有整数坐标。如果我只是应用标准的轮廓线算法来找到所有的交叉点，然后将这些点的坐标转换为整数，有时我会得到新的交叉点，这是由于交叉点移动到整数网格造成的。我可能会反复应用这个算法，很可能(我无法证明这一点)，在有限<em
浏览 0提问于2016-05-07得票数 0
2回答
如何通过编程找到多边形的方向？
、、、、
我有以下轮廓(最大的深蓝色多边形)：这张照片是由智能手机拍摄并由OpenCV处理的。最后，我想认出这张卡底部的号码(请忽略条形码)。我的下一步将是倾斜(这个图像在一个3x3 transformation matrix之上。预期结果实例：请注意，该示例缺少实际的图像数据。** 问题:如何获得
将等高线的多个相似线段替换为单个等高线段。找出最大的</
浏览 2提问于2016-04-02得票数 0
回答已采纳
3回答
如何用线段分割一般闭多边形
、、、、
我需要一个好的(鲁棒的)算法将多边形分割成两个集合(左/右)为一个线段。我的多边形表示只是整数坐标的列表(有序时钟，从不自相交)，线段由起始点和结束点表示。下面是一个示例：算法的输出应该是两组(按时钟计算)：
我可以通过迭代多边形和检查多边形段是否越过这条线来识别点and，注意尊重边界的情况。在建议一个通用裁剪库之前
浏览 3提问于2015-03-10得票数 6
回答已采纳
1回答
确定分段线的交点
、、、
/I需要确定由多条直线段定义的一对直线是否相交，例如由(0,0), (1,2), (3,1)定义的一条直线和由(0,2), (2,-1), (4,1)定义的另一条直线。我不需要确定交叉点在哪里，但我需要一个有效的方法，因为我可以有非常多的边。我使用下面的代码来确定两个线段是否相交，但对于较长的线来说效率很低。此外，这些线是图中的边，它们被约束到已知的最大长度。
浏览 2提问于2013-07-17得票数 0
我正在尝试实现标准的直线段求交算法。这包括跟踪当前“活动”的线段的排序集合(在y坐标上)。我将其实现为：
// left neighbor of s, as though already add
浏览 0提问于2020-05-04得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
