Bisectiune

Intrebari despre limbajul C++, standardul C++, STL, OOP in C++ sau alte subiecte nelegate de VisualC++
Post Reply
Ionut
Junior
Junior
Posts: 18
Joined: 04 Nov 2010, 20:03

Bisectiune

Post by Ionut » 04 Mar 2011, 18:48

De cateva zile incerc sa caut/inteleg ce este acela un algoritm de bisectiune . Google-ul nu m-a ajutat cu nimic .
Are vreo legatura cu metoda de bisectie,respectiv algorimul de bisectie ?
Problema este pusa in contextul graficii pe calculator .

Multumesc !!



User avatar
pmarian
Junior
Junior
Posts: 25
Joined: 26 Dec 2010, 19:36
Judet: Maramureş
Location: Ocna Șugatag
Contact:

Re: Bisectiune

Post by pmarian » 04 Mar 2011, 21:01

http://en.wikipedia.org/wiki/Bisection_method

Ai aici explicata si metoda matematica si pseudocodul ... cam tot ce ai nevoie :)

http://c.comsci.us/examples/mathprog/bisection.html

Aici ai algoritmul implementat in C.
controlling complexity is the essence of computer programming

Ionut
Junior
Junior
Posts: 18
Joined: 04 Nov 2010, 20:03

Re: Bisectiune

Post by Ionut » 14 Mar 2011, 23:10

Adica este acelasi lucru cu bisectia (bisectie = (eng) bisection )

Mai am o problema : mi se cere sa folosesc acel algoritm la decuparea segmenelor in raport cu o fereastra de vizualizare dreptunghiulara .

Pentru decuparea segmentelor eu foloseam algoritmul Cohen-Sutherland,nu inteleg cum sa abordez aceasta problema folosind bisectia.

Ionut
Junior
Junior
Posts: 18
Joined: 04 Nov 2010, 20:03

Re: Bisectiune

Post by Ionut » 16 Mar 2011, 21:37

Nimeni nu stie metoda bisectiunii ? Un lucru este cert,ca bisectiune este total diferit de bisectie .
Imi trebuie urgent ca sa stiu cum sa abordez algoritmul,cum sa decupez segmentele dintr-o fereastra dreptunghiulara folosind metoda bisectiunii .

User avatar
mandy18
Junior
Junior
Posts: 11
Joined: 27 Oct 2009, 20:32
Judet: Teleorman
Contact:

Re: Bisectiune

Post by mandy18 » 17 Mar 2011, 18:10

imparti segmentul in 2 si ii verifici apartenenta dupa :)) aceeasi nelamurire am avut si eu

Post Reply