Strona 1 z 1
przecinanie się figur
: 23 mar 2010, o 20:00
autor: FEMO
czy jest jakiś algorytm pozwalający na sprawdzenie czy dwie figury na płaszczyźnie euklidesowej się przetną znając ich środki na płaszczyźnie i w zależności od figury np jej bok?
przecinanie się figur
: 23 mar 2010, o 21:42
autor: piasek101
Niedoprecyzowane.
Figury z bokami nie mają środków.
przecinanie się figur
: 23 mar 2010, o 21:55
autor: FEMO
każda figura ma środek na płaszczyźnie euklidesowej np w kwadracie jest to przecięcie się przekątnych
przecinanie się figur
: 23 mar 2010, o 21:57
autor: piasek101
To najpierw musisz się tak umówić - puki co takiej umowy nie było.
przecinanie się figur
: 23 mar 2010, o 22:13
autor: FEMO
to jak to policzyć?
przecinanie się figur
: 23 mar 2010, o 22:17
autor: piasek101
Już pisałem - ,,niedoprecyzowane".
przecinanie się figur
: 23 mar 2010, o 22:51
autor: FEMO
ale co?
na przestrzeni euklidesowej są dwie figury znamy ich środki i odpowiedni wymiar zależny od rodzaju figury geometrycznej (np. dla okręgu - promień, dla kwadratu bok) no i jak sprawdzić czy się przetną
przecinanie się figur
: 24 mar 2010, o 07:37
autor: piasek101
Właśnie zaczynasz doprecyzowywać (w pierwszym poście było zbyt ogólnie) - teraz też (wg mnie) powinny być figury ,,jednego rodzaju" czyli np koło i kwadrat.
Trzeba przyjąć co oznacza ,,przecinają się".
Jeśli wszystko ma być rozpatrywane na literkach (ogólnie) to się nie podejmuję - gdyż ,,przecinanie się" (cokolwiek przez to rozumieć) zależy od wielu czynników.
przecinanie się figur
: 24 mar 2010, o 15:23
autor: FEMO
przecięcie oznacza że mają część wspólną
wg mnie mozna by policzyć odległość między środkami koła i kwadratu i potem porównać z
promieniem koła + połową boku kwadratu lub połową przekątnej tylko nie wiem które wybrać bok czy przekątna?