Abstrato

ALGORITMO DE REDUÇÃO DE DADOS BASEADO EM AJUSTE DE SUPERFÍCIE PLANA

Fahad Alraddady

As ferramentas de redução de dados são desenvolvidas e avaliadas através de uma estrutura de análise de dados. Os algoritmos de redução simples e inteligentes são aplicados a dados sintéticos e reais e os conjuntos de dados reduzidos são ingeridos num sistema de análise. Um grande problema da redução de dados é que certos tipos de câmaras ou scanners produzem grandes quantidades de dados, cujo processamento apresenta problemas graves. Em vez de processar todos estes dados em todas as etapas do processo de representação, uma alternativa é utilizar uma estratégia em que os dados são inicialmente reduzidos e, em seguida, um pré-processamento pode ser concluído sem consumir muito tempo. Este artigo apresenta um algoritmo para gerir a quantidade de dados pontuais adquiridos por scanner laser. O algoritmo proposto inclui um método baseado no cálculo da normal da superfície que é fundamental na maioria dos algoritmos de engenharia inversa. Os vetores normais são calculados ajustando o plano de melhor ajuste à vizinhança. É atribuído um ponto à normal e obtém-se o ângulo entre uma direção arbitrária e a normal. Os dados pontuais são subdivididos em células com base nos ângulos, enquanto as células não uniformes são obtidas. Assim, a quantidade de pontos pode ser reduzida através da amostragem dos pontos representativos de cada célula. Os resultados experimentais mostram que o método proposto apresenta bons resultados e parece ser bastante estável mesmo para a redução de dados em larga escala.