Uma solução para o problema de linhas escondidas no traçado de poliedros por computador

Detalhes bibliográficos
Ano de defesa: 1973
Autor(a) principal: José Antônio Gonçalves Pereira
Orientador(a): Nelson Castro Machado
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
Departamento: Não Informado pela instituição
País: BR
Resumo em Inglês: The "hidden line" problem for computer-drawn polyedra is the problem of determining which edges, or parts od edges, of a polyhedron are visible from a given vantage point. The method presented here for solving this problem is believed to be as fast as or even faster than previously know methods. An edge classification scheme is described that eliminates at once most of the totally invisible edges. The remaining are tested individually until the whole polyhedron is examined. The tests are stabilished in order to minimize calculation.
Link de acesso: http://urlib.net/sid.inpe.br/mtc-m18@80/2009/04.08.19.11
Resumo: O problema de "linhas escondidas" para poliedros traçados por computador é o problema de determinar quais arestas, ou partes de arestas, de um poliedro são visíveis para um dado ponto de observação. O presente trabalho propõe um novo algoritmo para resolver o problema das linhas escondidas. É descrito um método de classificado de arestas que elimina imediatamente a maioria das arestas totalmente escondidas. As restantes são testadas individualmente, em segmentos correspondentes as intersecções da aresta com as demais, na projeção, até que se tenha examinado todo o poliedro. Os testes são estabelecidos de maneira a minimizar os cálculos. Conseqüentemente, o método aqui apresentado extremamente rápido, comparando-se favoravelmente com a maioria dos algoritmos apresentados na literatura.