|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Luzhkov 2:5030/1326 13 Jun 2001 17:58:14
To : Nikolay Ponomarenko
Subject : Re: Построение 3D поверхности по нерегулярной сетке
--------------------------------------------------------------------------------
13 Jun 01 13:30, Nikolay Ponomarenko wrote to Alex Astafiev:
NP>>> А кто-нибудь в эхе занимался subj-ем? Скажите, плиз,
NP>>> существуют ли общедоступные тестовые наборы данных, которые в
NP>>> мире принято использовать для проверки качества работы алгоритма
NP>>> subj-а? Если существуют, дайте плиз ссылки в интернете, откуда
NP>>> их можно скачать...
AA>> триангуляция Делоне (Delaunay) самая оптимальная.
NP> Ух ты, надо попробовать, спасибо. :-) Я вообще с ней сталкивался (в
NP> других задачах), но здесь не догадывался попробовать. А насчет
NP> оптимальности это как-то доказано или это просто твое мнение? А нет ли
NP> у тебя ссылок на какие-нибудь статьи на эту тему (хотя бы авторов или
NP> название статей)?
Рискуя нарваться на оффтопик, скажу в эхе, так как это может быть интересно
многим - есть сайт researchindex.org - там имеется ОГРОМHАЯ база всевозможных
научных публикаций во всех форматах (pdf, ps, ...) и еще большая база ссылок на
различные работы (без текстов).
Сайт имеет удобный поиск - набираешь Delaunay Triangulation и получаешь большое
количество док на эту тему.
Только все естественно англоязычное.
Я тут курсовик делал (да и сейчас делаю :() - 3D All-Hexahadral Mesh Generation
using Advancing Front Algorithm. Так вот доку по Whisker Weaving Algorithm я
нашел только там.
PS: В качестве antiofftopic-а:
У меня в Whisker Weaving при построении sheet diagrams вылезает иногда
интересная invalidity: получается так, что whisker-ы, подлежащие соединению
оказываются прилежащими. То есть не просто ближайшими whisker-ами, а так, что
между ними нет узлов. То есть после объединения хорды получается, что хорда
пересекает другую, и сразу опять пересекает ее (без промежуточных узлов), что,
по моему мнению, несколько не правильно.
Геометрия объекта простейчая - куб, но сетки на гранях могут быть достаточно
навороченными.
Следует отметить, что я не стал принимать во внимание "нежелательность"
пересечения bare whiskers, начинающихся в одной грани куба, так как мне кажется,
что в кубе и не может получиться ситуации, когда создастся возможность такие
whisker-ы пересечь. Возможно проблема в этом?
Да, и как обработка такой конструкции будет выглядать в Primal Construction?
Если кто-нибудь этим занимается - возможно посоветуете что-нибудь, наверное в
мыле - большинству это не будет интересно.
Vladimir
--- GoldED+/W32 1.1.5-0526
* Origin: Optima Station (2:5030/1326)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
