Está en la página 1de 11

24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo

Publicidad

EsNoticia DimisinEsperanzaAguirre OperacinLezo EleccionesFrancia2017 Macron JuanEchanove PalomoLinares MasterChef WhatsApp MaraZambrano YouTube

DeportesCOPE Buscaaqu Iniciasesin |Regstrate

Ciencia SGUENOS EN
ESPAA INTERNACIONAL ECONOMA OPININ DEPORTES CONOCER MOTOR FAMILIA GENTE SUMMUM CULTURA & OCIO SERVICIOS EDICIONES MADRID ABCSEVILLA

ABCdario de las Matemticas

El diagrama de Voronoi, la forma matemtica de


dividir el mundo
Esta estructura que sirve para diferenciar el espacio en regiones puede aplicarse al ftbol, al diagnstico de tumores o
para evitar las colisiones de barcos en la costa. Dicen que es tan fcil que hasta un nio de tres aos puede entenderlo

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.

Los grandes avances


cientficos que llegarn
en 2017

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

Entradas Los Vecinos de Arriba Entradas Mutua Madrid Open Final Mu


2017 con tu compra noches
Tienda de ABC de...
Obien,siseponendeacuerdoconvariosamigosycreanvariaspompasde La Caja M
jabnquesevandepositandosobreuncristalhorizontal,yhantenidocuidado Madrid
desoplaralmismoritmo,podrnobservarquesobrelasuperficieencuestin
sedibujaunaestructurasimilaraundiagramadeVoronoienelplano, MSOFERTASENOFERPLANABC

correspondientealasregionesinfluenciadecadapompadejabn.

LO MS LEDO EN...

ABC.es Ciencia

Averiguan qu coman los


soldados del Gran Ejrcito de
Napolen que fue aplastado en
Rusia

Sed, calor, hambre y fro:


Cules son los lmites del
cuerpo humano?

El diagrama de Voronoi, la
forma matemtica de dividir el
mundo

La patata, el invento del


BasndoseenestaideaLuisM.Escuderoyalgunoscolaboradoreshan diablo que acab con las
hambrunas en Prusia y Francia
ideadounmtodoquepuedeservirpararevolucionareldiagnstico
automatizadodeciertasformacionestumorales.Loquehanhecho(en
El planeta con vida ser
lneasgenerales),elDr.Escuderoysuscolegas,hasidoescrearunmodelo acutico
detejidoepitelial(ymuscular)idealmedianteelsiguienteprocedimiento
computacional:

(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?

http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html Rumores iPhone 8. Imagen 4/11


24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo

Rumores iPhone 8. Imagen


El mapa del clera de John Snow filtrada.
ConvencidosaestasalturasdequeeldiagramadeVoronoiesunaestructura
inherentealconceptodeproximidady/oinfluenciaenlanaturalezadjenme
quelescuenteunadelasprimerasaplicacionesquedelmismoseconocen:el
mapadelcleradeJohnSnow.

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).

Toda la actualidad en portada

12 Compartir Compartido266veces

MSNOTICIASENCIENCIA

La patata, el invento del Averiguan qu coman los


diablo que acab con las soldados del Gran
hambrunas en Prusia y Ejrcito de Napolen que
Francia fue aplastado en Rusia

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.

Responder Compartir 2respuestas 0 1

Jorgelopez10 Hace4horas
Mecontestoammismo,lasolucinesevidente,desdeelcentrodelaesfera
alainterseccinde3planosdesimetra,eseeselradio.

Responder Compartir 1respuesta 0 1

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.

Responder Compartir 2respuestas 2 1

pelayocreativo_1392731348901 Hace3horas
Aunquetesorprenda,haymuchosniosmsinteligentesqueciertosadultos.

Responder Compartir 1respuesta 0 0

antelx Hace1hora
Nomezclemoslapolticaentodo)

Responder Compartir 2 0

excritor Hace8horas
muyilustrativo.

aunqueelejemplodelfutbollohapuestoalguienquenoentiendedefutbol.

carecedelogicafutbolistica,bastaconobservarlaposiciondellateralizquierdorojoy
aloscentralesdeeseequipo.

Responder Compartir 1respuesta 0 0

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

La lluvia de estrellas de las


Lridas llega esta medianoche

El asteroide que roz la


Tierra, nuevas partculas y
otras noticias cientficas
curiosas

El misterioso Hombre de
Flores pudo llegar de frica

MOSTRAR MS

ReadNow ReadNow ReadNow ReadNow ReadNow

Copyright DIARIO ABC, S.L. RSS Buscar

ESPECIALES CLASIFICADOS INSTITUCIONAL


http://www.abc.es/ciencia/abcidiagramavoronoiformamatematicadividirmundo201704241101_noticia.html ABC 10/11
24/4/2017 EldiagramadeVoronoi,laformamatemticadedividirelmundo

ESPECIALES CLASIFICADOS INSTITUCIONAL ABC


Lotera de Navidad Tusanuncios Mster ABC Contacto
Horscopo Chino Pisos.com Museo ABC Annciese
Ofertas Black Friday Autocasin Suscripcin ABC papel Aviso legal
Infoempleo Promociones ABC Condiciones de uso
Poltica de cookies ABC en Kiosko y Ms
Poltica de privacidad Quines somos - Autores
Descuentos ABC
Entradas Teatro Madrid
Entradas Concierto Madrid

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