%0 Thesis
%@documentstage not transferred
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3F2PHGS
%@usergroup administrator
%3 publicacao.pdf
%J New algorithms for point features cartographic label placement problem
%@secondarytype TDI
%2 sid.inpe.br/jeferson/2003/12.03.10.39.54
%A Yamamoto, Missae,
%P 114
%@dissemination NTRSNASA; BNDEPOSITOLEGAL.
%@secondarydate 20030919
%@group CAP-SPG-INPE-MCT-BR
%K algoritmo genético, método heurístico, sistemas de informação geográfica (SIG), algoritmo, rotulação cartográfica de ponto, genetic algorithms, heiristic methods, geographic information sistens (GIS), algorithms, mapping.
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%@copyholder SID/SCD
%@secondarykey INPE-10565-TDI/940
%9 Tese (Doutorado em Computação Aplicada)
%@area COMP
%8 2003-09-19
%X Rotulação de mapas é de importância fundamental em cartografia e sistemas de informações geográficas (SIG) e tem se mostrado pertencer à classe de problemas de difícil solução, conduzindo-nos à necessidade de algoritmos de aproximação, uma vez que não se conhece algoritmo exato capaz de solucioná-lo em um intervalo de tempo aceitável. Uma variedade de métodos tem sido propostas para gerar uma boa rotulação, com resultados dos mais variados. Este trabalho faz uma revisão de alguns algoritmos encontrados na literatura, e depois apresenta métodos ainda não explorados para rotulação de pontos, com o objetivo de alcançar uma rotulação de qualidade na confecção de mapas para impressão, e também um método exato para obter soluções ótimas, com a finalidade de verificar as soluções geradas pelo método heurístico proposto neste trabalho. ABSTRACT: Cartographic label placement is an important task in automated cartography and Geographical Information Systems (GIS). The label placement belongs to a problem area of difficult solution, leading us to the need of approximation algorithms as there is no exact algorithm that is able to solve this problem within an acceptable amount of time. A variety of methods has been proposed to generate quality labelings, with a wide range of results. In this work, we have reviewed some algorithms of the literature, and we presented methods not yet explored for point features label placement with aim to obtain a quality labeling placement for printed map, and an exact method to obtain good solutions with aim to verify heuristic solutions produced in this work.
%@project CAP-SPG-INPE-MCT-BR
%E Carvalho, Solon Venâncio de (presidente),
%E Lorena, Luiz Antônio Nogueira (orientador),
%E Morabito Neto, Reinaldo,
%E Ochi, Luiz Satoru,
%E Dias, Luiz Alberto Vieira,
%T Novos algoritmos para rotulação cartográfica de pontos
%4 sid.inpe.br/jeferson/2003/12.03.10.39
%D 2003
%C São José dos Campos