1. A method comprising: capturing a first image of a display surface with an image capture device, the display surface having a first plurality of fiducial marks; performing a first smoothing function on fiducial marks appearing in the first image, thereby generating a first regularized set of fiducial marks having a smooth variation in spacing between adjacent fiducial marks; generating a first plurality of meshes based on the first regularized set of fiducial marks, the first plurality of meshes configured to map a first domain associated with the display surface to a second domain associated with the image capture device, wherein a first one of the meshes is a quadrilateral mesh formed on an irregular grid, and wherein the method further comprises: specifying a point in the quadrilateral mesh; computing a first plurality of bounding boxes, wherein each of the bounding boxes in the first plurality encompasses a plurality of quadrilaterals in the quadrilateral mesh; and identifying a quadrilateral in the quadrilateral mesh that contains the specified point based at least in part on the first plurality of bounding boxes.