Conservative Sampling of Solids in Image Space

Conservative sampling samples boundary-representation (B-rep) solid models into layered depth images (LDIs). The resulting models have a closed boundary and are guaranteed to bound the input B-rep models on the rays of LDIs. This approach can be fully implemented by shader programs supported by various graphics hardware. Experimental results demonstrate this approach's efficiency; applications of it to evaluating intersecting volumes and computing Minkowski sums show its versatility.