In this paper, we consider the problem of building 3D models of complex staircases based on laser range data acquired with a humanoid. These models have to be sufficiently accurate to enable the robot ...