Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: объединение контуров  (Прочитано 12988 раз)
0 Пользователей и 2 Гостей смотрят эту тему.
Катерина
Гость
« : 19-01-2008 19:18 » 

Подскажите пожалуйста может где то уже есть алгоритмы или приложения объединения невыпуклых многоугольников, каждое ребро многоугольника- вектор Здесь была моя ладья...
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #1 : 19-01-2008 20:07 » 

Катерина, не совсем допонял, как вообше выражены исходные данные, по которым делается периметр многоугольника?
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #2 : 20-01-2008 11:48 » 

Катерина, а что ты полагаешь получить в результате? Ведь может получиться многоугольник с отверстиями внутри.
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Катерина
Гость
« Ответ #3 : 20-01-2008 22:15 » 

многоугольник  представлен набором точек в декартокой плоскости, контура могут быть с дырками, и в результате получается новый многоугольник с возможными дырками
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #4 : 20-01-2008 22:23 » 

Я так понял, просто координаты вершин многоугольника? Тогда простой способ, объединение с ближайшим соседом. Надо только расчитать растояния, и взять два ближайших, минимальных.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Катерина
Гость
« Ответ #5 : 21-01-2008 20:24 » new

Спасиб, пойду почитаю как  его можно сюда применить
Записан
Sla
Команда клуба

ua
Offline Offline
Пол: Мужской

WWW
« Ответ #6 : 21-01-2008 20:33 » 

Катерина, а где читаешь, или что читаешь?
Записан

Мы все учились понемногу... Чему-нибудь и как-нибудь.
Катерина
Гость
« Ответ #7 : 23-01-2008 19:49 » 

я раскопала очень удачную статейку по  этому делу   Ага-"ЭФФЕКТИВНЫЙ АЛГОРИТМ,
РЕАЛИЗУЮЩИЙ ЗАМКНУТЫЙ НАБОР БУЛЕВЫХ ОПЕРАЦИЙ
НАД МНОЖЕСТВАМИ МНОГОУГОЛЬНИКОВ НА ПЛОСКОСТИ",М. В. Леонов, А. Г. Никитин,Новосибирск 1997
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines