个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
我需要一个函数来找到两条线段之间的最短距离。线段由两个端点定义。例如，我的一个线段 (AB) 将由两个点 A (x1,y1) 和 B (x2,y2) 定义，另一个 (CD) 将由两个点 C (x1,y1) 定义和 D (x2,y2)。
随意用您想要的任何语言编写解决方案，我可以将其翻译成 javascript。请记住，我的几何技能非常生疏。我已经看过 here而且我不确定如何将其转换为函数。非常感谢您的帮助。
最佳答案
这是二维的吗？如果是这样，答案只是点 A 和线段 CD、B 和 CD、C 和 AB 或 D 和 AB 之间的最短距离。所以这是一个相当简单的“点和线之间的距离”计算(如果距离都相同，那么线是平行的)。
This site explains the algorithm for distance between a point and a line pretty well.
在 3 维中稍微有点棘手，因为线条不一定在同一平面上，但这里似乎并非如此？
关于language-agnostic - 两条线段之间的最短距离，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2824478/
24
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
我是一名优秀的程序员,十分优秀！