Punkt na wykresie wielomianu, najbliżej pozycji kursora.

Punkt na wykresie wielomianu, najbliżej pozycji kursora.
SC
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 3
0

Dobrzy ludzie, pomocy. Otóż mam dany wielomian dowolnego stopnia podany w formie an xn +...+a0 . Potrzebuję znaleźć na nim punkt znajdujący się najbliżej kursora. Jedyne co do tej pory wymyśliłem, to sprawdzenie pozycji kursora na osi x i podstawienie ,ale jak wiadomo żaden z tego najbliższy punkt. No i działa średnio, jeśli wykresem jest pionowa linia :P.

bogdans
  • Rejestracja: dni
  • Ostatnio: dni
0

Ja bym robił pętlę po pikselach leżących na wykresie.
P.S. Dla jakiego wielomianu wykresem jest linia pionowa?

NeuroXiq
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Racibórz
  • Postów: 101
0

Tutaj chyba trzeba będzie użyć matematyki (u mnie słabo ale to prawdopodobnie będzie jakoś tak). Najpierw wyznaczyć odległość kursora od dowolnego punktu wielomianu.

Xk,Yk <- kursor
Xw,Yw <- wykres wilomianu

teraz po prostu odległość z pitagorasa i wychodzi jakiś pierwiastek. Tutaj moja wiedza się wykłada ale to prawdopodobnie z pochodnej można wyliczyć i znaleźć ekstrema teuj funkcji. W każdym razie najbliższy punkt będzie najmniejszą wartością tej funkcji

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.