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.
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...
Która jest najszybszą biblioteką do przeprowadzania delangijskiej triangulacji zbiorów z milionami punktów 3D? Czy dostępne są również wersje GPU? Z drugiej strony, mając teselację voronoi tego samego zestawu punktów, pomógłby (pod względem wydajności) uzyskać triangulację...
Jakie są najlepsze (skalowalność i wydajność) algorytmy do generowania nieustrukturyzowanych siatek quad w 2D? Gdzie mogę znaleźć dobry niestrukturalny generator siatki quad? (preferowane oprogramowanie typu open
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...
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.< NM.<N.M < NM.M.M Zakładam, że punkty są w płaszczyźnie 2D. Naiwny algorytm jest prosty, ale zbyt...
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ć...
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...
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...
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ą...
Zawsze mi mówiono, że diagram Voronoi jest podwójnym problemem triangulacji Delaunaya. W jakim sensie mogą być sobą podwójnymi? Myślałem, że podwójne problemy (tj. W programowaniu liniowym) powinny dać tę samą odpowiedź. Oczywiście dwa problemy nie mają tego samego rozwiązania. Jak możemy uznać je...
Mam zestaw znanych punktów / węzłów rozmieszczonych nieregularnie w przestrzeni N-wymiarowej (N> = 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?...
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...
Mam siatkę, twarze faFF, krawędzie miEEi wierzchołki V.VV, i mam listę wstępnie zdefiniowanych konturów ustawionych poziomów. Jakiego algorytmu mogę użyć do najskuteczniejszego tworzenia konturów? Wykres konturu pokazano powyżej. Linie tego samego koloru mają to samozzz wartość....
Chciałbym wiedzieć, czy istnieje algorytm, który podał ustalone punkty o, a kąt oblicza wypukły kadłub, jeśli kąt wynosi α = 0α=0\alpha = 0 a gdy α > 0α>0\alpha > 0 oblicza obwiednię, która jest bliżej „obwodu” „. A jeśli istnieje definicja nie przecinającego się obwodu zbioru punktów, w...