Вопросы с тегом «delaunay-triangulation»

Какая библиотека является самой быстрой для выполнения триангуляции множеств Делона с миллионами, если 3D-точки? Доступны ли также версии GPU? С другой стороны, наличие вороной тесселяции того же набора точек поможет (с точки зрения производительности) получить триангуляцию Делоне?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Каков предпочтительный и эффективный подход для интерполяции многомерных данных? Вещи, о которых я беспокоюсь: производительность и память для построения, единичная / пакетная оценка размеры обработки от 1 до 6 линейный или более высокого порядка возможность получения градиентов (если не линейная) обычная или рассеянная сетка используя в качестве функции интерполяции, например, …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Есть ли алгоритм, который перечисляет графики, которые соответствуют некоторой тесселяции Делоне точек в 3D? Если да, есть ли эффективная параметризация геометрии, которая соответствует любому «графу Делоне»? Я стремлюсь систематически перечислять все стабильные геометрии молекул определенного состава без какого-либо априорного знания о связывании и т. Д. РЕДАКТИРОВАТЬ: Пусть будет множество графов …

12 algorithms  computational-chemistry  delaunay-triangulation 

Мне всегда говорили, что диаграмма Вороного является двойственной проблемой триангуляции Делоне. В каком смысле они могут быть двойниками друг друга? Я думал, что двойные задачи (т.е. в линейном программировании) должны давать один и тот же ответ. Очевидно, что две проблемы не имеют одинакового решения. Как мы можем считать их двойниками?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

У меня есть набор известных точек / узлов, нерегулярно расположенных в N-мерном пространстве (N> = 2), и я хотел бы получить способ сгенерировать триангуляцию Делоне этих точек и вернуть соответствующие элементы. Существуют ли какие-либо библиотеки с сетками, которые будут выполнять триангуляцию ND Делоне? (Я делаю это, потому что я хочу …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh