Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.02.2008, 02:14
Новичок

Отправить личное сообщение для Makartetsky Посмотреть профиль Найти все сообщения от Makartetsky
 
Регистрация: 03.02.2008
Сообщений: 3

Эквидистанта
Доброго времени суток. Хотелось бы услышать ваши пожелания относительно разработки и реализации алгоритма реализующего построение эквидистанты к контуру, заданному произвольным числом прямых и дуг.
Заранее спасибо.
  #2  
Старый 05.02.2008, 10:28
гость Хужетатарина

 
Сообщений: n/a

1. не стоит связываться с дугами, приблизить ломаной
2. если ожидается небольшое число ребер в контурах (до 500) и не частый вызов этого модуля, не стремитесь найти самый быстрый алгоритм, квадратичный устроит.
3. наибольшие проблемы - устойчивость при изменении топологии.
  #3  
Старый 24.06.2009, 17:42
гость Алекс

 
Сообщений: n/a

"1. не стоит связываться с дугами, приблизить ломаной
2. если ожидается небольшое число ребер в контурах (до 500) и не частый вызов этого модуля, не стремитесь найти самый быстрый алгоритм, квадратичный устроит.
3. наибольшие проблемы - устойчивость при изменении топологии."
Во-первых, необходимо находить эквидистантную кривую аналитически.
Во-вторых приближение ломаной повлечет за собой апроксимацию отрезками прямой или дугами окружности, что разумно, но не так эфективно.
Если есть желание пораобтать в данном направлении оставьте адрес електронной почты, мне есть что рассказать. Буду рад поработать в данном направлении.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра