geometry

16Ciepło

4Odpowiedz

Znajdowanie prostokąta wyrównanego do osi wewnątrz wielokąta

Poszukuję dobrego algorytmu, aby znaleźć prostokąt wyrównany względem osi w (niekoniecznie wypukłym) wielokącie. Maksymalny prostokąt byłby miły, ale nie jest konieczny - jakikolwiek algorytm, który z

8Ciepło

2Odpowiedz

Minimalizuj wierzchołki wielokątów

Jaki jest dobry algorytm zmniejszania liczby wierzchołków w wielokącie bez zmiany sposobu, w jaki wygląda bardzo? Wejście: wielokąt, reprezentowana jako lista punktów, ze zbyt wielu verticies: surowy

10Ciepło

2Odpowiedz

Jak mogę wykonać wykrywanie kolizji na obróconych prostokątach?

Dobra, próbuję napisać program, który mógłby mi powiedzieć, czy jakikolwiek punkt w prostokącie 30x100 obróconym do 140 stopni znajduje się wewnątrz innego prostokąta 30x100 obróconego do 200 stopni.

7Ciepło

3Odpowiedz

Obrót wektora normalnego na płaszczyznę osi

Mam zestaw punktów danych w przestrzeni 3D, które najwyraźniej wszystkie mieszczą się na konkretnej płaszczyźnie. Używam PCA do obliczania parametrów płaszczyzny. Trzeci składnik PCA daje mi normalny

23Ciepło

4Odpowiedz

Wielokąt obejmujący zbiór punktów

Mam zestaw S punktów (2D: zdefiniowany przez x i y) i chcę znaleźć P, najmniejszy (czyli: z najmniejszą liczbą punktów) wielokąt obejmujący wszystkie punkty zestaw, P jest uporządkowanym podzbiorem S.

5Ciepło

6Odpowiedz

Znaleźć liczbę kątów wewnętrznych wielokąta, większą niż 180º

Jak mogę znaleźć liczbę kątów wewnętrznych wielokąta, większą niż 180º, mającymi tylko wierzchołki wielokąta? Dla każdego wierzchołka chcę zawsze kąt wewnętrzny, a nie zewnętrzny. Dziękuję z Brazylii.

19Ciepło

9Odpowiedz

Jak renderować grube linie 2D jako wielokąty?

Mam ścieżkę złożoną z listy punktów 2D. Chcę zamienić je w pasek trójkątów, aby utworzyć teksturowaną linię o określonej grubości (i inne tego typu rzeczy). Zasadniczo lista punktów 2D musi stać się l

6Ciepło

5Odpowiedz

AffineTransform: skalowanie kształtu ze środka

Próbuję przeskalować prostokąt ze środka za pomocą AffineTransform. Jestem pewien, że rozwiązanie jest oczywiste, ale nie mogę sprawić, żeby działało! Oto, co przetestowałem do tej pory ... import jav

6Ciepło

7Odpowiedz

Jak mogę sprawdzić, czy punkt znajduje się w pobliżu pewnej linii?

Przedtem zapytałem "How can I tell if a point belongs to a certain line?" i znalazłem odpowiednią odpowiedź, więc dziękuję bardzo. Teraz chciałbym wiedzieć, jak stwierdzić, czy dany punkt jest bliską

6Ciepło

1Odpowiedz

wycinania otworów w PathGeometry

mam PathGeometry wyznaczającą pewną drogę jak ten: original path http://devblog.ailon.org/devblog/_stuff/wpfpathgeoquestion/original.gif jest to uproszczony przykład. W rzeczywistości może mieć segmen