Wyniki wyszukiwania dla "computational-geometry"

5 odpowiedzi

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...

6 odpowiedzi

Kąt między dwoma wektorami w R

Jaki jest najbardziej efektywny sposób w języku programowaniaR obliczyć kąt między dwoma wektorami?

2 odpowiedź

znajdź najmniejszy zawierający wypukły wielokąt o określonej liczbie punktów

biorąc pod uwagę wypukły polgyon i liczbę N, jak znaleźć najmniejszy wielokątzawiera każdy punkt z oryginalnego wielokątama dokładnie N punktów narożnychZałó...

4 odpowiedź

Generuj nowe wielokąty z wyciętego wielokąta (2D)

2 odpowiedź

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...

1 odpowiedź

Operacje logiczne na ścieżkach SVG [zamknięte]

Na początku 2014 r. Specyfikacja SVG nie ma wbudowanej obsługi operacji logicznychOperacje boolowskie są metodami zmiany wewnętrznej geometrii przeważnie nak...

5 odpowiedzi

Jak znaleźć pasujące przedziały czasowe dla więcej niż 2 użytkowników

Znajdź najlepszy odpowiedni czas z danego przedziału czasu dla różnych użytkowników.

2 odpowiedź

Algorytm Sub O (n ^ 2) do liczenia zagnieżdżonych interwałów?

2 odpowiedź

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...

2 odpowiedź

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...