Graphics enhanced version of this site

Control of Polygonal Mesh Resolution for 3-D Computer Vision
A. Johnson and M. Hebert
tech. report CMU-RI-TR-96-20, Robotics Institute, Carnegie Mellon University, April, 1997.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1234 KB]
Compressed postscript (ps.gz) [1341 KB]

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

Sponsor: DOE
Grant ID: DE-AC21-92MC29104

Associated center: VASC
Associated lab/group: 3D Computer Vision Group

Number of pages: 30

A. Johnson and M. Hebert, Control of Polygonal Mesh Resolution for 3-D Computer Vision, tech. report CMU-RI-TR-96-20, Robotics Institute, Carnegie Mellon University, April, 1997.

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