Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
| Autor: | José Antônio Gonçalves Pereira |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 1973 |
| Zdroj: | Biblioteca Digital de Teses e Dissertações do INPEInstituto Nacional de Pesquisas EspaciaisINPE. |
| Druh dokumentu: | masterThesis |
| Popis: | 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. 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|