Ĺadny brzuch
Witam.
Zastanawiam sie nad nastepujacym problemem.
Mam trojkąt w płaszczyznie x,y zdefiniowany 3ma wspolrzednymi. Nastepnie podaje dowolny punkt (x,y) i program sprawdza czy punkt znajduje sie w trojkacie czy poza nim. Z prostokatem nie byloby problemow, ale czy ktos moze ma pomysl co do trojkata ?? dzieki.
Ze współrzędnych boków trójkąta możesz wyznaczyć proste przechodzące przez te boki. Każda prosta dzieli płaszczyznę na dwie półpłaszczyzny. Żeby punkt P należał do trójkąta, to dla każdej prostej punkt P i wierzchołek trójkąta, który nie należy do rozpatrywanej prostej, powinny znajdować się na tej samej półpłaszczyźnie (powinny się znajdować po tej samej stronie rozpatrywanej prostej).
Pozdrawiam i zapraszam na *** www.windowsik.prv.pl ***
Dzieki za pomysł. Mam jeszcze pytanie jak sprawdzic po ktorej stronie prostej o danym rownaniu lezy punkt ? Program ma działac na obszarze podzielonym na trojkaty i dodatkowo podawac numer trojkata w ktorym został podany punkt. W jaki sposob sprawdzic w ktorym trojkacie zostal podany punkt ? po kolei ma sprawdzac wszystkie wierzcholki ? prosze o pomoc
cytat:koo napisał:
jak sprawdzic po ktorej stronie prostej o danym rownaniu lezy punkt ?
Wzór prostej to y=ax+b.
Możesz go przekształcić do postaci y-ax-b=0
Możesz więc obliczyć y-ax-b, za x i y podstawiając współrzędne punktu. Jeżeli wartość wyrażenia będzie równa 0, to punkt leży na prostej. Jeżeli wartość będzie większa od zera, to punkt leży nad, a jeżeli mniejsza, to pod prostą.
cytat:
Program ma działac na obszarze podzielonym na trojkaty i dodatkowo podawac numer trojkata w ktorym został podany punkt. W jaki sposob sprawdzic w ktorym trojkacie zostal podany punkt ? po kolei ma sprawdzac wszystkie wierzcholki ? prosze o pomoc
Jeżeli program ma zwracać numer trójkąta, w którym leży punkt, to te trójkąty muszą być z góry określone. Najprostszym (chociaż pewnie nie najszybszym) sposobem wydaje się sprawdzanie każdego trójkąta, przerywając obliczenia po znalezieniu tego właściwego.
Wejdź sobie na stronkę http://www.algorytm.cad.pl/ Są tu opisane ciekawe algorytmy, które mogą ci się przydać.
Pozdrawiam i zapraszam na *** www.windowsik.prv.pl ***
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Zastanawiam sie nad nastepujacym problemem.
Mam trojkąt w płaszczyznie x,y zdefiniowany 3ma wspolrzednymi. Nastepnie podaje dowolny punkt (x,y) i program sprawdza czy punkt znajduje sie w trojkacie czy poza nim. Z prostokatem nie byloby problemow, ale czy ktos moze ma pomysl co do trojkata ?? dzieki.
Ze współrzędnych boków trójkąta możesz wyznaczyć proste przechodzące przez te boki. Każda prosta dzieli płaszczyznę na dwie półpłaszczyzny. Żeby punkt P należał do trójkąta, to dla każdej prostej punkt P i wierzchołek trójkąta, który nie należy do rozpatrywanej prostej, powinny znajdować się na tej samej półpłaszczyźnie (powinny się znajdować po tej samej stronie rozpatrywanej prostej).
Pozdrawiam i zapraszam na *** www.windowsik.prv.pl ***
Dzieki za pomysł. Mam jeszcze pytanie jak sprawdzic po ktorej stronie prostej o danym rownaniu lezy punkt ? Program ma działac na obszarze podzielonym na trojkaty i dodatkowo podawac numer trojkata w ktorym został podany punkt. W jaki sposob sprawdzic w ktorym trojkacie zostal podany punkt ? po kolei ma sprawdzac wszystkie wierzcholki ? prosze o pomoc
cytat:koo napisał:
jak sprawdzic po ktorej stronie prostej o danym rownaniu lezy punkt ?
Wzór prostej to y=ax+b.
Możesz go przekształcić do postaci y-ax-b=0
Możesz więc obliczyć y-ax-b, za x i y podstawiając współrzędne punktu. Jeżeli wartość wyrażenia będzie równa 0, to punkt leży na prostej. Jeżeli wartość będzie większa od zera, to punkt leży nad, a jeżeli mniejsza, to pod prostą.
cytat:
Program ma działac na obszarze podzielonym na trojkaty i dodatkowo podawac numer trojkata w ktorym został podany punkt. W jaki sposob sprawdzic w ktorym trojkacie zostal podany punkt ? po kolei ma sprawdzac wszystkie wierzcholki ? prosze o pomoc
Jeżeli program ma zwracać numer trójkąta, w którym leży punkt, to te trójkąty muszą być z góry określone. Najprostszym (chociaż pewnie nie najszybszym) sposobem wydaje się sprawdzanie każdego trójkąta, przerywając obliczenia po znalezieniu tego właściwego.
Wejdź sobie na stronkę http://www.algorytm.cad.pl/ Są tu opisane ciekawe algorytmy, które mogą ci się przydać.
Pozdrawiam i zapraszam na *** www.windowsik.prv.pl ***