The Robotics Institute

Carnegie Mellon Robotics Institute

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.

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

Notes

Sponsor: DOE

Grant ID: DE-AC21-92MC29104

Associated Center(s) / Consortia: Vision and Autonomous Systems Center

Associated Lab(s) / Group(s): 3D Computer Vision Group

Number of pages: 30

Text Reference

Andrew Johnson and Martial 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

BibTeX Reference

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

The Robotics Institute

Menu