UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORM ´ ATICA PROGRAMA DE P ´ OS-GRADUAC¸ ˜ AO EM COMPUTAC¸ ˜ AO MARCUS AURELIUS FARIAS Opera¸ c˜oes Booleanas entre Objetos Delimitados por Surfels Usando Constrained BSP-trees Disserta¸ c˜ao apresentada como requisito parcial para a obten¸ c˜ao do grau de Mestre em Ciˆencia da Computa¸ c˜ao Prof. Dr. Jo˜ao Luiz Dihl Comba Orientador Prof. Dr. Luiz Velho Co-orientador Porto Alegre, mar¸ co de 2006