The application as disclosed herein describes systems and methods for performing patient registration using a surgical navigation system. This application attempts to provide for improvements upon existing systems through the addition of refinement steps used to increase the accuracy of registration and streamline said process. In some cases the improvements generally involve the manipulation of spatial data in an iterative manner.