-
Data: 2015-07-19 10:54:15
Temat: Jaki algorytm wyboru siatki?
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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)
Czy jest jakiś algorytm na to? Czy da się rozwinąć na 3 wymiary?
Następne wpisy z tego wątku
- 19.07.15 14:29 bartekltg
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-06 Rzeszów => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-12-06 Poznań => Spedytor międzynarodowy <=
- 2024-12-06 Gdańsk => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-06 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-12-06 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-12-06 Gdańsk => Software .Net Developer <=
- 2024-12-06 Środa Wielkopolska => Konsultant SAP <=
- 2024-12-06 Warszawa => IT Recruiter <=
- 2024-12-06 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-12-06 Warszawa => Full Stack .Net Engineer <=
- 2024-12-06 Lublin => Programista Delphi <=
- 2024-12-06 Katowice => Key Account Manager (ERP) <=
- 2024-12-05 nie chcem ale muszem zapytać
- 2024-12-05 test dokładności wskazań zużycia paliwa/energii przez komputery pokładowe (ADAC)
- 2024-12-05 jak to na autostradzie