2013-01-06 10 views
22

Gdzie mogę znaleźć algorytmy geometrii, które mogą odpowiedzieć na pytanie "proste", np. Jeśli występuje dwa przecięcia linii, czy punkt znajduje się wewnątrz wielokąta i tak dalej.Gdzie mogę znaleźć podstawowe procedury geometrii?

Byłem dobry w matematyce, ale ten temat jest dla mnie nieco przestarzały. Ale ku mojemu zdziwieniu nie mogę znaleźć odpowiedniej paczki rutyny, która rozwiązuje te problemy.

+0

W systemie Windows można użyć 'PtInRegion'. Czy dla dwóch linii przecinają się, trzeba porównać ich nachylenia. Jeśli się różnią, linie przecinają się. Jeżeli zbocza są takie same, są równoległe. Potem przecinają się, jeśli są na siebie nawzajem. Zakładam geometrię 2D. –

+9

jest parę sposobów na zrobienie tego teoretycznie ... Znalazłem wreszcie fastGEO.pas, co zawiera wiele różnych procedur, których pragnę, ale obawiam się, że wszystko wymaga trochę nauki ... eh ... – lyborko

Odpowiedz

20

Czy FastGEO pasuje do twoich potrzeb?

Streszczenie projektu jest

FastGEO to biblioteka napisana w Delphi, który zawiera szeroką gamę wysoce zoptymalizowanych wektora oparte geometrycznych algorytmów i procedur dla wielu różnych typów operacji geometrycznych, takich jak geometryczny prymitywy i predykaty, budowa kadłuba i triangulacja, obcinanie, obracanie i rzuty.

+6

thanx bardzo , Użyłem kilku procedur bezpośrednio z tego urządzenia. – lyborko

Powiązane problemy