author = "Farias, Marcus A. C. and Scheidegger, Carlos E. and Comba, 
                         Jo{\~a}o L. D. and Velho, Luiz C.",
          affiliation = "Instituto de Inform{\'a}tica, UFRGS and Scientific Computing and 
                         Imaging Institute, University of Utah and {Instituto de 
                         Matem´atica Pura e Aplicada}",
                title = "Boolean operations on surfel-bounded objects using constrained 
            booktitle = "Proceedings...",
                 year = "2005",
               editor = "Rodrigues, Maria Andr{\'e}ia Formico and Frery, Alejandro 
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 18. 
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "BSP-trees, Boolean operations, opera{\c{c}}{\~o}es Booleanas, 
             abstract = "Point-based modeling and rendering is an active area of research 
                         in Computer Graphics. The concept of points with attributes (e.g. 
                         normals) is usually referred to as surfels, and many algorithms 
                         have been devised to their efficient manipulation and rendering. 
                         Key to the efficiency of many methods is the use of partitioning 
                         schemes, and usually axis-aligned structures such as octrees and 
                         KD-trees are preferred, instead of more general BSP-trees. In this 
                         work we introduce a data structure called Constrained BSPtree 
                         (CBSP-tree) that can be seen as an intermediate structure between 
                         KD-trees and BSP-trees. The CBSP-tree is characterized by allowing 
                         arbitrary cuts as long as the complexity of its cells remains 
                         bounded, allowing better approximation of curved regions. We 
                         discuss algorithms to build CBSP-trees using the flexibility that 
                         the structure offers, and present a modified algorithm for boolean 
                         operations that uses a new inside-outside object classification. 
                         Results show that CBSP-trees generate fewer cells than axisaligned 
  conference-location = "Natal",
      conference-year = "9-12 Oct. 2005",
             language = "en",
           targetfile = "fariasm_constrained_bsp.pdf",
        urlaccessdate = "2021, Dec. 07"