我需要一个基本函数来查找点与线段之间最短的距离。您可以使用任何编程语言编写解决方案，我可以将其转换为我正在使用的语言（Javascript）。 编辑：我的线段由两个端点定义。因此，我的线段AB由两个点A（x1，y1）和B（x2，y2）定义。我正在尝试查找该线段与点C（x3，y3）之间的距离。...

找到两条二维线段的交点很容易，公式非常简单。但是找到两条三维线段的交点就不那么容易了。 有没有用C#编写的算法可以找到两条三维线段的交点？ 我在这里找到了一个C++实现。但我不信任这个解决方案，因为它偏爱某个平面（看看实现部分下面的perp是如何实现的，它假设对于z plane有偏好）。任...

给定两条共线线段AB和CD，如何确定它们是否重叠？如何找到重叠的起点和终点？ 以下是我正在使用的方法。我首先确保A < B和C < D。if(pa < pc){ if(pc < pb){ if(pd < pb){ // overlap ...

有没有现成的Bentley-Ottmann算法实现/库在C#或Java中？

我有两组n个节点。现在我想将一组中的每个节点与另一组中的一个节点连接起来。所得到的图形应该没有交点。 我知道几种扫描线算法（Bentley-Ottmann-Algorithm）可以检查交点的位置，但我找不到一个解决这些交点的算法，除了暴力方法。 一组中的每个节点都可以连接到另一组中的任何其...

我在这里发布了一个相关但不完全相同的问题：https://stackoverflow.com/questions/8279698/measuring-length-of-dna-fibers-from-an-image-of-single-molecules 背景： 我有很多看起来像这样的图...