Concomitant hierarchy construction and rendering of large point clouds
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/13155 |
Resumo: | As abordagens atuais para renderizar nuvens de pontos extensas envolvem um estágio de pré-processamento extenuante em que uma estrutura de dados hierárquica é criada antes da renderização. Esses algoritmos não consideram apresentar os dados antes da conclusão da construção hierárquica. Neste trabalho, apresentamos OMiCroN – acrônimo em inglês para Criação de Hierarquia Multipasso e Obliqua enquanto Navegando – que é o primeiro algoritmo capaz de exibir imediatamente renderizações parciais da geometria, desde que a esta seja disponibilizada na ordem de Morton como um fluxo. Ao usar um algoritmo de ordenação parcial, o OMiCroN é capaz de ordenar os dados, construir a hierarquia e renderizar em paralelo, o que pode começar assim que o primeiro prefixo ordenado dos dados estiver disponível. Na prática, a primeira renderização parcial só precisa aguardar a leitura de toda a geometria não ordenada a partir do disco. OMiCroN também é o primeiro algoritmo a implementar uma abordagem de renderização de baixo para cima, fornecendo detalhes completos desde o início, de forma diferente das abordagens de cima para baixo atuais que começam a partir de uma visão geral dos dados, fornecendo detalhes completos mais tarde no processo. OMiCroN também pode ser usado para apresentar feedback de renderização do processo de criação da hierarquia. Essas características são possíveis usando o “corte oblíquo”, uma nova estrutura de dados que separa porções renderizáveis das porções não renderizáveis da hierarquia. |
id |
UFRJ_7aa3b571ac87e4836fcb11889c0d3eae |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/13155 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Silva, Vinícius dahttp://lattes.cnpq.br/9237788190989316http://lattes.cnpq.br/5071249934882990Marroquim, Ricardo Guerrahttp://lattes.cnpq.br/9305196015266298Figueiredo, Luiz Henrique deClua, Esteban Walter GonzalezFernandes, Leandro Augusto FrataEsperança, Claudio2020-10-03T21:47:41Z2023-11-30T03:01:41Z2018-05http://hdl.handle.net/11422/13155As abordagens atuais para renderizar nuvens de pontos extensas envolvem um estágio de pré-processamento extenuante em que uma estrutura de dados hierárquica é criada antes da renderização. Esses algoritmos não consideram apresentar os dados antes da conclusão da construção hierárquica. Neste trabalho, apresentamos OMiCroN – acrônimo em inglês para Criação de Hierarquia Multipasso e Obliqua enquanto Navegando – que é o primeiro algoritmo capaz de exibir imediatamente renderizações parciais da geometria, desde que a esta seja disponibilizada na ordem de Morton como um fluxo. Ao usar um algoritmo de ordenação parcial, o OMiCroN é capaz de ordenar os dados, construir a hierarquia e renderizar em paralelo, o que pode começar assim que o primeiro prefixo ordenado dos dados estiver disponível. Na prática, a primeira renderização parcial só precisa aguardar a leitura de toda a geometria não ordenada a partir do disco. OMiCroN também é o primeiro algoritmo a implementar uma abordagem de renderização de baixo para cima, fornecendo detalhes completos desde o início, de forma diferente das abordagens de cima para baixo atuais que começam a partir de uma visão geral dos dados, fornecendo detalhes completos mais tarde no processo. OMiCroN também pode ser usado para apresentar feedback de renderização do processo de criação da hierarquia. Essas características são possíveis usando o “corte oblíquo”, uma nova estrutura de dados que separa porções renderizáveis das porções não renderizáveis da hierarquia.Current approaches for rendering large point clouds involve a strenuous preprocessing stage where a hierarchical data-structure is created before rendering. These algorithms do not consider presenting data before the hierarchy construction is finished. In this work we present OMiCroN – Oblique Multipass Hierarchy Creation while Navigating – which is the first algorithm capable of immediately displaying partial renders of the geometry, provided the geometry is made available in Morton order as a stream. By using a pipeline sort algorithm, OMiCroN is capable of parallel data sorting, hierarchy construction, and rendering, which can start as soon as the first sorted prefix of the data is available. In practice, the first partial rendering must only wait for the whole unsorted geometry to be read from disk. OMiCroN is also the first algorithm to implement a bottom-up rendering approach, providing full detail at the beginning, unlike current top-down approaches, which start from an overview of the data, providing full detail later in the process. OMiCroN can also be used to present rendering feedback of the hierarchy creation process. These features are made possible using an “oblique cut”, a novel data structure that separates the renderable from the non-renderable portions of the hierarchy.Submitted by Moreno Barros (moreno@ct.ufrj.br) on 2020-10-03T21:47:41Z No. of bitstreams: 1 ViniciusDaSilva.pdf: 12267936 bytes, checksum: 8947f9d1b666ca38ec9bc7d9ecbdd1f9 (MD5)Made available in DSpace on 2020-10-03T21:47:41Z (GMT). No. of bitstreams: 1 ViniciusDaSilva.pdf: 12267936 bytes, checksum: 8947f9d1b666ca38ec9bc7d9ecbdd1f9 (MD5) Previous issue date: 2018-05engUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIASGraphics data structures and data typesObject hierarchiesViewing algorithmsComputational Geometry and Object ModelingComputer GraphicsConcomitant hierarchy construction and rendering of large point cloudsConstrução de hierarquia e renderização concomitantes de nuvens de pontos extensasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALViniciusDaSilva.pdfViniciusDaSilva.pdfapplication/pdf12267936http://pantheon.ufrj.br:80/bitstream/11422/13155/1/ViniciusDaSilva.pdf8947f9d1b666ca38ec9bc7d9ecbdd1f9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/13155/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/131552023-11-30 00:01:41.669oai:pantheon.ufrj.br:11422/13155TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01:41Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.pt_BR.fl_str_mv |
Concomitant hierarchy construction and rendering of large point clouds |
dc.title.alternative.pt_BR.fl_str_mv |
Construção de hierarquia e renderização concomitantes de nuvens de pontos extensas |
title |
Concomitant hierarchy construction and rendering of large point clouds |
spellingShingle |
Concomitant hierarchy construction and rendering of large point clouds Silva, Vinícius da CNPQ::ENGENHARIAS Graphics data structures and data types Object hierarchies Viewing algorithms Computational Geometry and Object Modeling Computer Graphics |
title_short |
Concomitant hierarchy construction and rendering of large point clouds |
title_full |
Concomitant hierarchy construction and rendering of large point clouds |
title_fullStr |
Concomitant hierarchy construction and rendering of large point clouds |
title_full_unstemmed |
Concomitant hierarchy construction and rendering of large point clouds |
title_sort |
Concomitant hierarchy construction and rendering of large point clouds |
author |
Silva, Vinícius da |
author_facet |
Silva, Vinícius da |
author_role |
author |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/9237788190989316 |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5071249934882990 |
dc.contributor.advisorCo1.none.fl_str_mv |
Marroquim, Ricardo Guerra |
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/9305196015266298 |
dc.contributor.author.fl_str_mv |
Silva, Vinícius da |
dc.contributor.referee1.fl_str_mv |
Figueiredo, Luiz Henrique de |
dc.contributor.referee2.fl_str_mv |
Clua, Esteban Walter Gonzalez |
dc.contributor.referee3.fl_str_mv |
Fernandes, Leandro Augusto Frata |
dc.contributor.advisor1.fl_str_mv |
Esperança, Claudio |
contributor_str_mv |
Figueiredo, Luiz Henrique de Clua, Esteban Walter Gonzalez Fernandes, Leandro Augusto Frata Esperança, Claudio |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS |
topic |
CNPQ::ENGENHARIAS Graphics data structures and data types Object hierarchies Viewing algorithms Computational Geometry and Object Modeling Computer Graphics |
dc.subject.por.fl_str_mv |
Graphics data structures and data types Object hierarchies Viewing algorithms Computational Geometry and Object Modeling Computer Graphics |
description |
As abordagens atuais para renderizar nuvens de pontos extensas envolvem um estágio de pré-processamento extenuante em que uma estrutura de dados hierárquica é criada antes da renderização. Esses algoritmos não consideram apresentar os dados antes da conclusão da construção hierárquica. Neste trabalho, apresentamos OMiCroN – acrônimo em inglês para Criação de Hierarquia Multipasso e Obliqua enquanto Navegando – que é o primeiro algoritmo capaz de exibir imediatamente renderizações parciais da geometria, desde que a esta seja disponibilizada na ordem de Morton como um fluxo. Ao usar um algoritmo de ordenação parcial, o OMiCroN é capaz de ordenar os dados, construir a hierarquia e renderizar em paralelo, o que pode começar assim que o primeiro prefixo ordenado dos dados estiver disponível. Na prática, a primeira renderização parcial só precisa aguardar a leitura de toda a geometria não ordenada a partir do disco. OMiCroN também é o primeiro algoritmo a implementar uma abordagem de renderização de baixo para cima, fornecendo detalhes completos desde o início, de forma diferente das abordagens de cima para baixo atuais que começam a partir de uma visão geral dos dados, fornecendo detalhes completos mais tarde no processo. OMiCroN também pode ser usado para apresentar feedback de renderização do processo de criação da hierarquia. Essas características são possíveis usando o “corte oblíquo”, uma nova estrutura de dados que separa porções renderizáveis das porções não renderizáveis da hierarquia. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-05 |
dc.date.accessioned.fl_str_mv |
2020-10-03T21:47:41Z |
dc.date.available.fl_str_mv |
2023-11-30T03:01:41Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/13155 |
url |
http://hdl.handle.net/11422/13155 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRJ |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
bitstream.url.fl_str_mv |
http://pantheon.ufrj.br:80/bitstream/11422/13155/1/ViniciusDaSilva.pdf http://pantheon.ufrj.br:80/bitstream/11422/13155/2/license.txt |
bitstream.checksum.fl_str_mv |
8947f9d1b666ca38ec9bc7d9ecbdd1f9 dd32849f2bfb22da963c3aac6e26e255 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
|
_version_ |
1784097188866949120 |