Значицца появился у меня вопросик.
Есть граф. Каждая вершина у него имеет координаты на плоскости (x y).
Нужно просто получить ячейки (полигоны), образованные рёбрами в графе. (Как в витраже)
Если можете, подскажите алгоритм. Уж с кодом я справлюсь.
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| hardcase |
Сообщение
#1
|
![]() code warrior ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
Значицца появился у меня вопросик.
Есть граф. Каждая вершина у него имеет координаты на плоскости (x y). Нужно просто получить ячейки (полигоны), образованные рёбрами в графе. (Как в витраже) Если можете, подскажите алгоритм. Уж с кодом я справлюсь. -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
Altair
не ясна цель.
Пример входных и выходных данных. 9.01.2006 2:47
hardcase Нету входных данных.
Просто есть граф. У каждой ве… 9.01.2006 3:19
Altair у программы нет входных данных? :)
если я тебя пра… 9.01.2006 3:36
volvo Ты знаешь, на Винограде (в разделе Паскаль) по-мое… 9.01.2006 3:37
hardcase А я и не прошу программы.
Мне нужет только алгорит… 9.01.2006 3:56
volvo Вот эта тема:
поиск минимальной траектории (хотя, … 9.01.2006 4:21
hardcase
Примерно к такому же алгоритму я и пришёл. Только… 9.01.2006 4:40![]() ![]() |
|
Текстовая версия | 6.11.2025 1:32 |