Вопросы с тегом «computational-geometry»

Недавно я столкнулся с формулировкой мета-феномена : « два - это легко, три - трудно » (так сформулировал Федерико Полони), которую можно описать следующим образом: Когда определенная проблема сформулирована для двух сущностей, ее относительно легко решить; однако алгоритм для формулировки трех сущностей значительно усложняет задачу, возможно, даже делая решение неосуществимым …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

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

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Каковы лучшие (масштабируемость и эффективность) алгоритмы для генерации неструктурированных четырехмерных сеток в 2D? Где я могу найти хороший неструктурированный четырехъядерный генератор сетки? (предпочтительно с открытым исходным кодом)

18 mesh-generation  computational-geometry 

Предположим, у меня есть двумерная сетка, состоящая из непересекающихся треугольников и набора точек . Как лучше всего определить, в каком треугольнике лежит каждая из точек?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K Например, на следующем изображении мы имеем , p 2 ∈ T 4 , p 3 ∈ T 2 , поэтому я хотел …

16 finite-element  computational-geometry  unstructured-mesh 

Существует ли какой-либо (эффективный) алгоритм для выбора поднабора из точек из набора из точек ( ), чтобы они «покрывали» большую часть области (по всем возможным подмножествам размера )?MMMNNNM&lt; NM&lt;NM < NMMM Я предполагаю, что точки находятся в 2D плоскости. Наивный алгоритм прост, но непомерен с точки зрения временной сложности: for …

15 optimization  computational-geometry 

Я хотел бы смоделировать ламинарный поток воды от корней к стеблю растения. В самом конце корней трубы варьируются от миллиметра до сантиметра в диаметре и длине. По мере приближения к стеблю корни становятся больше по длине и диаметру. Я хочу создать случайные трехмерные домены, представляющие сеть корней с различными диаметрами …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

У меня есть вопрос относительно подгонки квадрики к множеству точек и соответствующих нормалей (или, что эквивалентно, касательных). Подгонка квадратичных поверхностей к точечным данным хорошо изучена. Некоторые работы заключаются в следующем: Прямая подгонка квадратичных поверхностей по типу , Джеймс Эндрюс, Карло Х. Секвин Компьютерный дизайн и приложения, 10 (a), 2013, bbb-ccc …

13 computational-geometry  regression  geometry  curve-fitting 

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

11 algorithms  computational-geometry 

У меня есть вопрос, похожий на тот, который задавался ранее, за исключением 3D, и мне нужен только объем, а не фактическая форма корпуса. Точнее, мне дан небольшой набор точек (скажем, 10-15) в 3D, все из которых, как известно, лежат на выпуклой оболочке набора точек (поэтому все они «имеют значение» и …

11 algorithms  reference-request  computational-geometry 

Гиперболическое пространство в модели верхнего полупространства Пуанкаре выглядит как обычный но понятие угла и расстояния искажено относительно простым способом. В евклидовом пространстве я могу выбрать случайную точку в шаре равномерно несколькими способами, например, путем генерации независимых гауссовых выборок для получения направления, и отдельно выбрать радиальную координату , равномерно выбрав из …

10 computational-geometry  monte-carlo  geometry  random-sampling 

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

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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

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

Я хотел бы знать, если есть алгоритм, который дает множество точек и угол вычисляет выпуклую оболочку, если угол α = 0α=0\alpha = 0 и дали α &gt; 0α&gt;0\alpha > 0 вычисляет конверт, который более близко следует за «периметром». И если есть определение непересекающегося периметра множества точек, в этом случае результирующий …

9 algorithms  computational-geometry 

У меня есть сетка, грани , ребра и вершины , и у меня есть список предопределенных контуров набора уровней.FFFЕEEВVV Какой алгоритм я могу использовать для построения контуров наиболее эффективным способом? Участок контура показан выше. Линии с одинаковым цветом имеют одинаковое значение .Zzz

9 computational-geometry  visualization