Control of Polygonal Mesh Resolution for 3-D Computer Vision

April 1997

Control of Polygonal Mesh Resolution for 3-D Computer Vision

Technical Report
CMU-RI-TR-96-20

Abstract:

A common representation in 3-D computer vision is the polygonal surface mesh because meshes can model objects of arbitrary shape and are easily constructed from sensed 3-D data. The resolution of a surface mesh is the overall spacing between vertices that comprise the mesh. Because sensed 3-D points are often unevenly distributed, the resolution of a surface mesh is often poorly defined. We present an algorithm that transforms a mesh with an uneven spacing between vertices into a mesh with a more even spacing between vertices, thus improving its definition of resolution. In addition, we show how the algorithm can be used to control the resolution of surface meshes, making them amenable to multi-resolution approaches in computer vision. The structure of our algorithm is modeled on iterative
@techreport{Johnson-1997-14367,
author = {Andrew Johnson And Martial Hebert},
title = {Control of Polygonal Mesh Resolution for 3-D Computer Vision},
year = {1997},
month = {April},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-96-20},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.