我需要一个基本函数来找到点和线段之间的最短距离.随意用您想要的任何语言编写解决方案; 我可以把它翻译成我正在使用的(Javascript).
编辑:我的线段由两个端点定义.所以我的线段AB由两点A (x1,y1)和B (x2,y2).我试图找到这个线段和一个点之间的距离C (x3,y3).我的几何技能很生疏,所以我看到的例子令人困惑,我很遗憾地承认.
我有一大堆矩形,大小都相同.我正在生成不应该落在这些矩形中的随机点,所以我想做的是测试生成的点是否位于其中一个矩形中,如果是,则生成一个新点.
使用R-tree似乎可行,但它们实际上是用于矩形而不是点.我可以使用R-tree算法的修改版本,它也适用于点,但如果已经有一些更好的解决方案,我宁愿不重新发明轮子.我对数据结构不是很熟悉,所以也许已经存在一些适用于我的问题的结构？
总之,基本上我要问的是,如果有人知道一个好的算法,在Python中工作,可以用来检查一个点是否位于给定矩形集中的任何矩形.
编辑:这是2D,矩形不旋转.