Diagrama de Voronoi como aplicao da Geometria Analtica do Ensino Mdio

Evert E. Batista
Secretaria de Educao do Estado de Pernambuco Escola So Francisco de Assis, 51150-290, Recife, PE E-mail: evertelvis@gmail.com

talo Moraes de Melo Gusmo.

Universidade Federal de Pernambuco Centro de Cincias Exatas e da Natureza Departamento de Matemtica, 50670-901, Recife, PE E-mail: guxmao@gmail.com

Erinaldo Leite Siqueira

Instituto Federal de Pernambuco Campus Barreiros, 55560-000, Barreiros, PE E-mail: erinaldo@barreiros.ifpe.edu.br

RESUMO Atualmente o ensino pblico brasileiro vem passando por uma grande reforma e aprimoramento com vrios novos recursos e mtodos de abordagem diferenciados. Com o intuito de sugerir mais uma abordagem distinta das convencionais, viemos trazer esta sugesto de aplicao, que foi realizada com xito com alunos do ensino mdio da escola estadual So Francisco de Assis. Percebemos que a educao tem sido, nos ltimos tempos, repassadora de conhecimentos, deixando de lado a capacidade de produo intelectual. O processo de ensino aprendizagem encontra-se carente de novas abordagens que estimulem a produo cientfica. Partindo disto e buscando um contexto diferenciado para o estudo da geometria analtica do ensino mdio, mais especificamente a abordada no 3 ano do ensino mdio. A proposta buscar nesses contedos a base para resoluo de problemas como: determinar a rea de influncia de quatro restaurantes (A, B, C e D), levando em considerao apenas sua localizao, desconsiderando o gosto culinrio, o aspecto fsico. Ao determinar os setores de atendimento de unidades de pronto socorro a partir de sua referncia geogrfica. Para a resoluo de tais problemas foi inserido um novo conceito chamado diagrama de Voronoi. Este diagrama uma decomposio especial de um dado espao, por exemplo, um espao mtrico, determinado pela distncia a uma determinada famlia de objetos. Podemos encontrar em diversos campos da cincia, da tecnologia e at mesmo da arte, possuindo inmeras aplicaes prticas e tericas. Juntamente com isto inserimos tambm a triangulao de Delaunay, que servir de base para a construo do diagrama. Tal triangulao feita de modo que cada tringulo tenha seus vrtices sobre uma circunferncia e esta no contenha mais nenhum vrtice em seu interior. Aqui faremos uma analogia mais simples e objetiva dos conceitos envolvidos, evitando assim as definies rebuscadas e mais abstratas acerca do diagrama. Transpondo geometria analtica vamos representar a situao no plano cartesiano, onde cada ponto representa um restaurante ou hospital. Estes pontos podem ser gerados utilizando dados, moedas ou outros dispositivos que gerem nmeros aleatrios. Teremos estes pontos distribudos no plano, sendo nosso ponto de partida para construo do diagrama. Conceitos como a definio de ponto, reta, circunferncia, ponto mdio, retas perpendiculares entre si, mediatrizes e circuncentro sero as ferramentas necessrias para a construo que desejamos. Como todos esses contedos fazem parte do ensino mdio cabe ento usarmos esta aplicao como um exemplo diferenciado a ser utilizado no decorrer de todas as aulas de geometria analtica.

Partindo destes conceitos, podemos dar inicio a construo do diagrama. Dos pontos construmos tringulos utilizando a condio de alinhamento de trs ou mais pontos, depois tomando os vrtices dois a dois, calcularemos as mediatrizes encontrando os centros das possveis circunferncias. Consideraremos apenas as circunferncias que se encaixem na definio da triangulao de Delaunay, teremos agora novos pontos a serem considerados: os centros das circunferncias utilizadas, ou o circuncentro de cada tringulo utilizado. Chegamos ao ultimo passo para a construo do diagrama. Teremos o diagrama formado a partir do momento que consideraremos as mediatrizes que ligam tais pontos como arestas do diagrama. Formando uma malha de polgonos, e cada um deles determina a regio de influncia de cada stio determinado anteriormente. uma aplicao inovadora e que percorre todo o contedo de geometria analtica, apesar de ser um tanto trabalhosa demonstra um resultado que desperta a motivao do estudante para contedos avanados. Temos como resultado que a rea delimitada pelos polgonos representa a rea de alcance (influncia) de cada stio determinado. Essa atividade foi aplicada com bastante eficcia em alunos do 3 ano do ensino mdio, criando um projeto relacionado ao contedo da geometria analtica voltado a criao do diagrama. Palavras-chave: Diagrama, Voronoi, EnsinoMdio, Geometria Analtica

Referncias
[1] Gerald Farin, Curves and Surfaces for CAGD: A pratical guide, 5th Ed.. Academic press,
2002.

[2] S. Fortune, A sweepline algorithm Voronoi Diagrams, em SCG '86 Proceedings of the
second annual symposium on Computational geometry, New York, NY, USA, 1986.

[3] Mark de Berg, Computational geometry: Algorithms and applications, 3rd Ed., chapter 9,
pp. 199-218, 2008.