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

Ďalší spor v koalícii, ministra za SNS kritizuje jeho tajomník z Mosta

Na čom bude lietať slovenská armáda v budúcnosti, mal povedať minister obrany do konca septembra. Rozhodnutie chce oddialiť o rok, čo je podľa Ondrejcsáka zásadný problém

DOMOV

Pellegriniho úradníčka má blízko k IT firme spájanej s Počiatkom

Žiláková má mať vzťah so šéfom Anextu.

KOMENTÁRE

Cigáni budú v nebi pred vami

Evanjelium je o prekonávaní hraníc a nie ich kultivovaní.

ŽENA

Dlhodobé vzťahy ničia záujem o sex. U žien skôr než u mužov

Správanie v intímnej oblasti ovplyvňuje aj viera v stereotypné predstavy.

Neprehliadnite tiež

Chobotnice si vybudovali vlastné mesto a správaním prekvapili vedcov

Biológovia objavili neďaleko východného pobrežia Austrálie chobotničie mesto, ktoré pomenovali Oktlantída.

Výmena batérií namiesto nabíjania. Elektroautá sa môžu zmeniť

Nabíjanie elektromobilov nemusí byť v budúcnosti zložitejšie ako tankovanie paliva.

Pilot vletel do oka hurikánu. Pozrite si zábery Irmy či Marie z vesmíru

Maria je už druhý hurikán piatej kategórie za posledný mesiac.

Austrália zažila najteplejšiu zimu, prispela k tomu zmena klímy

V správe sa uvádza, že počas zimných mesiacov zaznamenali v krajine viac ako 260 rekordov spojených s teplom a slabými zrážkami.

Inzercia - Tlačové správy


  1. Kedy sa refinancovanie oplatí?
  2. Lokalita pod Kolibou výrazne mení svoju tvár
  3. Bývajte v budove, po ktorej sa prechádzal Schöne Náci
  4. Trenčania to chcú mať všade blízko. Kde kupujú byty?
  5. ENGIE Services odovzdala do prevádzky novú kotolňu v Košiciach
  6. Žilina Voce Magna 2017 – Medzinárodná súťaž zborového umenia
  7. Poistenci VšZP už nebudú platiť 17 centov v lekárňach za recepty
  8. Potraviny typické pre váš región nájdete už aj v Kauflande
  9. Exotické destinácie s priamym letom z Viedne
  10. Zabudnite na nové a neekologické PC. Je tu Refurbished!
  1. Stavebná fakulta STU získala certifikát EUR-ACE
  2. Stavebná fakulta STU získala certifikát EUR-ACE
  3. Príďte na Deň otvorených dverí v Novom Ružinove
  4. Študenti sa rozhodli zmeniť svoju školu
  5. Kedy sa refinancovanie oplatí?
  6. Bývajte v budove, po ktorej sa prechádzal Schöne Náci
  7. Samsung Galaxy Note8 umožňuje tvoriť veľké veci
  8. IMMOFINANZ spúšťa medzinárodnú reklamnú kampaň retailovej značky
  9. Trenčania to chcú mať všade blízko. Kde kupujú byty?
  10. ENGIE Services odovzdala do prevádzky novú kotolňu v Košiciach
  1. Exotické destinácie s priamym letom z Viedne 8 732
  2. Poistenci VšZP už nebudú platiť 17 centov v lekárňach za recepty 8 685
  3. Lokalita pod Kolibou výrazne mení svoju tvár 2 221
  4. Zabudnite na nové a neekologické PC. Je tu Refurbished! 1 827
  5. Trenčania to chcú mať všade blízko. Kde kupujú byty? 1 814
  6. Potraviny typické pre váš región nájdete už aj v Kauflande 1 795
  7. Päť mýtov, ktoré ste počuli. A možno aj uverili 1 776
  8. Všetko, čo by ste mali vedieť o umelom oplodnení 985
  9. Ušetrite až 60 % nákladov na elektrinu využitím slnečnej energie 970
  10. Obchodné centrum Galéria Shopping Košice 684