Introdução rápida sobre Voronoi.
Em sua tese de doutorado intitulada "Sobre uma generalização do algoritmo de quebra de cadeias" (lógico que o título era em russo) o matemático russo Georgy Voronoy definiu um método de decomposição de um espaço métrico em regiões a partir da distância entre determinados pontos. Isso significa que com base em uma triangulação pré-existente de pontos que representam os centros de alguma coisa (no caso da primeira aplicação eram os centros das agências de correio), se determina qual a área de influência de cada um destes centros em função da posição dos outros centros, delimitando de forma geométrica cada área de influência.
Hoje, o diagrama de Voronoi é também utilizado para simulações físicas de rigid body (corpos rigidos). Um exemplo famoso de uso de simulações com o digrama foi o filme "2012" com direção de Roland Emmerich. Quem assistiu lembra das cenas onde a Califórnia inteira - para não dizer todo o planeta - se desfaz em milhões de pedaços. A parte visual do diagrama é mais fácil de ser compreendida quando assistimos ao vídeo abaixo.
Para quem não pôde assistir antes, aqui vai uma ajuda com parte do making of do filme.
Infelizmente não há no filme algo muito além dos efeitos.
Links relacionados
Nenhum comentário:
Postar um comentário