1. Identity statement | |
Reference Type | Thesis or Dissertation (Thesis) |
Site | mtc-m16.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 6qtX3pFwXQZ3P8SECKy/AkVm8 |
Repository | sid.inpe.br/jeferson/2003/12.03.10.39 (restricted access) |
Last Update | 2004:06.17.03.00.00 (UTC) simone |
Metadata Repository | sid.inpe.br/jeferson/2003/12.03.10.39.54 |
Metadata Last Update | 2019:10.07.19.13.17 (UTC) simone |
Secondary Key | INPE-10565-TDI/940 |
Citation Key | Yamamoto:2003:NoAlRo |
Title | Novos algoritmos para rotulação cartográfica de pontos |
Alternate Title | New algorithms for point features cartographic label placement problem |
Course | CAP-SPG-INPE-MCT-BR |
Year | 2003 |
Secondary Date | 20030919 |
Date | 2003-09-19 |
Access Date | 2024, May 04 |
Thesis Type | Tese (Doutorado em Computação Aplicada) |
Secondary Type | TDI |
Number of Pages | 114 |
Number of Files | 235 |
Size | 9928 KiB |
|
2. Context | |
Author | Yamamoto, Missae |
Group | CAP-SPG-INPE-MCT-BR |
Committee | Carvalho, Solon Venâncio de (presidente) Lorena, Luiz Antônio Nogueira (orientador) Morabito Neto, Reinaldo Ochi, Luiz Satoru Dias, Luiz Alberto Vieira |
University | Instituto Nacional de Pesquisas Espaciais (INPE) |
City | São José dos Campos |
History (UTC) | 2009-04-14 12:53:30 :: administrator -> jefferson :: 2009-04-28 19:43:27 :: jefferson -> administrator :: 2009-05-02 03:09:24 :: administrator -> marciana :: 2009-06-12 15:27:30 :: marciana -> administrator :: 2009-06-16 17:20:56 :: administrator -> marciana :: 2009-06-19 15:01:05 :: marciana -> administrator :: 2019-10-07 18:58:57 :: administrator -> simone :: 2003 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | 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 |
Abstract | 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. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Novos algoritmos para... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | pt |
Target File | publicacao.pdf |
User Group | administrator |
Visibility | shown |
Copy Holder | SID/SCD |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
Dissemination | NTRSNASA; BNDEPOSITOLEGAL. |
Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notes | |
Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|