Rendering 3D models with photo-realistic texture is an emerging problem when dealing with large 3D model databases. Despite the fact that techniques for manual extraction of image patches are well known, the following method aims at extracting patches in a most automatic manner, given a CAD model of a scene to be textured.We issue the recognition phase, and suggest a solution employing a strong-from-weak alignments of corner hypothesis in the image space. A 2D Voronoi diagram permits to extend the number of observations so as to infer a more complex sensor model. Due to multiple detection of images corners, the mapping between model scene and image features may be one-to-many.A solution which finds the best minimal matching error based on an interpretation tree is suggested. The matching error is a global measure that takes into account the sensor parameters and the CAD model uncertainty. The following algorithm was successfully tested on the Radius image and scene model database.