Какая библиотека является самой быстрой для выполнения триангуляции множеств Делона с миллионами, если 3D-точки? Доступны ли также версии GPU? С другой стороны, наличие вороной тесселяции того же набора точек поможет (с точки зрения производительности) получить триангуляцию...
Каков предпочтительный и эффективный подход для интерполяции многомерных данных? Вещи, о которых я беспокоюсь: производительность и память для построения, единичная / пакетная оценка размеры обработки от 1 до 6 линейный или более высокого порядка возможность получения градиентов (если не линейная)...
Есть ли алгоритм, который перечисляет графики, которые соответствуют некоторой тесселяции Делоне точек в 3D? Если да, есть ли эффективная параметризация геометрии, которая соответствует любому «графу Делоне»? Я стремлюсь систематически перечислять все стабильные геометрии молекул определенного...
Мне всегда говорили, что диаграмма Вороного является двойственной проблемой триангуляции Делоне. В каком смысле они могут быть двойниками друг друга? Я думал, что двойные задачи (т.е. в линейном программировании) должны давать один и тот же ответ. Очевидно, что две проблемы не имеют одинакового...
У меня есть набор известных точек / узлов, нерегулярно расположенных в N-мерном пространстве (N> = 2), и я хотел бы получить способ сгенерировать триангуляцию Делоне этих точек и вернуть соответствующие элементы. Существуют ли какие-либо библиотеки с сетками, которые будут выполнять триангуляцию...