Operações booleanas entre objetos delimitados por surfels usando constrained BSP-trees
Contribuinte(s) |
Comba, Joao Luiz Dihl |
---|---|
Data(s) |
06/06/2007
2006
|
Resumo |
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. |
Formato |
application/pdf |
Identificador |
http://hdl.handle.net/10183/7081 000539024 |
Idioma(s) |
por |
Direitos |
Open Access |
Palavras-Chave | #Computação gráfica #Surfels #3D |
Tipo |
Dissertação |