We describe an efficient implementation of a parallel algorithmic skeleton which supports set membership classification problems in Constructive Solid Geometry. A performance modelling methodology is developed, which realistically predicts the asymptotic performance of specific CSG applications.