(не забыть бы)

[eddy_em]

Вот такую штуку подсказал аноним с ЛОРа для наискорейшего поиска выпуклой оболочки набора точек:
http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

// нужно будет для определения площади, занимаемой произвольной гартманнограммой.

Comments

[vlkamov.livejournal.com]

Подозрительно напоминает сканирование :-)

[eddy-em.livejournal.com]

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