matematyka
 ° Forum ° Odpowiedz ° Rejestracja ° Szukaj °
samochody ciężarowe ° Auto giełda ° Sprzedam motocykle °

Algotytmy geometryczne

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






Twoja wypowiedź

Bold Style  Italic Style  Underlined Style  Image Link  Insert URL  Email Link  Wyłącz BB code


Zanim wyślesz jakąś wiadomość z polskimi znakami, upewnij się czy kodowanie znaków w twojej przeglądarce to ISO-8859-2
 » Login  » Hasło 
 


Czas ładowania strony (sek.): 0.025
miniBB.net © 2001-2008 op19 transport ekonomia
  • Jak sobie przedłużyć datę ważności
  • Pokolenie wyżu demograficznego właśnie zaczyna przechodzić na emeryturę. Dobrych rad na zdrową długowieczność jest bez liku, ale według współczesnej nauki tylko kilka z nich jest pewnych
  • Przychodzi e-baba do lekarza
  • Wirtualny pacjent zamiast rycin w podręcznikach. Wkrótce studenci medycyny już od pierwszego roku będą poznawać sztukę lekarską, lecząc... e-pacjentów.
  • Akupunktura, czyli żadne czary-mary
  • To jedna z niewielu metod medycyny niekonwencjonalnej, która została uznana przez jej klasyczną siostrę. Choć nie do końca wiadomo na czym polega jej działanie, grunt, że w leczeniu bólu naprawdę jest skuteczna.