Boolean Operations on Surfel-Bounded Solids Using Programmable Graphics Hardware

Adams, Bart; Dutré,  Philip

Boolean Operations on Surfel-Bounded Solids Using Programmable Graphics Hardware

Files

019-024.pdf (1.14 MB)

Date

2004

Authors

Adams, Bart
Dutré, Philip

Publisher

The Eurographics Association

Abstract

In this paper we present an algorithm to compute boolean operations on free-form solids bounded by surfels using programmable graphics hardware. The intersection, union and difference of two or more solids, is calculated on the GPU using vertex and fragment programs. First, we construct an inside-outside partitioning using 3-color grids and signed distance fields. Next, we use this partitioning to classify the surfels of both solids as inside or outside the other solid. For surfels close to the boundary of the other solid, we use the distance field and its gradient to define a clipping plane, which can be used to resample or clip the surfel. Our algorithm runs at interactive rates on consumer-level graphics hardware.

        @inproceedings{:10.2312/SPBG/SPBG04/019-024
,
booktitle = {SPBG'04 Symposium on Point - Based Graphics 2004
},
editor = {Markus Gross and Hanspeter Pfister and Marc Alexa and Szymon Rusinkiewicz
},
title = {{Boolean Operations on Surfel-Bounded Solids Using Programmable Graphics Hardware
}},
author = {Adams, Bart and 
Dutré,  Philip
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-09-6
},
DOI = {/10.2312/SPBG/SPBG04/019-024
}
}