-
Data: 2015-07-19 14:29:15
Temat: Re: Jaki algorytm wyboru siatki?
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 19.07.2015 10:54, Borneq wrote:
> Na ograniczonej płaszczyźnie mamy zadane n punktów. Punkty mogą się
> powtarzać, to znaczy mogą istnieć dwa o takich samych współrzędnych,
> wtedy liczone są podwójnie a nie pojedynczo.
> Wybieramy inne m punktów które nie mogą się powtarzać, gdzie m dużo
> mniejsze od n.
> Siatkę Voronoi definiujemy jako te punkty płaszczyzny, które są
> najbliższe jednemu z tych m.
> Teraz, jak wybrać te m punktów, aby sumaryczna odległość punktu ze
> zbioru punków zadanych do najbliższego z tych m, była najmniejsza. (czy
> też suma kwadratów odległości)
Chyba po prostu szukasz tego.
https://en.wikipedia.org/wiki/K-means_clustering
Jeśli punktów jest dużo, przydadzą sie rozwiązania przybliżone.
Jest kupa gotowców.
> Czy jest jakiś algorytm na to? Czy da się rozwinąć na 3 wymiary?
Tak. Ale wymiar mnoży się przez liczbę punktów, a wszytko to ląduje
w wykładniku złożoności ;-)
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-09 Kraków => Programista Full Stack .Net <=
- 2024-12-09 Gdańsk => Architekt rozwiązań (doświadczenie w obszarze Java, AWS)
- 2024-12-09 Poznań => Key Account Manager <=
- 2024-12-09 Gdańsk => System Architect (background deweloperski w Java) <=
- 2024-12-09 Słabszy sygnał GSM od kilku tugodni
- 2024-12-09 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-09 Białystok => System Architect (Java background) <=
- 2024-12-09 Białystok => Analityk w dziale Trade Development (doświadczenie z Po
- 2024-12-09 Białystok => Analyst in the Trade Development department (experience
- 2024-12-09 Szczecin => Key Account Manager (ERP) <=
- 2024-12-09 przejscie sugerowane
- 2024-12-09 Re: Rumunia: Dobry Sąd Konstytucyjny anulował wynik głosowania złych wyborców (nie za UE/NATO)
- 2024-12-09 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-12-09 Lublin => Programista Delphi <=
- 2024-12-09 Bieruń => Team Lead / Tribe Lead FrontEnd <=