Najdalej wysuniete punkty

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??

0

najdalej wysuniętych gdzie??

0

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

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".

0

Znajdz otoczke wypukla to bedziesz mial wszystkie najdalej wysuniete ;)

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