Есть некоторый набор точек. распределенных в единичном квадрате. Надо найти способ задавать расстояние, чтобы про какие-нибудь точки говорить, что они близко или далеко друг от друга. Важно учитывать следующие моменты
1) Относительное расстояние, т.е. для точки с координатами (0.1,0.2) точка с координатами (0.15,0.3) будет достаточно далеко, а для точки (0.9,0.9) точка (0.95,1.0) достаточно близко.
2) порог на точность , т.е. точки (0.01,0.02) и (0.02, 0.03) находятся достаточно близко.
Кто что посоветует, евклида, махалонбиса попробовал уже, фигня получается.