Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Publicidad
EsNoticia DimisinEsperanzaAguirre OperacinLezo EleccionesFrancia2017 Macron JuanEchanove PalomoLinares MasterChef WhatsApp MaraZambrano YouTube
Ciencia SGUENOS EN
ESPAA INTERNACIONAL ECONOMA OPININ DEPORTES CONOCER MOTOR FAMILIA GENTE SUMMUM CULTURA & OCIO SERVICIOS EDICIONES MADRID ABCSEVILLA
12 Compartir Compartido266veces
Publicidad
EldiagramadeVoronoidivideunplanoenregionesFotolia 6
CLARAGRIMA/
24/04/201711:01hActualizado:24/04/201711:29h.
Guardadoen:Ciencia
Seguramentehanodohablaralgunavezdelaeternacuestindesilas
matemticasseinventanosedescubrensiestnahesperandoser
descubiertasosisonunaconstruccindelpensamientohumanoque
despus,casualmente,permitendescribircondetallecasicualquierfenmeno
natural.Noseasusten,novamosaentraraestahoraenunadiscusinde
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 1/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
tantocaladoporquenoes,nimuchomenos,elobjetivodeesterincnquela
RealSociedadMatemticaEspaolatieneenestemedio.Loques
pretendemosenestaocasinesmostrarlesunejemploenelquelas
matemticassondescubiertasporqueestnescondidasenelconcepto
naturaldeproximidady/opertenencia:eldiagramadeVoronoi.
EldiagramadeVoronoi(quedebesunombreal
matemticorusoGeorgyVoronoi)esunaestructura
tansencillaeintuitivaquehastaunniodetresaos
puedeentenderla.Quemetraiganaunniodetres
aos!NopudeevitarelguioaGroucho,losiento.
Efectivamente,haceunosaosmetociralaclase
demihijo(deniosdetresaos)aexplicaraqume
ClaraGrima,profesoradelaUniversidadde
Sevillaypresidentadelacomisinde dedicabaenmitrabajoy,comoerajovenyaudaz,me
divulgacindelaRSME vinearribaydecidexplicarlesqueraundiagrama
deVoronoiaestoschicoscuriososeinquietos.
Pero,antesdecontarleslabatallitaenelcoledemihijo,queseldiagrama
deVoronoi?Vamosadefinirloendosdimensiones,enelplano.Perosepuede
estudiarencualquierdimensin.
EldiagramadeVoronoideunconjuntodepuntosenelplanoesladivisinde
dichoplanoenregiones,detalforma,queacadapuntoleasignaunaregin
delplanoformadaporlospuntosquesonmscercanosalqueaningunode
losotrosobjetos.Dichodeotramanera,loquehacedichodiagramaesdividir
elplanoentantasregionescomopuntosutengamosdetalformaqueacada
puntoleasignemoslareginformadaportodoloqueestmscercadelque
deningnotro.
Piensenporejemploenelplanodeunaciudadydibujensobrelunpuntopor
cadaunadelasfarmaciasquehayenlamisma.Enelcasomssimple,si LA CIENCIA QUE VIENE
solohubieseunafarmaciaenlaciudadlaregindeVoronoidedichafarmacia
seratodalaciudad,porquetodosestnmscercadedichafarmaciaquede
ningunaotra,puestoquenohayms.Fcil,verdad?
Sihubiesedosfarmacias,AyB,laciudadquedaradivididaendos,losque
estnmscercadelafarmaciaAquedelafarmaciaB(llamaremosaesta
zonaVor(A))ylosquesonmscercanosalaBquelaA(aestalallamamos
Vor(B)).Bueno,ylosqueestnalamismadistanciadelos2.Enhonora
Euclidesyaquellodequeelcaminomscortoentredospuntoseslalnea
recta,mediremosladistanciaenlaciudadcomolalongituddelsegmentoque
uneadospuntos.As,lospuntosqueestnalamismadistanciadeambas
farmaciassonlosqueestnsobreunarecta:lamediatrizentrelosdospuntos
quedefinenlasfarmaciasenelplanoyquenoesmsquelarecta
perpendicularalsegmentoqueuneAyBporelpuntomediodeeste.Lo
hemosdibujadoenlasiguientefigura.
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 2/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
Enelcasode3farmacias,A,ByC,razonandodeformasimilaryteniendoen
cuentaquelasmediatricessonlafronteraquedelimitanlasregionesde
influencia2a2comoacabamosdever,nosquedaraunadivisindelaciudad
entresregionescomolasquesemuestranenlafigurasiguientecadaunade
ellasrepresentalaregindeVoronoidecadafarmacia,esdecir,lazonadela
ciudadquelecorrespondeporserlafarmaciamscercana.
Engeneral,sitenemosporejemplo8farmacias(8puntosenelplano)el
diagramadeVoronoiqueasignaacadaunodeelloslaregindepuntosms
cercanosalqueaningnotrotendraunaspectocomoeldelafigura
siguiente:
Ys,estaconstruccinlahemoshechoechandodemanodelageometra
paracalcularlasmediatricesqueseparanregionesdeVoronoiypodra
parecer,enprincipio,sacadodelamentehumanaporques,peroelhechoes
quesepuedeencontrareninfinidaddeejemplosnaturalesosepueden Viatcheslav Mukhanov:
provocarconexperimentoscaserosmuysencillos. El Universo surgi de la
nada y puede volver a
Siponencaramelosdecolores(ochocolatinasenformadepastillasde
colores)enunplatoyviertenaguasobreellos,podrnobservarcmopocoa
suceder
pocosevandelimitandolasregionesdeVoronoidecadaunodelos Todoslosexperimentoshandadolarazn
caramelos(tindosedelcolorcorrespondiente)hastaquesetocanenla aestecientficorusoquehace30aos
calculconlpizypapelcmofueronlos
frontera(comosemuestraenlafotosiguiente)dibujandoeldiagramade
orgenesdelCosmos
Voronoicompleto.Despus,esos,seestropeaporquesesiguenmezclando.
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 3/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
-62% -43%
26 10 LLVATELO
correspondientealasregionesinfluenciadecadapompadejabn.
LO MS LEDO EN...
ABC.es Ciencia
El diagrama de Voronoi, la
forma matemtica de dividir el
mundo
(1)segeneraunconjuntodepuntosalazar
MOSTRAR MS
(2)adichospuntosselescalculasudiagramadeVoronoi
(3)secalculaelcentrodemasasdecadaunadelasregiones
resultantes(estonosproporcionaunnuevoconjuntodepuntos)
(4)secalculaeldiagramadeVoronoidelnuevoconjunto.
Esteprocesoserepitehastatresvecesms.Elaspectoquetieneestequinto
diagramadeVoronoicalculadoeselmodelodetejidoidealcalculadoporelDr.
Escudero(puestoquetodaslasclulassonsimilares,alexpandirse,sus
fronterastiendenaformarundiagramadeVoronoi).Apartirdeaquestos
investigadoresmidencmodeparecidoeseltejidodeunamuestrarealdel
tejidomodelo,siseparecensegnciertosparmetros(geomtricosy
topolgicos),eltejidorealestsanoenotrocasoseconcluyequealgunas
clulasnopresentanlasmismascaractersticasfsicasquesusvecinas,lo
BLOGS DE CIENCIA
quepuedeindicarelcomienzodeunprocesotumoral.Nolesparece FRIKIPANDI BLOG DE TECNOLOGA
sorprendenteymaravilloso?
AmediadosdelsigloXIXunbrotedecleraazotlaciudaddeLondrespor
aquellapocanoseconocaconexactitudlaetiologanielmtodode
POR JUAN CASCON BAOS
trasmisindelacitadaenfermedad,ysedebatanentredosposibilidades:el
contagioporcontactoconelenfermo,susropasy/opertenenciasylateora
miasmticaqueatribuanlatrasmisinacondicionesatmosfricas,comolos
vientos.HeaququeeldoctorSnowobservqueladistribucindelas
muertesporcleraseguaunciertopatrngeomtrico(ogeogrfico)muy Ahora en portada...
definido,seconcentrabanprincipalmenteenunazonadelaciudad.Msan,
lasmuertesqueseproducanfueradeesazonaprincipalerandepersonas
quehabanestadoenlamismaporalgunarazn.JohnSnowempeza DESCUENTOS ABC.ES
sospecharquetenaqueverconelagua,msconcretamente,conunafuente
situadaenBroadStreet.Paraello,eldoctorSnowdibujsobreelplanode
Londreslasregionesdeinfluenciadecadaunadelasfuentesdelaciudad,
entendiendoqueloshabitantesdelamismaoptaranporbuscaraguaenla
fuentemscercanaparaellos(recordemosquenoexistaelaguacorriente). Aliexpress
Lainmensamayoradelasmuertessequedabanenlaregindeinfluenciade 10$DESCUENTO
lafuentedeBroadStreet.Conello,eldoctorSnowdescubriquelacausade
laenfermedadfuelacontaminacinporhecesfecalesdelaguadelacitada
fuente.YtodoestoantesdequenacieraVoronoi.
VER MS
DesdelapocadeSnowhastanuestrosdaslosdiagramasdeVoronoihan
tenidoytieneninfinidaddeaplicacionesdebido,sobretodo,asuestrecha
relacinconelconceptoderegionesdeinfluenciaodominiodelospuntosque
losgeneran.Porejemplo,enelftbol.
Sipensamosenlosjugadoressobreelterrenodejuegocomopuntossobreun
plano,podemosasignarleacadaunodeellossuregindeVoronoiqueestar
formadaporlospuntosdelterrenodejuegoqueestnmscercadecada
jugadorquedelresto.Evidentemente,comolosjugadoresnoestnquietos,
engeneral,estediagramairmodificndoseconeltiempoperonospuede
decir,encadainstante,quequipoestmejorposicionadoenelcampo.
Siporejemplotenemosdosequipos(equiporojoyequipoazul)queocupan
estaposicin:
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 5/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
Laventajaposicionaldeunequiposobreelotropuedequeasimplevistano
estmuyclara,perosidibujamoseldiagramadeVoronoidelosjugadoresy
coloreamoscondoscoloreslasregionesdeinfluenciaasociadasalos
jugadoresdecadaunodelosequipos,obtenemos:
Sepuedeobservarqueelequipoazulnosloocupamayorregindelcampo,
sinoquesusregionesestntodasconectadas,conlocualsefavorecenlos
pasesentrelosdistintosjugadoresdedichoequipo(cosaquenoocurreconel
rojo).
Comohemosdicho,estediagramairvariandocuandosemuevanlos
jugadoresperoexistenmultituddeherramientasquepermitencalcularestos
diagramasenmovimiento.Lonicoquenecesitamosesunentrenadorque
sepacmoaplicarlo.
Enestesentido,enelderegionesdeinfluenciaodominiosepuedenencontrar
infinidaddeaplicacionescomolasdelftbol,lasdelafarmacias,etc.Perootro
tipodeaplicacionesqueigualnosenosocurrenenprimerainstanciatieneque
verconlasfronterasdelasregiones.Imaginenqueenlugardequerer
encontrarlafarmaciamscercanaaustedesquierencruzarlaciudad
pasandolomslejosposibledecualquierfarmacia.Igualnolovencon
farmaciasperopuedenpensarenpastelerasy/oheladerassiestneneso
quellamanlaoperacinbikini.Enesecaso,larutaaseguirnosladanlas
lneasdelasfronterasdeldiagramadeVoronoi.Caminandosobredichas
lneasestaremossiemprelomsalejadosposibledelasdospastelerasque
compartenesalneaensufronteradeVoronoi.Estoseutilizapara,por
ejemplo,evitarcolisionesdebarcosalatravesarzonasescarpadasdela
costa.
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 6/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
O,quinsabe,paraatacarPearlHarborsinquetedetectenlasrestantes
basesestadounidenses.
LospuntosdeestaimagenrepresentanlasbasesdeEEUUenelPacficoen1941.Elpuntorojoes
PearlHarborylosamarillosAleutianas,MidwayyWake.Laslneasrojascorrespondenconel
diagramadeVoronoidelas4bases,laslneasblancassealanlarutaseguidaporlaflotajaponesa
enelataque
Estoltimoesunaconjeturamaque,posiblemente,notenganadaquever
conlarealidad.
Ah,semeolvidaba.Alosniosde3aoslesexpliqulautilidaddeldiagrama
deVoronoiparaidentificarquineraeldueodeuncarameloencontradoen
laclase(entendiendoqueaesasedadeseldueolegtimoeselqueestms
cerca,claro)yjugamosunratoconunasimulacindecaramelosquecaan
enelpatiodejuegodelosLunnis.
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 7/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
ElABCDARIODELASMATEMTICASesunaseccinquesurgedela
colaboracinconlaComisindeDivulgacindelaRealSociedad
MatemticaEspaola(RSME).
12 Compartir Compartido266veces
MSNOTICIASENCIENCIA
PedirunPrstamoNaranjasinserclientedeINGDirect,noesinfidelidadatubanco
Cunto.Msalldeldinero.
VenalaMutuaymejoramoselprecioderenovacindelsegurodetucoche
Terecomendamos
Estemtodoalemntepermitir IraququeganlaloteradeEEUU:
aprenderunnuevoidiomaen7das! pensqueeraunabromayluego
(Babbel) quedenshock!
(TheLotter)
12 comentarios Debesestarregistradoparacomentar,puedehacerloaqu,esgratis
Escribiruncomentario
INICIASESINREGSTRATE
Irnico Hace47minutos
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 8/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
Buenartculo,divertido,interesante...
Responder Compartir 0 0
caid Hace1hora
Muybuenartculo,dagustoleerbuenadivulgacincientficaalfinaldelda.
Responder Compartir 1 0
Jorgelopez10 Hace4horas
Faltapordescubrirunaleyopatrnqueestablezcalosradiosdelasesferasde
laspompasdejabn,porunacuestindeeficienciaenergticatieneqexistir.
Jorgelopez10 Hace4horas
Mecontestoammismo,lasolucinesevidente,desdeelcentrodelaesfera
alainterseccinde3planosdesimetra,eseeselradio.
JuandeMairena Hace17minutos
Enrealidadesunpoco(bastante)mascomplicado.Loscentrosde
lasesferasnoestantodosenelmismoplano,asiquelas
interseccionesentreesferassonlineasmascomplicadasysu
optimizacionenergeticatambien.
Unaespumatienemuchisimasconfiguracionesquesonminimos
localesdelaenergia,cadaunaconsuvalor"localmenteoptimo".
Responder Compartir 0 0
Jorgelopez10 Hace4horas
Fantsticoartculo,deberahaberunoporsemanacomomnimo,seralaformade
acercarlamatemticaalagente.
Responder Compartir 2 0
ATLANTIS Hace8horas
Quelopuedaentenderunniode3aoscreoqueesunaexageracin.
pelayocreativo_1392731348901 Hace3horas
Aunquetesorprenda,haymuchosniosmsinteligentesqueciertosadultos.
antelx Hace1hora
Nomezclemoslapolticaentodo)
Responder Compartir 2 0
excritor Hace8horas
muyilustrativo.
aunqueelejemplodelfutbollohapuestoalguienquenoentiendedefutbol.
carecedelogicafutbolistica,bastaconobservarlaposiciondellateralizquierdorojoy
aloscentralesdeeseequipo.
JuandeMairena Hace8horas
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 9/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo
Nadiedicequeesaseaunabuenaposicionparaelequiporojo.Elanalisis
geometricoenlosterminosqueseexplicaaquipuedeserprecisamenteuna
buenaformadeverqueelequiporojoestacomentiendograveserrores
posicionales.
Responder Compartir 1 0
MELOEXPLIQUE Hace9horas
Muychuloymuybienexplicado.Merecenlapenalosbuenosartculosdedivulgacin
cientficacomoste.
Responder Compartir 3 0
LTIMOS VDEOS
LTIMAS GALERAS LO LTIMO
EnABC.es EnCiencia
El diagrama de Voronoi, la
forma matemtica de dividir el
mundo
Sin ciencia no hay futuro: los
cientficos marchan en Madrid
As se vio la ltima superluna del Encelado se posiciona entre los Los lmites del cuerpo humano
para pedir ms apoyo e
ao por el mundo grandes destinos para buscar vida inversiones
27
10 imgenes 5:34
El misterioso Hombre de
Flores pudo llegar de frica
MOSTRAR MS
MAPA WEB
ltima hora Espaa Casa Real Madrid Sevilla Canarias
Castilla y Len Catalua C. Valenciana Galicia Navarra Pas Vasco
Toledo Internacional Opinion Deportes Real Madrid Atltico de Madrid
Ftbol Baloncesto Tenis Frmula 1 Motos Nutica
Economa Conocer Ciencia Salud Familia Viajar
Tecnologa El Recreo Natural Motor Cultura La Gua TV
Hoy Cinema Historia Libros Teatro Arte Toros
ABC Cultural Museo ABC Eurovisin Gente & Estilo Moda Belleza
Sevilla ltimas noticias Blogs Multimedia Servicios Horscopo
Lotera El tiempo Gasolineras Premios Traductor Esquelas
Juegos Hemeroteca Suscripciones Publicidad Promociones Mster ABC
ENLACES VOCENTO
ABCdesevilla La Voz Digital Cope Elcorreo.com Elcomercio.es Eldiariomontaes.es
HoyCinema Gua TV Hoydigital Idealdigital Larioja.com Mujer Hoy
Laverdad.es Finanzas 11870.com El Norte de Castilla Las Provincias Diario Vasco
SUR Digital Guapabox Frikipandi Ingls 360 Eslang
http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html 11/11