【发布时间】：2013-10-23 12:40:13
【问题描述】：
我有以下图片。在我有一组点的地方水平和垂直对齐。我可以使用什么算法来找到这些集合？
使用线甜算法是个好主意吗？
谢谢。
【问题讨论】：
-
我想澄清一下 - 您是否需要检测属于同一行的点组？
-
我认为该示例仅显示了所有集合不相交的“快乐情况”。集合永远不会接触或相交吗？它们之间的距离是否总是大于一组内点之间的距离？在这种情况下，它是一个简单的分组。如果集合可以比集合内的距离更近，或者如果它们可以相交/重叠，那么这很棘手。
-
是的，我需要检测点组@stemm
-
你好@AndersForsgren：1-是的，组间距离总是大于组内距离。