小编Dan*_*nSC的帖子

如何将点均匀分布在矩形的周边

我正在寻找一种沿着矩形周边的一部分分布点的方法。这些点需要彼此距离均匀。

我有一个矩形(通常是正方形)边界,以及沿该周边的 2 个点(pspe),标记了点的允许范围。这里我用红色标记了允许的范围:

允许范围

我需要n沿着该线段放置点(通常是 1-3 个)。这些点需要均匀分布dn0所以..n1n1..等之间的距离n2应该都是d。出于分布目的,边界点也很重要,因此第一个点和最后一个点之间的距离 和ps/也pe应该d如此。

这似乎是一项简单的任务,但我很快意识到这种简单的方法在这里不起作用。获取线段的长度并除以n+1 不会考虑角点。例如:n= 1,使点太靠近pe

不正确的放置

我的数学很生疏(日常工作通常不需要太多数学),但我尝试了几种不同的方法,但都没有完全解决。我能够使用向量求解= 1,方法是找到和n之间的中点,找到垂直向量,然后将其与线段相交,如下所示。我不知道如何使这种方法发挥作用,如果是其他的话,或者即使它可以做到。pspen

正确的放置

最后一点,如果完全均匀分布不切实际,那么足够好的近似值就可以了。理想情况下,在整个范围内近似值的偏差大致相同(而不是说,在边缘处更差)。

algorithm math 2d point path

6
推荐指数
1
解决办法
1130
查看次数

标签 统计

2d ×1

algorithm ×1

math ×1

path ×1

point ×1