Запитання з тегом «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 

Припустимо, у мене є 2D сітка, що складається з неонових трикутників , і набору точок { p i } M i = 1 ⊂ ∪ N k = 1 T K{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 . Який найкращий спосіб визначити, у якому трикутнику лежить кожна з точок? Наприклад, на наступному зображенні …

16 finite-element  computational-geometry  unstructured-mesh 

Чи існує який-небудь (ефективний) алгоритм для вибору підмножини точок з набору точок ( ) таким, щоб вони "охоплювали" більшу площу (над усіма можливими підмножинами розміру )?Н М &lt; Н МММMNNNM&lt; NM&lt;NM < NММM Я припускаю, що точки знаходяться в 2D площині. Наївний алгоритм простий, але непомірний за часовою складністю: for …

15 optimization  computational-geometry 

Я хотів би моделювати ламінарний потік води від коренів до стебла рослини. На самому кінці коренів трубочки змінюються від міліметрів до сантиметрової шкали в діаметрі та довжині. Коли ми наближаємося до стебла, коріння стають більшими в довжину та діаметр. Я хочу створити випадкові тривимірні домени, які представляють мережу коренів із …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

У мене виникає запитання щодо квадричної підгонки до набору точок та відповідних норм (або в еквіваленті дотичних). Встановлення квадричних поверхонь для точкових даних добре вивчено. Деякі роботи такі: Пряме встановлення квадратних поверхонь , обмежене типом , Джеймс Ендрюс, Carlo H. Sequin Комп'ютерний дизайн та додатки, 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 Delaunay? (Я роблю це, тому що я хочу використовувати сітчасті …

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

Мені хотілося б знати, чи існує алгоритм, який задає набір точок o, а кут обчислює опуклий корпус, якщо кут дорівнює α=0α=0\alpha = 0 і дав α&gt;0α&gt;0\alpha > 0 обчислює конверт, який більш уважно слідує "периметру". І якщо є визначення непересічного периметра набору точок, в цьому випадку отриманий многокутник, коли αα\alpha …

9 algorithms  computational-geometry 

У мене сітка, грані , ребра і вершини , і у мене є список заздалегідь заданих контурів рівня.ЖЖFЕЕEVVV Який алгоритм можна використовувати для побудови контурів найбільш ефективно? Діаграма контуру показана вище. Лінії одного кольору мають однакове значення.zzz

9 computational-geometry  visualization