Как нарисовать непересекающиеся полигоны вокруг точек
Добавлено: 20 сен 2015, 23:57
Здравствуйте.
Есть таблица, в которой хранятся точки, которые классифицированы по некоему признаку и образуют группы. В большинстве своем они географически располагаются рядом друг с другом, но иногда некоторые точки находятся в отдалении от основной массы.
Задача: рисовать полигоны вокруг групп этих точек.
Нюансы:
- признаки, по которым группируются точки, периодически меняются;
- точки редактируются - могут перемещаться, добавляться, удаляться;
- точек много. Полигонов тоже. Вручную за всем не уследишь;
Подходим к проблеме - как рисовать полигоны и периодически обновлять их, я разобрался. Но - из-за удаленности некоторых точек часть полигонов пересекается друг с другом - это выглядит некрасиво, и мешает визуально воспринимать информацию. Т.к. править вручную каждый раз - не вариант, ищу способ, как рисовать эти полигоны так, чтобы они не пересекались друг с другом?
Есть таблица, в которой хранятся точки, которые классифицированы по некоему признаку и образуют группы. В большинстве своем они географически располагаются рядом друг с другом, но иногда некоторые точки находятся в отдалении от основной массы.
Задача: рисовать полигоны вокруг групп этих точек.
Нюансы:
- признаки, по которым группируются точки, периодически меняются;
- точки редактируются - могут перемещаться, добавляться, удаляться;
- точек много. Полигонов тоже. Вручную за всем не уследишь;
Подходим к проблеме - как рисовать полигоны и периодически обновлять их, я разобрался. Но - из-за удаленности некоторых точек часть полигонов пересекается друг с другом - это выглядит некрасиво, и мешает визуально воспринимать информацию. Т.к. править вручную каждый раз - не вариант, ищу способ, как рисовать эти полигоны так, чтобы они не пересекались друг с другом?