Deferred boundary evaluation of complex CSG models

Advances in Engineering Software vol. 85 pp. 51-60

Carlos-Javier Ogayar-Anguita; Ángel-Luis García-Fernández; Francisco R. Feito; Rafael-Jesús Segura-Sánchez


In this paper we present a deferred method for evaluating a complete CSG tree based on triangulated solids. It allows the exact evaluation of the surface of the entire model in a single step, using regularized Boolean classifications. The overall performance with this approach is better than with the classical method, which incrementally evaluates a CSG tree with single Boolean operations. The deferred algorithm does not use any intermediate result for the nodes of the CSG tree. It uses a very simple data structure and an octree that speeds up spatial queries for the entire CSG tree. The algorithm intensively uses multitasking and is ready for working with very complex CSG expressions, including the application of an out-of-core based approach.

DOI: 10.1016/j.advengsoft.2015.03.003


author = {Carlos Javier Ogayar-Anguita and \'Angel Luis Garc\'ia-Fern\'andez and Francisco Ram\'on Feito-Higueruela and Rafael Jes\'us Segura-S\'anchez},
title = {Deferred boundary evaluation of complex CSG models},
journal = {Advances in Engineering Software},
pages = {51-60},
volume = {85},
year = {2015},
doi = {10.1016/j.advengsoft.2015.03.003},
issn = {0965-9978}