Abstract: A k-D tree representation of probability distributions is generalized to support generation of samples from conditional distributions. An interpretation of the approach as a piecewise linear warping function is provided which permits a priori stratified sample generation. The representation is related to higherorder spline estimators and representations via projection. An application in glyph-based volume visualization is presented.