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

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

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

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:

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

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

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

Jak stwierdzić, czy linia przecina wielokąt w C #?

Mam bardzo podobne pytanie:Jak sprawdzić, czy linia przecina płaszczyznę w C #?Szukam metody (w C #), która mówi, czy linia przecina dowolny wielokąt.Myślę ż...

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

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