Najdalej wysuniete punkty

Odpowiedz Nowy wątek
hipcio
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

Rejestracja: 16 lat temu

Ostatnio: 5 miesięcy temu

Lokalizacja: Gdańsk

0

najdalej wysuniętych gdzie??

Pozostało 580 znaków

2005-12-15 22:07
Moderator

Rejestracja: 18 lat temu

Ostatnio: 1 dzień temu

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

Rejestracja: 16 lat temu

Ostatnio: 7 lat temu

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

Rejestracja: 16 lat temu

Ostatnio: 12 lat temu

0

Znajdz otoczke wypukla to bedziesz mial wszystkie najdalej wysuniete ;)

Pozostało 580 znaków

Odpowiedz

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