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
  • Adobe portable document format (pdf) (1MB)
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",
}