geometry

18Ciepło

4Odpowiedz

Jak znaleźć wszystkie kwadraty siatki na linii?

Próbuję zaimplementować algorytm linii wzroku na dwuwymiarowej siatce. Wiem, jak to musi działać koncepcyjnie, ale nie mogę myśleć o tym, jak zaimplementować go jako algorytm. Podstawowy pomysł jest d

19Ciepło

9Odpowiedz

Algorytm dla odzwierciedlenia punktu na linii

Biorąc pod uwagę punkt (x1, y1) i równanie dla linii (y = mx + c), potrzebuję jakiegoś pseudokodu do określenia punktu (x2, y2), który jest odbiciem pierwszego punktu na linii. Spędziłem około godziny

20Ciepło

4Odpowiedz

. Biblioteka Geometrii .NET

Czy ktoś wie o dobrej (wydajnej, ładnej API itp.) Bibliotece typu open source dla .NET? Niektóre operacje potrzebne: struktury danych Wektory (2D i 3D z float s oraz double S) Lines (2D i 3D) prostoką

17Ciepło

2Odpowiedz

Zagnieżdżanie maksymalnej liczby kształtów na powierzchni

W przemyśle często występuje problem polegający na konieczności obliczenia najbardziej efektywnego wykorzystania materiału, np. Tkaniny, drewna, metalu itd. Punktem wyjścia jest X ilość kształtów poda

12Ciepło

4Odpowiedz

Określanie przecięcia i przecięcia wieloboku

Mam zestaw prostych wielokątów (bez dziur, bez samozacieleń) i muszę sprawdzić, czy się nie przecinają (jedno może być całkowicie zawarte w innym, to jest w porządku). Mogę to sprawdzić, po prostu spr

6Ciepło

2Odpowiedz

Minimalna odległość między dwoma obracanymi prostokątami o różnych kątach

Jak obliczyć minimalną odległość między dwoma prostokąciami? Łatwo jest dla prostokątów, które nie mają kątów (tj. 0 stopni jeden), ale dla obrócone prostokąty pod różnymi kątami nie wiem jak to zrobi

7Ciepło

2Odpowiedz

Czy punkt wewnątrz lub na zewnątrz wieloboku, który znajduje się na powierzchni kuli ziemskiej?

Jak określić, czy punkt znajduje się wewnątrz, czy na zewnątrz wieloboku, który leży na powierzchni Ziemi? Wnętrze wieloboku można określić za pomocą reguły prawej ręki, tj. wewnątrz wielokąta znajduj

6Ciepło

1Odpowiedz

znajdowanie punktu na obwodzie elipsy, który znajduje się wewnątrz prostokąta o punkcie środkowym, wysokości i szerokości?

Mam prostokąt w .NET, w którym rysuję elipsy. Znam szerokość, wysokość i punkt środkowy tego prostokąta. Oczywiście punkt środkowy prostokąta jest również środkowym punktem elipsy. Wiem, jak obliczyć

17Ciepło

4Odpowiedz

Określanie punktu przecięcia trójkąta i płaszczyzny

Mam pojedynczy trójkąt i płaszczyznę (w przestrzeni trójwymiarowej), Jak obliczyć odcinek linii, gdzie dwa krzyże, jeśli nie ma przecinania, muszę to wykryć walizka. Końcowy wynik, którego szukam, to

14Ciepło

3Odpowiedz

Właściwa trygonometria do obracania punktu wokół źródła

Czy któreś z poniższych podejść wykorzystuje poprawną matematykę do obracania punktu? Jeśli tak, to który z nich jest prawidłowy? POINT rotate_point(float cx,float cy,float angle,POINT p) { floa