Generating a Triangular Mesh Adapted for Shape Reconstruction from Images

In reconstructing 3-D from images based on feature points, one usually defines a triangular mesh that has these feature points as vertices and displays the scene as a polyhedron. If the scene itself is a polyhedron, however, some of the displayed edges may be inconsistent with the true shape. This paper presents a new technique for automatically detecting and eliminating such inconsistencies by using a special template. 1