reprezentacja grafów

[sliwecki]

Witam , powiedzcie mi bo w grafice to ja jestem laik , jak za pomoca Borland c++ wyrysowac graf, dodwac wierzcholki i krawedzie itp, chodzi mi cos w tym stylu jak tu kolega zrobil tylko ze on to robil w Qt http://kwesoly.net/programowanie/cpp/pr ... ra-fleury/

[Cyfrowy Baron]

Musisz posłużyć się GDI, czyli rysujesz na płótnie typu TCanvas - trochę informacji znajdziesz w serwisie Cyfrowy Baron w dziale: porady grafika. Tam również znajdziesz informacje jak rysować z wykorzystaniem GDI+, które moim zdaniem jest prostsze w obsłudze, ale mniej wydajne., gdyż nie korzysta ze wsparcia sprzętowego.
Możesz też posłużyć się DirectDraw, ale to już bardziej skomplikowane, o tym również przeczytasz dział: teoria DirectDraw. Samo narysowanie takiego grafu jak na rysunku, nie jest problemem, ale jeżeli ma to się jakoś zmieniać w zależności od zadanych parametrów, to będziesz musiał poduczyć się, gdyż nie ma na to gotowych algorytmów, o ile nie znajdziesz gdzieś gotowych bibliotek umożliwiających realizację tego zadania.

Z tego co zauważyłem to autor udostępnił źródła.

[sliwecki]

a da sie urzynając GDI zrobic tak ze np klikam na narysowana krawędz i zmieniam jej przepustowość ? chodzi mi o to ze program bedzie wiedzial która krawędź czy wierzchołek kliklem .

[Cyfrowy Baron]

Nie da się. To co narysowane jest tylko rysunkiem nie obiektem. Pisząc o tym, że nie ma na to gotowych algorytmów, miałem również na myśli właśnie takie efekty. Musisz to kliknięcie w linię zaprogramować. Jak? Program musi zapamiętać współrzędne linii i w przypadku kliknięcia, sprawdzać, czy kursor klika w pozycji na której narysowana jest linia, czy nie. Można by to też sobie uprościć, jeżeli np. tło jest jednolite, np. białe, to można sprawdzić, jaki jest kolor klikniętego piksela w pozycji kursora, jeżeli jest czarny to linie, jeżeli nie to tło. To rodzi jednak inny problem, linii może być wiele i wszystkie mogą być innego koloru, dlatego trzeba połączyć zapamiętywanie przez program pozycji narysowanych linii ze sprawdzaniem koloru piksela.

[polymorphism]

Zamiast sprawdzać piksele, lepiej użyć jakiegoś wzoru na to, czy dany punkt, w tym przypadku pozycja kursora, należy do prostej (oczywiście z jakimś marginesem, żeby nie trzeba było celować co do piksela).

[Cyfrowy Baron]

Zastanawiałem się nad tym, ale sprawa nie jest prosta, no bo jak sprawdzić, czy wskazany punkt znajduje się na trasie dwóch współrzędnych?!

[polymorphism]

No przecież pisałem, że trzeba użyć jakiegoś wzoru na obliczenie tego. Tym jakimś wzorem będzie wzór na prostą:



Wystarczy obliczyć i odcinka, podstawić kursora i sprawdzić, czy wynik zgadza się z kursora (uwzględniając pewną tolerancję). Oczywiście trzeba oddzielnie potraktować przypadek odcinka pionowego, ale tego tłumaczyć - mam nadzieję - nie trzeba. Gwoli ścisłości, wszystkie punkty, które leżą przed lub za odcinkiem, od razu odrzucamy.

[Cyfrowy Baron]

Chyba nie do końca ciebie rozumiem. O ile sprawdzi się to w przypadku prostych poziomych i pionowych to co z ukośnymi.

Załóżmy, że przechowuję współrzędne odcinka:



Kursor wskazuje na linię, ale jak to się ma do Twojego wzoru?

[polymorphism]

O ile sprawdzi się to w przypadku prostych poziomych i pionowych to co z ukośnymi.

Wzór akurat sprawdzi się dla prostych poziomych i ukośnych, dla pionowych nie - pisałem o tym.

Kursor wskazuje na linię, ale jak to się ma do Twojego wzoru?

Wydawało mi się, że opisałem to wystarczająco

Mamy punkty opisujące odcinek:



obliczamy dla wzoru :



teraz :



Podstawiamy liczby:



Teraz pod podstawiamy pozycję kursora , uwzględniając odpowiednie przesunięcie, ponieważ nie jest obliczone dla równego 0, tylko dla :



Czyli wszystko się zgadza, jeśli uwzględnimy pewną tolerancję.

Oczywiście to wszystko ma zastosowanie tylko wtedy, gdy i

Mam nadzieją, że już wszystko jasne

[Cyfrowy Baron]

Niby wszystko jasne, ale to nie zadziała w praktyce, gdyż w przypadku gdy obok siebie znajdują się dwie linie w miarę równoległe względem siebie, to wynik będzie wskazywał na obydwie, a to przez to przybliżenie.
Twój kod można już praktycznie wykorzystać do tego celu, ale trzeba ten wzór zastosować nie tylko dla początku linii, ale również dla jej końca, gdyż linie mogą się ze sobą łączyć, więc mogą mieć ten sam początek lub koniec, ale nigdy dwóch na raz. Gdyby udało się ze wzoru wyeliminować te wartości przybliżone, to działałoby idealnie.

[polymorphism]

(...) a to przez to przybliżenie.

Jeśli piszesz o ucięciu części ułamkowej, to nie ma to większego znaczenia, ponieważ operujesz na jednostkach, które są liczbami całkowitymi (chodzi o pozycję kursora).

(...) ale trzeba ten wzór zastosować nie tylko dla początku linii, ale również dla jej końca

Nie bardzo rozumiem, jakie to ma znaczenie?

[Cyfrowy Baron]

Sam nie wiem! Nie opisałeś tego dość jasno. Co w zasadzie oznaczają te wartości. W programie to będzie wyglądać tak:

linia: begin(10, 3) - end(80, 30)
kursor(33, 12)

tylko takie wartości będę miał do testu. By wzór się na coś przydał musi mi zwrócić dla początku linii (10, 3) po podstawieniu pod niego pozycji kursora czyli (33, 12), ale ponieważ mogą być dwie linie łączące się na początku, czyli mające tą samą wartość begin to trzeba obliczyć również koniec linii by nie było wątpliowości o którą linię chodzi.

[polymorphism]

(...) ale ponieważ mogą być dwie linie łączące się na początku, czyli mające tą samą wartość begin to trzeba obliczyć również koniec linii by nie było wątpliowości o którą linię chodzi.

A co ty chcesz tam obliczać?! Przecież koniec linii masz wyznaczony przez punkt end (moje )?! Bez początku i końca odcinka, a dokładniej bez dwóch punktów, przez które przechodzi prosta, nie byłbym w stanie obliczyć wartości .

[Cyfrowy Baron]

Nie widzę tego, jest to dla mnie zbyt wirtualne, musiałbym zobaczyć algorytm w c++. Jeżeli A i B przechowują tylko pojedyncze liczby to nie da się określić współrzędnych linii. A i B muszą mieć wartości typu POINT by to miało sens.

[polymorphism]

i są punktami, więc muszą posiadać co najmniej dwie współrzędne, dlatego też POINT będzie odpowiednim typem.

W sumie nie wiem, dlaczego masz taki problem z tym, przecież wszystkie obliczenia dokonywane są na współrzędnych, które powinny być dla Ciebie zrozumiałe?