Pytania otagowane jako computational-geometry

Badanie wydajnych algorytmów i struktur danych w celu rozwiązywania różnych problemów obejmujących zbiory punktów, odcinki linii, wielokąty, wielościany, prostoty itp.

16
Dobre przykłady „dwa są łatwe, trzy są trudne” w naukach obliczeniowych
Ostatnio spotkałem się z sformułowaniem meta-zjawiska : „ dwa są łatwe, trzy są trudne ” (sformułowane w ten sposób przez Federico Poloni), które można opisać następująco: Kiedy sformułowany jest pewien problem dla dwóch podmiotów, jest on stosunkowo łatwy do rozwiązania; jednak algorytm formułowania trzech podmiotów ogromnie zwiększa trudność, być może …
3
Znajdowanie punktów trójkątów
Załóżmy, że mają 2D siatka składa się z zachodzących na siebie trójkąty i zbiór punktów { s I } M i = 1 ⊂ ∪ N k = 1 T K . W jaki sposób najlepiej ustalić, w którym trójkącie leży każdy z punktów?{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 Na przykład na …
4
Wybieranie najbardziej rozproszonych punktów z zestawu punktów
Czy istnieje (skuteczny) algorytm do wybierania podzbioru punktów z zestawu punktów ( ) tak, aby „obejmowały” większość obszaru (we wszystkich możliwych podzbiorach rozmiaru )?M.M.MN.N.NM.&lt; NM.&lt;N.M < NM.M.M Zakładam, że punkty są w płaszczyźnie 2D. Naiwny algorytm jest prosty, ale zbyt skomplikowany pod względem złożoności czasowej: for each subset of N …
4
Jak stworzyć losową domenę 3D reprezentującą strukturę korzenia rośliny?
Chciałbym modelować laminarny przepływ wody od korzeni do łodygi rośliny. Na samym końcu korzeni rurki mają średnicę i długość od milimetra do centymetra. Gdy zbliżamy się do łodygi, korzenie stają się większe pod względem długości i średnicy. Chcę tworzyć losowe domeny 3D, które reprezentują sieć korzeni o różnych średnicach i …
3
Dopasowywanie powierzchni niejawnych do zestawów punktów zorientowanych
Mam pytanie dotyczące dopasowania kwadratowego do zbioru punktów i odpowiadających normalnych (lub równoważnie stycznych). Dopasowanie kwadratowych powierzchni do danych punktowych jest dobrze zbadane. Niektóre prace są następujące: Bezpośrednie dopasowanie powierzchni kwadratowych o ograniczonym typie , James Andrews, Carlo H. Sequin Komputerowe projektowanie i zastosowania, 10 (a), 2013, bbb-ccc Algebraiczne dopasowanie …
1
Posortuj chmurę punktów w odniesieniu do nieustrukturyzowanej siatki komórek sześciościennych
Pytanie Jak posortowałbyś chmurę punktów w odniesieniu do nieustrukturyzowanej siatki komórek sześciościennych? Każda komórka ma centrum i unikalną etykietę do jej reprezentowania. Zasadniczo istnieją dwa punkty chmurowe (pierwotna chmura punktów i chmura punktów centrów komórek), ale informacje o geometrii komórki (obwiednia) mogą być przydatne, nie jestem pewien. Wyniki Zadałem trochę …
3
Objętość 3D wypukłego kadłuba małych zestawów punktów na kadłubie
Mam pytanie podobne do tego zadanego wcześniej, z wyjątkiem 3D, i potrzebuję tylko objętości, a nie faktycznego kształtu kadłuba. Mówiąc dokładniej, otrzymałem mały zestaw punktów (powiedzmy 10-15) w 3D, z których wszystkie leżą na wypukłym kadłubie zestawu punktów (więc wszystkie one „mają znaczenie” i definiują kadłub). Chcę tylko obliczyć objętość …
3
Jak próbkować punkty w przestrzeni hiperbolicznej?
Przestrzeń hiperboliczna w modelu górnej półprzestrzeni Poincaré wygląda jak zwykły ale z pojęciem kąta i odległości zniekształconym w stosunkowo prosty sposób. W przestrzeni euklidesowej mogę równomiernie próbkować losowy punkt w kuli na kilka sposobów, np. Generując niezależnych próbek Gaussa w celu uzyskania kierunku, i oddzielnie próbkować współrzędną promieniową poprzez równomierne …
3
N-wymiarowe biblioteki oprogramowania Delaunay Tesselation
Mam zestaw znanych punktów / węzłów rozmieszczonych nieregularnie w przestrzeni N-wymiarowej (N&gt; = 2) i chciałbym sposobu na wygenerowanie triangulacji Delaunaya tych punktów i zwrócenie odpowiednich elementów. Czy istnieją jakieś biblioteki siatki, które wykonają triangulację ND Delaunay? (Robię to, ponieważ chcę użyć elementów siatki jako podstawy interpolacji liniowej w dowolnym …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.