/Control of Polygonal Mesh Resolution for 3-D Computer Vision

Control of Polygonal Mesh Resolution for 3-D Computer Vision

Andrew Johnson and Martial Hebert
Tech. Report, CMU-RI-TR-96-20, Robotics Institute, Carnegie Mellon University, April, 1997

Download Publication (PDF)

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.


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

BibTeX Reference
author = {Andrew Johnson and Martial Hebert},
title = {Control of Polygonal Mesh Resolution for 3-D Computer Vision},
year = {1997},
month = {April},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-96-20},