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