|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.11.2010, 10:23 | #1 |
Регистрация: 16.03.2010
Сообщений: 5
|
Триангуляция Делоне
Доброго времени суток
Делаю курсовой проект по теме "Триангуляция Делоне" Вот что уже сделал: Создается многоугольник путем кликания мышкой по форме, координаты точки клика заносятся в массив. Были жалкие попытки соединения свободной точки внутри многоугольника с ближайшими точками многоугольника, но безрезультатно. Так как условие Делоне требует чтобы описанная около каждого треугольника окружность не содержала других точек, кроме точек треугольника, то необходимо в процессе рисования этих треугольников еще их и перестраивать для удовлетворения условию Делоне... Вот как это сделать я не представляю... Прошу помощи |
29.11.2010, 10:32 | #2 | |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
Цитата:
Полагаю, ты уже набирал в поисковике "Триангуляция Делоне". Там есть алгоритмы. Строй по ним - не надо ничего выдумывать. Возьми книжку Скворцова "Триангуляция Делоне и ее применение". Доступна в том же Инете.
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
|
29.11.2010, 10:39 | #3 |
Регистрация: 16.03.2010
Сообщений: 5
|
Книжку уже смотрел, как это все выглядит понял, НО как это программно задать?
|
29.11.2010, 14:04 | #4 |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
Вот приемлемый алгоритм из книги Ласло. Уверен ты его видел.
http://algolist.manual.ru/maths/geom/deluanay.php Я бы начал с функции поиска сопряженной точки для ребра.(в алгоритме mate). Исходные данные: массив точек. две выбранные точки из массива (принадлежащие ограничивающему многоугльнику массива) образуют ребро. Функция находит сопряженную точку
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |