Improved visibility keyframe generation