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

Detalhes bibliográficos
Autor(a) principal: José Antônio Gonçalves Pereira
Data de Publicação: 1973
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: 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.
id INPE_62f8c6c53909a8302d231d614fea6689
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m18@80/2009/04.08.19.11.29-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUma solução para o problema de linhas escondidas no traçado de poliedros por computadorA solution to the hidden line problem in tracing polyhedra computer1973-12Nelson Castro MachadoJosé Antônio Gonçalves PereiraInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRlinhas escondidascomputação graficaextrutura de dados para armazenamento de graficos vetoriaishidneu linescomputer graphicsO 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.http://urlib.net/sid.inpe.br/mtc-m18@80/2009/04.08.19.11info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:22Zoai:urlib.net:sid.inpe.br/mtc-m18@80/2009/04.08.19.11.29-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:23.385Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
dc.title.alternative.en.fl_str_mv A solution to the hidden line problem in tracing polyhedra computer
title Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
spellingShingle Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
José Antônio Gonçalves Pereira
title_short Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
title_full Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
title_fullStr Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
title_full_unstemmed Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
title_sort Uma solução para o problema de linhas escondidas no traçado de poliedros por computador
author José Antônio Gonçalves Pereira
author_facet José Antônio Gonçalves Pereira
author_role author
dc.contributor.advisor1.fl_str_mv Nelson Castro Machado
dc.contributor.author.fl_str_mv José Antônio Gonçalves Pereira
contributor_str_mv Nelson Castro Machado
dc.description.abstract.por.fl_txt_mv 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.
dc.description.abstract.eng.fl_txt_mv 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.
description 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.
publishDate 1973
dc.date.issued.fl_str_mv 1973-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m18@80/2009/04.08.19.11
url http://urlib.net/sid.inpe.br/mtc-m18@80/2009/04.08.19.11
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Nelson Castro Machado
_version_ 1706809352285847552

Registros relacionados