Described herein are methods, systems and devices for image-guided, computer-assisted surgical procedures, in particular for intra-operative registration of anatomical structures. Embodiments of the invention may enable a user to register the surface of an anatomical structure intra-operatively in an interactive, computer-guided process. The user may send information about acquired data points to the computer, and the computer may evaluate the aggregate of data points, optionally provide instructions to the user for acquisition of additional data points, and signal to the user when sufficient data points have been acquired for registration of the surface of the anatomical structure.