大家好。我突然有以下关于算法的问题。让纸上有很多点。有些点就在附近,有些点很寂寞。我需要圈出附近的那些点。比如我站在A点,看到半径1厘米内,我有5个点。我用5个点圈出来。然后我看看我是否还有最近的点,已经考虑了 5 个新点。我看到那里有什么并将它们添加到集合中(圈出它们)。我做了类似的递归,直到新点的数量开始下降(急剧下降)。如果新点的数量急剧减少,那么我圈出这些点并确定所有选定的点都在点 A 附近。该方法允许我在工作表上找到多边形,点集中度很高。对于解决方案,我想到了“最近邻”方法:-)
解决此问题的最佳方法是什么?
朋友们,谢谢大家的帮助。我选择了 DBSCAN 方法
DBSCAN 方法最适合我的任务