Fu, YanZhou, BingfengKaterina Mania and Eric Reinhard2015-07-132015-07-132008https://doi.org/10.2312/egs.20081007We present a Boolean operation algorithm for free-form solid models represented in geometry images. By taking advantage of the regular data organization of geometry images, our algorithm can perform efficient surface division using boundary-fill algorithm which is previously used for digital image processing. A quadtree subdivision scheme is also applied to the geometry images to accelerate the intersection line calculation. Experimental result shows that the algorithm can generate well-defined closed triangle meshes for Boolean operations. The resulted triangle mesh can also be converted into a geometry image for further processing.10.2312/egs.200810071-4