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

Wypukły kadłub i SciPy

Próbuję użyć scipy (0.10.1) do szybkiego hakowania w celu wizualizacji wypukłego kadłuba.Mogę zdobyć wypukły kadłub przy użyciu następującego kodu:

Czy istnieje skuteczny sposób zliczania liczby przecięć między danym zestawem segmentów linii?

Załóżmy, że mam n segmentów linii w pozycji ogólnej. Jak mogę szybko policzyć, dla każdego z moich n segmentów, ile innych n-1 przecina?Mogę to zrobić naiwni...

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

Jak znaleźć medianę geometryczną

Pytanie brzmi:Biorąc pod uwagę N punktów (w 2D) ze współrzędnymi x i y, znajdź punkt P (w N podanych punktach) taki, że suma odległości od innych (N-1) punkt...

Jak regularnie wypełniać wielokąt punktami?

Wypełnienie prostokąta jest proste: wystarczy utworzyć siatkę. Ale jeśli wielokąt jest bezwarunkowy, zadanie nie staje się tak trywialne.Prawdopodobnie „regu...

Znajdź nakładające się spotkania w czasie O (n)?

Ostatnio zadano mi to pytanie w wywiadzie. Mimo że byłem w stanie wymyślićO(n²) rozwiązanie, ankieter miał obsesję na punkcieO(n) rozwiązanie. Sprawdziłem te...

określ, czy segment linii znajduje się wewnątrz wielokąta

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.

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