Detalhes bibliográficos
| Ano de defesa: |
2013 |
| Autor(a) principal: |
Maurício Carvalho Mathias de Paulo |
| Orientador(a): |
Antônio Miguel Vieira Monteiro,
Eduardo Celso Gerbi Camargo |
| Banca de defesa: |
Gilberto Ribeiro de Queiroz,
Carlos Roberto Veiga Kiffer,
Clodoveu Augusto Davis Junior |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Instituto Nacional de Pesquisas Espaciais (INPE)
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação do INPE em Sensoriamento Remoto
|
| Departamento: |
Não Informado pela instituição
|
| País: |
BR
|
| Resumo em Inglês: |
The territory splitting produced by the Voronoi Diagrams has found application in many fields of knowledge like cartography, geography, meteoroIogy, health, public management and others. In every application the Voronoi diagram represents one partitioning of the area being studied among the objects of interest, using mathe¬matically defined rules. There are extensions of the Voronoi diagrams that allow the use of additional hypothesis of the phenomena being studied by inserting additional rules in the territory splitting process, thus extending the possible solutions. This work focuses on two extensions of the Voronoi diagram, applied to elements repre¬sented by points. The first one is called Multiplicatively Weighted Voronoi diagram, that introduce weights in the equations. The second, called Constrained Multiplica¬tively Weighted Voronoi diagram, introduce weights and obstacles to control the dominance area of each point. New algorithms for both extensions were developed, aiming to improve processing time and memory usage, to widen the possible ap¬plications of these diagrams on the modeling of spatial phenomena. Two concepts of constraints are introduced in the algorithms, one previously available in the lit¬erature and one proposed in this document that lowers the occurrence of regions without any influence. Two proofs of concept are presented, one applied to defining the market areas of each Antibiotics sales point and one to defining the catchment areas of public hospitals of the Brazilian health system, both in São Paulo city. |
| Link de acesso: |
http://urlib.net/sid.inpe.br/mtc-m19/2013/07.24.22.20
|
Resumo: |
A partição territorial produzida por diagramas de Voronoi encontra aplicações em diversas áreas do conhecimento, como a cartografia, geografia, meteorologia, saúde, gestão pública e outras. Em todas as aplicações o diagrama de Voronoi representa uma divisão da área de estudo entre os objetos de interesse, utilizando regras mate¬maticamente definidas. Há também extensões do diagrama de Voronoi que permitem acrescentar hipóteses do fenômeno investigado através da inserção de regras adici¬onais no processo de partição territorial, ampliando as possibilidades de soluções. Este trabalho foca em duas extensões do diagrama de Voronoi aplicado a elementos com representação pontual. A primeira é denominada de diagrama de Voronoi com ponderação multiplicativa, que aplica pesos em sua formulação. A segunda, deno¬tada de diagrama de Voronoi com ponderação multiplicativa e restrições espaciais, que introduz pesos e obstáculos para controlar a área de abrangência de cada ponto. As duas extensões consideradas são materializadas em novos algoritmos, visando de¬sempenho e consumo de memória, para ampliar as possibilidades de uso da técnica na modelagem de fenômenos que se distribuem sobre o território. São introduzidas nos algoritmos duas formas de restrições espaciais, uma já conceitualmente presente na literatura e outra que é proposta visando minimizar a geração de regiões de não influência. Duas provas de conceito são apresentadas, uma aplicada à delimitação de áreas mercadológicas de pontos de venda de medicamentos e a outra na delimitação de áreas de abrangência de hospitais do Sistema Único de Saúde, ambas na cidade de São Paulo |
