个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
31
4
下面的问题有算法或相关工作吗？
给定一组二维线段，如何移动线段(水平或垂直)以消除交叉点，从而最大限度地减少整体移动？端点处的交叉点是允许的。
最佳答案
如果你想尽量减少段移动的次数:
可以将线段问题转化为图问题:每个线段都是图的一个顶点，如果两个线段相交，则两个顶点之间有一条边。您想要找到最少包含所有边的一个端点的顶点数(因为如果您移动所有这些线段，将不会再有交点)。这是顶点覆盖问题，不幸的是它是 NP 难的，但是存在近似算法。
关于algorithm - 如何移动线段以消除最小移动的交叉点？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5230777/
31
4
0
有没有办法将多个线段视为 1 条线？ IE:我将鼠标悬停在其中一个上，两者都会突出显示，并且切换图例中的可见性将隐藏这两个部分。 http://jsfiddle.net/rayholland/HSvB
有没有办法将多条线段视为一条线？ IE:我将鼠标悬停在一个上，两个都突出显示，切换图例中的可见性将隐藏两个部分。 http://jsfiddle.net/rayholland/HSvBj/2/ ser
我正在尝试解决有关使用箭头键绘制线条的练习。当按下任一箭头键时，该线从中心开始向东、西、北或南绘制。该代码仅在东或西方向有效，而在北或南方向无效，这是我的问题!! 有人可以给我关于这件事的想法吗？谢谢
给定每条线的起点和终点的 XYZ 坐标，如何确定两条 3D 线段是否相交？如果它们确实相交，在什么 XYZ 位置？ 我只能找到 2D 的答案:How do you detect where two l
给定每条线的起点和终点的 XYZ 坐标，如何确定两条 3D 线段是否相交？如果它们确实相交，在什么 XYZ 位置？ 我只能找到 2D 的答案:How do you detect where two l
我正在使用适用于 ios 的 google map sdk 来提供当前用户位置和结束位置之间的方向。到目前为止，我已经使用下面的代码在当前用户位置和结束位置之间绘制了一条 GMSPolyline，并且
我是 Qt 的新手，我想使用 Qt 使用 CGAL 制作交互式几何程序。我希望用户使用鼠标输入点、线段，然后按下按钮让 CGAL 算法处理输入。 我的环境是 CGAL 4.5、Qt 5.6 和 QtC
我有两条线段:X1,Y1,Z1 - X2,Y2,Z2 和 X3,Y3,Z3 - X4,Y4,Z4 我试图找到两个线段之间的最短距离。 几个小时以来，我一直在寻找解决方案，但所有这些解决方案似乎都适用于
我正在尝试在 WPF 中创建铁路轨道和带有边界和标签的街道等效果。如何向线段添加边框和沿线段的标签？我试过 Border 类，但它创建了一个矩形边框。 对于标签，我尝试了 Text on a path
我正在做一个小项目来显示基于路线段重叠的路线效率低下。 例如，我在这里放了一个 JSFIDDLE，显示 D 和 E 之间有一条粉红色和蓝色的线重叠。我如何确定这段路在它们的路线上有重叠？ 路线将由用户
我想绘制三组数据。具体来说，我想显示单个数据点，包括三组的均值。这是我到目前为止所拥有的: library(ggplot2) df <- data.frame(group=rep(c("A", "B"
我想绘制三组数据。具体来说，我想显示单个数据点，包括三组的均值。这是我到目前为止所拥有的: library(ggplot2) df <- data.frame(group=rep(c("A", "B"
<line> 元素可以用来画线段 SVG 线段 <line> <line> 元素可以用来画线段 线段的起始坐标可以用 x1 和 y1 来定义 线段的终点坐标可
我正在我的游戏中编写 C++ 碰撞检测程序，并试图提出一种算法:我有一个由两个中心点(C1、C2)、长度和半径定义的胶囊。然后我有一条用两点(R1，R2)定义的射线。我已经知道它们相交了。我只需要找到
我正在创建一个包含多变量数据的 PCA 双图。 有没有办法在 ggbiplot 中指定线段的颜色/透明度/位置？此命令的所有参数均未提供此选项。 我知道 ggbiplot 是基于 ggplot - 它
最近学了下 python opencv，分享下使用 opencv 在图片上绘制常用图形的方法。 案例中实现了在图片中添加线段、圆形、矩形、椭圆形以及添加文字的方法，使用 opencv2 实现的
我在应用 rgl 3d 绘图包时遇到了一些问题。 我正在尝试绘制一些线段。我的数据被安排在一个名为“标记”的数据框中，它有六列，一列代表起始 x、y 和 z 值，一列代表结束 x、y 和 z 值。 s
我必须使用 matplotlib 库绘制多条“曲线”，每条曲线由水平线段(甚至点)组成。 我通过 NaNs 分隔片段达到了这个目标。这是我的示例(工作)代码: from pylab import ar
我是一名优秀的程序员,十分优秀！