@InProceedings{ChagasQuei:2016:AnCoAl,
               author = "Chagas, Jo{\~a}o Vitor and Queiroz, Gilberto Ribeiro de",
          affiliation = "{Faculdade de Tecnologia (FATEC)} and {Instituto Nacional de 
                         Pesquisas Espaciais (INPE)}",
                title = "An{\'a}lise comparativa de algoritmos para computa{\c{c}}{\~a}o 
                         de pontos de intersec{\c{c}}{\~a}o entre conjuntos de segmentos 
                         de reta em m{\'a}quinas multi-core",
                 year = "2016",
         organization = "Semin{\'a}rio de Inicia{\c{c}}{\~a}o Cient{\'{\i}}fica e 
                         Inicia{\c{c}}{\~a}o em Desenvolvimento Tecnol{\'o}gico e 
                         Inova{\c{c}}{\~a}o (SICINPE)",
            publisher = "Instituto Nacional de Pesquisas Espaciais",
              address = "S{\~a}o Jos{\'e} dos Campos, SP",
                 note = "{Bolsa PIBIC/INPE/CNPq}",
             abstract = "A computa{\c{c}}{\~a}o dos pontos de intersec{\c{c}}{\~a}o 
                         entre conjuntos de segmentos de reta, usados como 
                         representa{\c{c}}{\~a}o de objetos geogr{\'a}ficos, {\'e} 
                         considerado um dos problemas mais relevantes no projeto de um 
                         Sistema de Informa{\c{c}}{\~a}o Geogr{\'a}fica (SIG). A 
                         solu{\c{c}}{\~a}o deste problema envolve algoritmos e 
                         implementa{\c{c}}{\~o}es com grande consumo de processamento. 
                         Tanto na literatura de Geometria Computacional, quanto na de 
                         Geoinform{\'a}tica, encontramos diversos algoritmos para este 
                         fim. No entanto, esses algoritmos possuem diferentes compromissos 
                         de desempenho versus complexidade de implementa{\c{c}}{\~a}o, 
                         propiciando um substancial desafio para projetistas de SIGs no que 
                         diz respeito {\`a} escolha, refinamento e 
                         implementa{\c{c}}{\~a}o dos mesmos. Al{\'e}m disso, v{\'a}rios 
                         desses algoritmos foram desenvolvidos em uma {\'e}poca em que 
                         n{\~a}o existiam as atuais arquiteturas de processadores 
                         multicore e, consequentemente, foram projetados de forma 
                         sequencial ou de dif{\'{\i}}cil paraleliza{\c{c}}{\~a}o. O 
                         ponto de partida ser{\'a} o trabalho de Queiroz (2003), onde 
                         diversos algoritmos para esta finalidade foram avaliados e 
                         refinados, mas limitados ao contexto de m{\'a}quinas sequenciais, 
                         neste trabalho, examinamos um conjunto de algoritmos para 
                         computa{\c{c}}{\~a}o de intersec{\c{c}}{\~o}es entre conjuntos 
                         de segmentos e discutimos como adapt{\'a}-los para ambientes 
                         paralelos, atrav{\'e}s do uso de modelos de 
                         programa{\c{c}}{\~a}o concorrente baseado em mem{\'o}ria 
                         compartilhada (programa{\c{c}}{\~a}o multithread), e assim 
                         produzir um conjunto de operadores geom{\'e}tricos capazes de 
                         calcular de forma eficiente os pontos de 
                         intersec{\c{c}}{\~a}o.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos, SP",
      conference-year = "25-26 jul.",
             language = "pt",
                  ibi = "8JMKD3MGP3W34P/3N5HUNB",
                  url = "http://urlib.net/ibi/8JMKD3MGP3W34P/3N5HUNB",
           targetfile = "Chagas_analise.pdf",
        urlaccessdate = "12 maio 2024"
}