Prečo sú cestné mapy po rozložení nezložiteľné

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné ...

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné opäť zložiť a vložiť ich späť do pôvodného puzdra.

Erik Demaine z Ústavu technológie v americkom meste Cambridge, štát Massachusetts, prišiel s objavným algoritmom, ktorý dokáže predvídať, kedy sa tvrdohlavý cestný plán nebude dať zložiť.

"Ide o stretnutie skladania papiera s počítačovou vedou," vyjadril sa Demaine o svojom vynáleze, o ktorom priniesol serióznu štúdiu aj odborný časopis Nature.

Podľa Demaina pravidlá, či sa hárok papiera rozdelený na sieť skladov bude môcť dať vložiť späť do puzdra alebo nie, ušetria mnohým motoristom nervy a usmernia ich, ako majú postupovať, aby mapu zbytočne donekonečna nekrčili.

Kľúčom k celému procesu je podľa neho sieť vytvorená z vyčnievajúcich skladov a "dolín", ktoré sú zalomené dovnútra.

"Ak do seba zapadnú, zaručene to bude fungovať. Ak nie, máte smolu," predložil svoje objavné riešenie Demaine na stretnutí Amerického združenia pre pokrok vedy v Bostone, a zdôraznil, že žiadne násilné krčenie mapy v tomto smere nikomu nepomôže.

Na záver svojho vyčerpávajúceho odborného výkladu však aj sám pripustil, že ani jeho premyslené modely skladania cestnej mapy nebudú zrejme nič platné motoristovi, ktorý je unavený či rozčúlený.

Najčítanejšie na SME Tech


Hlavné správy zo Sme.sk

DOMOV

Sudca Hrubala: Neviem, či bol Procházka politická objednávka. Vyzerá to tak

Združenie Za otvorenú justíciu sa zrejme zmení na think-tank.

DOMOV

Kaliňák nechal schátrať ubytovňu pre policajtov. Teraz sa jej chce zbaviť

Ministerstvo zaplatilo 175-tisíc za projekt, ktorý skončil v koši.

KULTÚRA

Nie je to dosť dobré. Slovenským filmárom chýba niekto, kto by im to povedal

Režisér György Kristóf oslávil úspech v Cannes v policajnej cele.

KOMENTÁRE

Kto robí Slovensku v Amerike reklamu? Aj statočný pes a splašený medveď

Krajinu často zviditeľnia iba virály.

Neprehliadnite tiež

Originál dokumentu alebo podvrh? Nová technológia spozná hárky papiera

Štruktúra vlákien je pre každý hárok papiera jedinečná. Je ako odtlačok prsta.

Miliardy ľudí čoskoro zažijú nevídanú klímu

Klimatická zmena prebieha nad zemou rýchlejšie ako nad oceánmi. Takmer polovica dnes žijúcich ľudí zažije podnebie aké nepoznáme

Pozerať ale nedotýkať sa. Pľuzgiernik lekársky je náš najjedovatejší chrobák

O prvé miesto v nelichotivom rebríčku sa delí so svojimi príbuznými – májkami, ktorých telo tiež obsahuje jedovatý kantaridín.

Kolíska ľudstva nie je v Afrike ale na Balkáne, naznačuje starodávny zub

Ak by sa potvrdili výsledky nemeckých vedcov, znamenalo by to, že ľudia sa od opíc vývojovo oddelili v Európe.

Inzercia - Tlačové správy


  1. Mimoriadna kvalita unikátnych Kia SUV modelov
  2. Výnimočný obchod robia výnimoční zamestnanci
  3. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal?
  4. 14 tipov na exotickú dovolenku, ktorú si môžete dovoliť (aj vy)
  5. Štatutári, máte už prístup k elektronickej schránke?
  6. Zabudnite na nové a neekologické PC. Je tu Refurbished!
  7. Volkswagen Arteon je výkladná skriňa technológií
  8. Yeme chce byť výnimočný obchod aj vďaka výnimočným zamestnancom
  9. Lepšie bývať na vidieku, alebo v meste? Hľadali sme výhody
  10. Poznáte pôvod slovenských slov? Otestujte sa
  1. Neviete si rady s vaším ročným vyúčtovaním? Pomôže vám FiiFree
  2. Nadácia Orange ocenila Detský čin roka
  3. Výnimočný obchod robia výnimoční zamestnanci
  4. Mimoriadna kvalita unikátnych Kia SUV modelov
  5. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal?
  6. Aj vy môžete mať pekný trávnik, poradí vám expert
  7. Výrobky, ktoré chutia a voňajú ako z domácej zabíjačky
  8. 14 tipov na exotickú dovolenku, ktorú si môžete dovoliť (aj vy)
  9. Profesionálne sa predaj nehnuteľností dá robiť jedine exkluzívne
  10. HÝBSA Slovensko odštartovalo turné po Slovensku. Buďte pri tom!
  1. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal? 16 610
  2. 14 tipov na exotickú dovolenku, ktorú si môžete dovoliť (aj vy) 15 430
  3. Poznáte pôvod slovenských slov? Otestujte sa 13 267
  4. Lepšie bývať na vidieku, alebo v meste? Hľadali sme výhody 9 895
  5. Volkswagen Arteon je výkladná skriňa technológií 7 997
  6. Čím všetkým som si prešla, aby som sa naučila po anglicky 6 449
  7. Zabudnite na nové a neekologické PC. Je tu Refurbished! 6 402
  8. Yeme chce byť výnimočný obchod aj vďaka výnimočným zamestnancom 6 269
  9. Štatutári, máte už prístup k elektronickej schránke? 3 565
  10. Hyundai H350 je dokonale spoľahlivým partnerom pre biznis 3 025