matematyka
 ° Forum ° Rejestracja ° Szukaj °
Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe

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






 


Czas ładowania strony (sek.): 0.008
miniBB.net © 2001-2010 transport vesto ekonomia ultimal knizki
  • Dłoń prawdę ci powie
  • Obserwując dłonie polityków, można odgadnąć emocje, jakie odczuwają oni względem omawianego przez siebie tematu - donosi „PLoS ONE”.
  • Czysty gaz, brudna woda?
  • Jeśli przewidywania dotyczące zasobów gazu łupkowego się potwierdzą, Polska stanie się europejskim potentatem jego wydobycia. Może to jednak mieć swoją cenę. Tak jak każda metoda wydobycia kopalin, także wydobycie gazu łupkowego niesie ze sobą szereg środowiskowych wyzwań.
  • Nadmiar wapnia szkodzi sercu
  • Przyjmowanie dużych ilości suplementów diety zawierających wapń może zwiększać ryzyko wystąpienia zawału serca - donosi strona internetowa pisma „British Medical Journal”