Computer Graphics

University of California - Berkeley

Efficiently Combining Positions and Normals for Precise 3D Geometry


Abstract

Range scanning, manual 3D editing, and other modeling approaches can provide information about the geometry of surfaces in the form of either 3D positions (e.g., triangle meshes or range images) or orientations (normal maps or bump maps). We present an algorithm that combines these two kinds of estimates to produce a new surface that approximates both. Our formulation is linear, allowing it to operate efficiently on complex meshes commonly used in graphics. It also treats high- and low-frequency components separately, allowing it to optimally combine outputs from data sources such as stereo triangulation and photometric stereo, which have different error-vs.-frequency characteristics. We demonstrate the ability of our technique to both recover high-frequency details and avoid low-frequency bias, producing surfaces that are more widely applicable than position or orientation data alone.

Citation

Diego Nehab, Szymon Rusinkiewicz, James Davis, and Ravi Ramamoorthi. "Efficiently Combining Positions and Normals for Precise 3D Geometry". volume 24, pages 536–543, Aug 2005.