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

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

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

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

Вопрос по алгоритму Рапперта
Здраствуйте! Пишу программу для автоматического построения конечно-элементной треугольной сетки. Подробной литературы по данному вопросу в сети мало, нашел описание алгоритма Рапперта здесь http://algolist.manual.ru/maths/geom...rt_comment.php и решил остановиться на нем.
Во-первых, при построении первичного разбиения по предложенному алгоритму для многосвязных областей (с дырками) могут возникнуть пересечения граней, поэтому мне пришлось добавить в програму проверку пересечений при построении опорного разбиения.
Но это ладно, главная проблема вот в чем: в приведенной статье не указано что делать при разбиении очень вытянутых треугольников с удаленным центром. Там лишь сказано, как определять принадлежность точки к треугольнику и все, а как разбивать такой треугольник и устранить проблему - нет!
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вопрос по безье BOB4uK Математические алгоритмы 4 25.07.2010 14:08
вопрос гость Реализация, исходники, языки 1 10.05.2009 03:21
вопрос по БПФ SEreGA Обработка изображений, звук, графика 1 03.12.2007 11:00
Вопрос по ДСТ NepsteR Математические алгоритмы (другое) 1 21.07.2007 18:19
нужна прога по алгоритму флойда незарегистрированный Реализация, исходники, языки 3 17.12.2006 10:46