Biorąc pod uwagę n punktów na płaszczyźnie 2D, znajdź maksymalną liczbę punktów, które leżą na tej samej linii prostej

Określ pozycję punktu w przestrzeni 3D, biorąc pod uwagę odległość do N punktów o znanych współrzędnych

Implementacja algorytmu Hoey Shamos z C #

Dobra, teraz otrzymuję poprawne informacje z mojego obecnego algorytmu! Jednak z 700 000 wielokątów do sprawdzenia, jest to po prostu zbyt wolne! Poprzedni p...

Złożoność obliczeniowa i zagnieżdżanie kształtów

Mam ścieżki abirtrary SVG, które muszę spakować tak efektywnie, jak to możliwe w obrębie danego prostokąta (jako mniej odpadów jak to możliwe). Po kilku bada...

Sprawdź, czy punkt rzutowany na segment linii nie znajduje się poza nim

Jak skutecznie znaleźć wszystkie punkty przecięcia między dwoma zestawami konturów

Zastanawiam się, jak najlepiej znaleźć wszystkie punkty przecięcia (do błędu zaokrąglenia) między dwoma zestawami linii konturowych. Jaka jest najlepsza meto...

Jak skorygować nawijanie trójkątów w kierunku przeciwnym do ruchu wskazówek zegara modelu 3D Mesh?

Przede wszystkim pozwól mi wyjaśnić. Nie pytam o siatkę 2D, aby określić porządek uzwojenia siatki 2D, jest bardzo łatwy w kierunku normalnym-z.Po drugie, ni...

Szacowanie położenia kamery (OpenCV PnP)

Próbuję uzyskać globalną ocenę pozy z obrazu czterech fiducjalistów o znanych pozycjach globalnych za pomocą mojej kamery internetowej.Sprawdziłem wiele pyta...

Jak sprawdzić, czy segment linii przecina prostokąt?

Jeśli masz 2 punkty, (x1, y1) i (x2, y2), które reprezentują dwa przeciwległe rogi prostokąta i 2 inne punkty, (x3, y3) i (x4, y4), które reprezentują 2 punk...

Dlaczego należy przechowywać dane tylko w węzłach liści w zrównoważonym drzewie wyszukiwania binarnego?

Kupiłem ładną małą książkę o geometrii obliczeniowej. Czytając go tu i tam, często natknąłem się na użycie tego specjalnego rodzaju drzewa wyszukiwania binar...