Operações booleanas entre objetos delimitados por surfels usando constrained BSP-trees
dc.contributor.advisor | Comba, Joao Luiz Dihl | pt_BR |
dc.contributor.author | Farias, Marcus Aurelius | pt_BR |
dc.date.accessioned | 2007-06-06T19:03:15Z | pt_BR |
dc.date.issued | 2006 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/7081 | pt_BR |
dc.description.abstract | As áreas de visualização e modelagem baseados em pontos têm sido pesquisadas ativamente na computação gráfica. Pontos com atributos (por exemplo, normais) são geralmente chamados de surfels e existem vários algoritmos para a manipulação e visualização eficiente deles. Um ponto chave para a eficiência de muitos métodos é o uso de estruturas de particionamento do espaço. Geralmente octrees e KD-trees, por utilizarem cortes alinhados com os eixos são preferidas em vez das BSP-trees, mais genéricas. Neste trabalho, apresenta-se uma estrutura chamada Constrained BSP-tree (CBSP-tree), que pode ser vista como uma estrutura intermediárias entre KD-trees e BSP-trees. A CBSP-tree se caracteriza por permitir cortes arbitrários desde que seja satisfeito um critério de validade dos cortes. Esse critério pode ser redefinido de acordo com a aplicação. Isso permite uma aproximação melhor de regões curvas. Apresentam-se algoritmos para construir CBSP-trees, valendo-se da flexibilidade que a estrutura oferece, e para realizar operações booleanas usando uma nova classificação de interior/exterior. | pt_BR |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Computação gráfica | pt_BR |
dc.subject | Surfels | pt_BR |
dc.subject | 3D | pt_BR |
dc.title | Operações booleanas entre objetos delimitados por surfels usando constrained BSP-trees | pt_BR |
dc.type | Dissertação | pt_BR |
dc.contributor.advisor-co | Velho, Luiz Carlos | pt_BR |
dc.identifier.nrb | 000539024 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Informática | pt_BR |
dc.degree.program | Programa de Pós-Graduação em Computação | pt_BR |
dc.degree.local | Porto Alegre, BR-RS | pt_BR |
dc.degree.date | 2006. | pt_BR |
dc.degree.level | mestrado | pt_BR |
Este item está licenciado na Creative Commons License
-
Ciências Exatas e da Terra (5041)Computação (1733)