Wyniki wyszukiwania dla "computational-geometry"
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...
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...
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...
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:
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...
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...
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...