We present a novel method for the fast computation of rotation invariant "local binary patterns" (LBP) on 3D volume data. Unlike a previous publication on 3D LBP, this new approach is not limited to "uniform patterns", providing a real 3D extension of the standard and rotation invariant LBP. We evaluate our methods in the context of 3D texture analysis of biological data.