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. |