1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34P/3N5HUNB |
Repository | sid.inpe.br/mtc-m21b/2017/01.04.15.15 |
Last Update | 2020:06.22.19.00.57 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m21b/2017/01.04.15.15.55 |
Metadata Last Update | 2022:07.08.21.13.37 (UTC) administrator |
Secondary Key | INPE--PRE/ |
Citation Key | ChagasQuei:2016:AnCoAl |
Title | Análise comparativa de algoritmos para computação de pontos de intersecção entre conjuntos de segmentos de reta em máquinas multi-core |
Year | 2016 |
Access Date | 2024, May 18 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 247 KiB |
|
2. Context | |
Author | 1 Chagas, João Vitor 2 Queiroz, Gilberto Ribeiro de |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHBC |
Group | 1 2 DPI-OBT-INPE-MCTI-GOV-BR |
Affiliation | 1 Faculdade de Tecnologia (FATEC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Author e-Mail Address | 1 joaovitor123123@hotmail.com 2 gilberto@dpi.inpe.br |
Conference Name | Seminário de Iniciação Científica e Iniciação em Desenvolvimento Tecnológico e Inovação (SICINPE) |
Conference Location | São José dos Campos, SP |
Date | 25-26 jul. |
Publisher | Instituto Nacional de Pesquisas Espaciais |
Publisher City | São José dos Campos, SP |
History (UTC) | 2017-01-04 15:16:07 :: simone -> administrator :: 2016 2017-01-05 05:27:15 :: administrator -> simone :: 2016 2017-01-20 17:39:03 :: simone -> administrator :: 2016 2018-06-04 02:41:48 :: administrator -> simone :: 2016 2020-06-22 19:00:58 :: simone -> administrator :: 2016 2022-07-08 21:13:37 :: administrator -> simone :: 2016 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Abstract | A computação dos pontos de intersecção entre conjuntos de segmentos de reta, usados como representação de objetos geográficos, é considerado um dos problemas mais relevantes no projeto de um Sistema de Informação Geográfica (SIG). A solução deste problema envolve algoritmos e implementações com grande consumo de processamento. Tanto na literatura de Geometria Computacional, quanto na de Geoinformática, encontramos diversos algoritmos para este fim. No entanto, esses algoritmos possuem diferentes compromissos de desempenho versus complexidade de implementação, propiciando um substancial desafio para projetistas de SIGs no que diz respeito à escolha, refinamento e implementação dos mesmos. Além disso, vários desses algoritmos foram desenvolvidos em uma época em que não existiam as atuais arquiteturas de processadores multicore e, consequentemente, foram projetados de forma sequencial ou de difícil paralelização. O ponto de partida será o trabalho de Queiroz (2003), onde diversos algoritmos para esta finalidade foram avaliados e refinados, mas limitados ao contexto de máquinas sequenciais, neste trabalho, examinamos um conjunto de algoritmos para computação de intersecções entre conjuntos de segmentos e discutimos como adaptá-los para ambientes paralelos, através do uso de modelos de programação concorrente baseado em memória compartilhada (programação multithread), e assim produzir um conjunto de operadores geométricos capazes de calcular de forma eficiente os pontos de intersecção. |
Area | SRE |
Arrangement 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Análise comparativa de... |
Arrangement 2 | urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2016 > Análise comparativa de... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://mtc-m21b.sid.inpe.br/ibi/8JMKD3MGP3W34P/3N5HUNB |
zipped data URL | http://mtc-m21b.sid.inpe.br/zip/8JMKD3MGP3W34P/3N5HUNB |
Language | pt |
Target File | Chagas_analise.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Next Higher Units | 8JMKD3MGPCW/3EQCCU5 8JMKD3MGPDW34P/478H8MB |
Citing Item List | sid.inpe.br/mtc-m16c/2022/07.08.19.45 5 sid.inpe.br/mtc-m21/2012/07.13.14.49.22 2 sid.inpe.br/bibdigital/2013/09.09.15.05 1 |
Host Collection | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notes | |
Notes | Bolsa PIBIC/INPE/CNPq |
Empty Fields | archivingpolicy archivist booktitle callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn keywords label lineage mark nextedition numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|