Concomitant Hierachy Construction and Rendering of Large Point Clouds

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.