Есть таблица, с полем типа POINT (или GEOMETRY) содержащем географические координаты точек.
Нужно вывести все точки, сгруппировав при этом близлежащие точки (например, расстояние между которыми не превышает 10 метров)

да, в этом случае это все одна группа.

На практике, мои географические объекты обычно находятся островками, по несколько точек в одном месте, а расстояния между островками значительно превышают расстояния внутри островков. Поэтому мне надо выявить эти островки группировкой.

Например так это выглядит графически.

А как координаты округлять?
есть какая то встроенная функция?

AkinaЛебедкинэто все одна группа.Сфига бы? если в этой группе есть пары точек, не удовлетворяющие условию?

Это задача логистики. Курьер между группами точек едет на машине, а близлежащие точки он может пройти пешком, оставив машину на стоянке. 10 метров - это (условно) то расстояние, которое он максимально готов пройти от точки до точки. Но если расстояние между крайними точками превышает этот порог, но между ними есть еще одна точка, то курьер, обходя их все равно идет пешком.

AkinaКоордината - это обычное число. Какие могут быть проблемы с её округлением?
Координата - это 2 числа Х, Y (или долгота и широта). Отдельно каждое число округлять, а потом создавать из них новую координату. так?

Сначала надо отделить места, которые объезжает на машине от тех которые пешком обходит, а уже потом по "крупным" точкам можно обход графа (прокладку маршрута) делать.

miksoftПопробуйте координаты точек привести к адресам ближайших домов. Тогда сгруппировать по адресу будет легко.
Может так получится, что около группы точек несколько зданий, тогда непонятно к какому именно дому их привязывать. Если к ближайшему, то точки из одной группы могут оказаться привязанными к разным домам.
Я теперь думаю, просто округлять надо координаты, как мне тут подсказали.

В округлении мне только не нравится возможность возникновения такой ситуювины:

Черным нарисовал узлы округления, т.е. точки с круглыми координатами. Красным - точки которые мы пытаемся группировать. В данном случае красные точки округлятся до разных узлов и попадут в разные группы.

miksoftvkleЛебедкин,

Попробуйте округлять в одну сторону. Вниз, например.не поможет.
Для контрпримера сдвиньте на картинке сетку черных точек на полшага по горизонтали и по вертикали.
Если округлять в одну сторону, тогда проблема будет а такой ситуации.

miksoftвот и правильно, что к разным.
Потому что в реальных условиях на местности подъезд к этим домам может осуществляться даже с разных улиц.
Это уже надо брать граф дорог и сливать на нем близкие узлы.
Нет, не правильно! Проблему проезда по дорогам сейчас в расчет не берем. Задача только в корректной группировке точек на произвольной системе координат.

AkinaЕсли всё же прёт кластеризовать... Ради любопытства посмотри, как выглядит распределение расстояний от одной наудачу взятой точки до остальных. Получишь как минимум бимодальное, а скорее мультимодальное распределение. Так вот - все точки в первой моде и есть точки кластера.
Ой!! бимодальное... мульитимодальное…. - я таких слов пугаюсь :) мне нужно сначала матчасть подучить.


miksoftЕсли есть пороговое расстояние, то прямо от него и можно плясать.
Берёте случайную точку, желательно крайнюю, например, самую северную. Находите все точки в радиусе 10 метров. От них - ещё точки в радиусе 10 метров. Когда новые точки закончатся, объявляете найденное множество группой, исключает его из исходного множества. И повторяете сначала до полного исчерпания исходного множества.
А вот этот алгоритм интуитивно понятен, пожалуй подойдет, попробуем его реализовать.