Wyniki wyszukiwania dla "computational-geometry"

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

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

1 odpowiedź

Biorąc pod uwagę n punktów na płaszczyźnie 2D, znajdź maksymalną liczbę punktów, które leżą na tej samej linii prostej

2 odpowiedź

Znajdowanie ograniczonego prostokąta wewnątrz wielokąta wklęsłego / wypukłego

2 odpowiedź

kNN: szkolenie, testowanie i walidacja

2 odpowiedź

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

2 odpowiedź

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

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

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