在给定坐标中找到一个正方形

时间:2014-10-06 20:46:42

标签: c++ computational-geometry

如果在坐标系中给出100个点,我必须找到C ++中这些顶点中是否存在正方形。有没有办法我可以检测这些顶点之间的正方形,而不必选择所有4个顶点对,然后检查每个顶点的distamces?可以有更好的算法吗?谢谢你的帮助。 :)

0 个答案:

没有答案