计算两组点之间平均距离的最快算法

Question

请看图：

给定红色标记的点集，我取两个连续的点（这里是 0 和 1 - 这些数字仅用于说明，因此不是保存这些点的数组中的索引。

我接受他们的中点。从中点开始，我在 Green 集中的每个线段上绘制法线（线段 = 两个连续点之间的线）。

蓝线很正常。交点在10点和11点之间，我记录下它的长度。

然而，黑色法线是点 12 和 13 给出的线上的法线。但是，交点不在 12 和 13 之间。所以我拒绝了。

我想得到所有这些可接受的线的长度的中值，从红色集合中线段的中点开始测量。

我的蛮力算法在 O(MN) 时间运行。

我的问题：

1. 是否有适合我所寻求的标准算法？也就是说，我不知道我测量的参数是否有通用名称。
2. 最快的衡量方法是什么。

我很想做一些并行处理，但我使用的是 D，我得到了：

 "core.thread.threadbase.ThreadError@src/core/thread/threadbase.d(1219): Error creating thread"

谢谢。