Najdalej wysuniete punkty

Odpowiedz Nowy wątek
2005-12-12 17:35
hipcio
0

Mam sobie jakiś tam zbiór punktów w tablicy, ktore reprezentują punkty na ekranie. I taki może głupawy problem, ale jak właściwie znaleźć N różnych punktów najdalej wysuniętych w tym zbiorze?? Takich najbardziej krańcowych??

Pozostało 580 znaków

2005-12-12 18:36
0

najdalej wysuniętych gdzie??

Pozostało 580 znaków

2005-12-15 22:07
0

Szukaj maksymalnych i minimalnych wartości x i y. Jedno przeszukiwanie liniowe załatwia sprawę i znajduje cztery najbardziej krańcowe punkty.

Pozostało 580 znaków

2005-12-16 00:11
0

najdalej wysuniętych gdzie??
no właśnie ?

Szukaj maksymalnych i minimalnych wartości x i y. Jedno przeszukiwanie liniowe załatwia sprawę i znajduje cztery najbardziej krańcowe punkty.
To by szukało tylko wzdłóż osi.

Chcąc odnaleźć punkt najbardziej oddalony od reszty, musimy znaleźć taki punkt, którego suma odległości od innych punktów jest największa. Nie jestem pewein, czy będzie to równoważne, ale na pewno przybliżone, jeśli znajdziemy punkt środkowy (czyli średnią wszystkich punktów) i od niego będziemy liczyli odległości reszty.

user image
Jak widać punkty A B C D są najbliżej krawędzi, a punkty K L M N są najbardziej oddalone od reszty

Zresztą wszystko zależy od interpretacji "najdalej wysuniete".

Pozostało 580 znaków

2005-12-16 07:56
0

Znajdz otoczke wypukla to bedziesz mial wszystkie najdalej wysuniete ;)

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0