Clipped Euclidean distance representation of shapes
Gustavo Yudi Bientinezi Matsuzake · 2020
Nesta dissertação estudamos o uso da transformada de distância euclidiana com sinal truncada para representar a forma de objetos n-dimensionais, com ênfase em três dimensões, e para aplicações de projeto e manufatura assistidas por computador (CAD/CAM).A representação consiste de uma imagem digital onde cada pixel contém a distância de seu centro à fronteira do objeto, quantizada e truncada.Nós elaboramos ferramentas para geração dessa representação com garantias informativas sobre o interior e o exterior do objeto a ser representado, e também estudamos algoritmos para conversão de e para outras representações de formas, como imagens binárias e ternárias, polígonos e malhas de triângulos, e modelos procedurais.Por fim, investigamos os erros empíricos da extração da representação de borda através da representação de distância truncada e o impacto de seus parâmetros nessa tarefa.