Wyniki wyszukiwania dla "computational-geometry"

2 odpowiedź

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

6 odpowiedzi

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

2 odpowiedź

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

2 odpowiedź

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

1 odpowiedź

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

7 odpowiedzi

Biblioteka Tesselacji 2D C ++?

3 odpowiedź

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:

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

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

3 odpowiedź

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