Оконтуривание точек

Question

Кто подскажет как бы так ловко оконтуривать точки..
есть куча точек... хочу оконтурить их по атрибутике (например скважины привязаны к одному водозабору - требуется построить его границы по крайним точкам).

При этом деже не столь важен контур (хотя если есть возможность построить и его - это конечно предпочтительнее) - нужно найти центр тяжести и геометрический центр группы этих точек (аналог построения центроидов для полигона).

Я понимаю что построить корректный контур не так просто. Например если взять классический конверт (4 точки по квадрату и точка в центре) то результат их соединения линиями может быть различныи...в моем случае требуется чтобы результатом был квадрат, т.е наиболее изометричная фигура...
Может у кого есть какие нибудь соображения, желательно со ссылкой на готовые примочки под 8.x или на худой конец под 3.2       

Answer 1

Если нужен всего-то "центр тяжести", то почему просто не осреднить координаты точек...?

Answer 2

2 geologic:
центр - это уже частности...

2 Lalex:
>Была такая команда в Datamine, вроде была в TerraModeler, >GeoTerrain и т.д
даже не слыщал названий....буду искать и смотреть..
а вот как раз вогнутость меня не волнует, т.к. оконтурить надо банально выпукло...
но все равно - спасибо за советы.

Answer 3

2 Alik: lalex это тоже я был, но славное имя перехватила какая-то редиска. И не пользуется, кстати. Пришлось переименоваться.

Ну так если выпуклое облако, то запускай 3D функции EditTools, да и все дела. И пусть тебя не смущает мощность средства - дескать, "из пушки по воробьям" - TIN функции для того и придуманы, чтобы грамотные полигоны из точек делать. Там даже можно игнорировать высоту Z, чтобы триангулировать чисто на плоскости. Если вдуматься, триангуляция - единственно верный подход в таких случаях.

Хотя в datamine они в свое время оригинальный выход придумали - намечаешь линию вокруг облака, а потом она "обжимается" к ближайшим точкам ( с заданным радиусом поиска). Дешево и сердито. Можно рискнуть и также в ArcX делать - задать snapping радиус побольше, обвести всю кучу квадратом и вперед. Не 100-%ный алгоритм, но вполне может сработать.