przecinanie się figur

FEMO · Post autor: **FEMO** » 23 mar 2010, o 20:00

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?

piasek101 · Post autor: **piasek101** » 23 mar 2010, o 21:42

Niedoprecyzowane.

Figury z bokami nie mają środków.

FEMO · Post autor: **FEMO** » 23 mar 2010, o 21:55

każda figura ma środek na płaszczyźnie euklidesowej np w kwadracie jest to przecięcie się przekątnych

piasek101 · Post autor: **piasek101** » 23 mar 2010, o 21:57

To najpierw musisz się tak umówić - puki co takiej umowy nie było.

FEMO · Post autor: **FEMO** » 23 mar 2010, o 22:13

to jak to policzyć?

piasek101 · Post autor: **piasek101** » 23 mar 2010, o 22:17

Już pisałem - ,,niedoprecyzowane".

FEMO · Post autor: **FEMO** » 23 mar 2010, o 22:51

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ą

piasek101 · Post autor: **piasek101** » 24 mar 2010, o 07:37

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.

FEMO · Post autor: **FEMO** » 24 mar 2010, o 15:23

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?