  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Algotytmy geometryczne |
| Autor | Wiadomość |
| Serek25
|
Posted: 28 Mar 2001 16:09:26 Jestem studentem III roku matematyki. Interesuje sie zagadnieniami z dziedziny geometii obliczeniowej (algorytmy). Interesuja mine implementacje w C/C++ nastepujacych - algorytmow obliczania otoczki wypuklej: - algorytm przyrostowy - dziel i zwyciezaj - algorytmy zwiazane z metoda zamiatania - obliczanie najmiej odleglej pary punktow - ilosci par przecinajacych sie odcinkow Niestety uczelnia posiada ubogi zasob literatury zwiazanej z tymi temetami, a zaawarte w nich informacje sa bardzo ubogie (implementacja kodow). Oczekuje powaznych odpowiedzi. Z powazaniem Sienkowski S. |
| Andrzej Lewandowski
|
Posted: 29 Mar 2001 00:16:53 Jestem studentem III roku matematyki. Interesuje sie zagadnieniami z
dziedziny geometii obliczeniowej (algorytmy). Interesuja mine implementacje w C/C++ nastepujacych - algorytmow obliczania otoczki wypuklej: - algorytm przyrostowy - dziel i zwyciezaj - algorytmy zwiazane z metoda zamiatania - obliczanie najmiej odleglej pary punktow - ilosci par przecinajacych sie odcinkow Niestety uczelnia posiada ubogi zasob literatury zwiazanej z tymi temetami, a zaawarte w nich informacje sa bardzo ubogie (implementacja kodow). Oczekuje powaznych odpowiedzi. Najlepsza ksiazka na ten temat to "Computational Geometry: Algorithms and applications", de Berg, van Kreveld, Overmans i Schwarzkopf, Springer Verlag, ISBN 3-540-61270-X. Inna to: "Computational Geometry and Computer Graphics in C++" by Michael J. Laszlo, Prentice Hall; ISBN: 0132908425 . Ta pierwsza duzo lepsza, za to druga bardziej praktyczna. Oprocz tego: http://compgeom.cs.uiuc.edu/~jeffe/compgeom/ http://www.scs.carleton.ca/~csgs/resources/cg.html A.L. |
| Maciek
|
Posted: 29 Mar 2001 18:00:34 (...) Interesuja mine implementacje - algorytmow obliczania otoczki wypuklej... - algorytmy zwiazane z metoda zamiatania - obliczanie najmiej odleglej pary punktow - ilosci par przecinajacych sie odcinkow Niektore z nich widzilem w: Robert Sedgewick "Algorithms in C++" Addison-Wesley Publishng Company ISBN 0-201-51059-6 Wprawdzie bez szczegolow implementacji, ale omowione na tyle dokladnie, ze mozna sobie poradzic. Maciek PS. Aha, i to jest bardziej "Algorithms" niz "in C++" :-) Pisze to po to, zeby ktos sie nie nabral, i nie szukal tej ksiazki w nadziei, ze sie jezyka nauczy. Warto do niej zajrzec, jesli znajdziesz do niej dostep. Ale jesli nie znajdziesz, to raczej nie warto inwestowac czasu i pieniedzy w jej sprowadzanie. |
| PiotrCF
|
Posted: 30 Mar 2001 06:48:11 Maciek napisał: Robert Sedgewick "Algorithms in C++" Addison-Wesley Publishng Company ISBN 0-201-51059-6 ...
Ale jesli nie znajdziesz, to raczej nie warto inwestowac
czasu i pieniedzy w jej sprowadzanie. Zamiast sprowadzać, można pójść do księgarni i kupić polskie tłumaczenie. Albo zamówić: http://www.techniczna.com.pl/Skroty/83-7243-015-2.htm Piotr -- Zabezpieczenie antyspamowe: w moim adresie nie ma cyfr |