 |
|
|
 
|
|
найти выпуклый контур 
| Vaulter |
|
|||
 Эксперт  Профиль Группа: Участник Клуба Сообщений: 1724 Регистрация: 30.12.2002 Где: бункер Репутация: нет Всего: 22 |
требуется найти выпуклый контур для произвольно задданых точек
как думаю: найти геометрический центр, дальше теряюсь пока ) --------------------   |
|||
|
||||
Загрузка ...
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
Мне кажется, что тут подойдет такой путь (индукция):
решить две задачи: 1. найти выпуклый контур для трех точек  2. найти выпуклый контур для (n+1) точки при условии, что есть контур для n точек -------------------- qqq |
|||
|
||||
| DENNN |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 3878 Регистрация: 27.3.2002 Где: Москва Репутация: 1 Всего: 43 |
Почитай про триангуляцию Делоне - там в процессе решаются и подобные задачи.
|
|||
|
||||
| Vaulter |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 1724 Регистрация: 30.12.2002 Где: бункер Репутация: нет Всего: 22 |
DENNN
о! спасибо, действительно то что нужно -------------------- |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0634 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |