Um Algoritmo para Conversão de Digitalização 3D de Polígonos

Um algoritmo de conversão de digitalização tridimensional (3D), que converte digitalizações de polígonos planos 3D em sua representação discreta em mapa de voxels dentro de um Buffer de Quadro Cúbico (CFB), é apresentado. O algoritmo, que é uma variação de um algoritmo de preenchimento de linha de varredura 2D, é incremental e usa apenas operações simples como adições e testes dentro dos laços internos. O algoritmo realiza a conversão de digitalização com complexidade computacional que é linear no número de voxels escritos no CFB. O artigo também apresenta um algoritmo que converte digitais de polígonos cortados nas bordas do CFB sem adicionar complexidade de tempo. Um mecanismo de decisão inteiramente inteiro que torna o laço mais interno do algoritmo mais eficiente também é discutido. Todos os algoritmos garantem a falta de "túneis" 6-conectados nos polígonos convertidos. Os algoritmos foram implementados como parte do processador de geometria 3D da Arquitetura CUBE, que é um sistema baseado em voxels para gráficos 3D. Esses algoritmos permitem que o sistema CUBE gere o polígono primitivo essencial dentro do CFB a partir de um modelo geométrico 3D.