Columbia University

Michael K Reed

Peter K Allen

A system and method for generating a three-dimensional representation of an object or scene which minimizes the number of range scans required from different positions to produce an image of acceptable resolution. The technique first produces an initial mesh representation from a predetermined number of scans which is transformed into a solid. Vertices and surfaces in the solid mesh are tagged with either an occluded (unscanned) or imaged (scanned) tag. The occlusion tags allows the technique to select the best view for next scanning iteration by identifying the scanable surface area with the most occlusions. The technique then adjusts the object-scanner positioning so that the targeted view is scanned next. The process is repeated until an acceptable resolution of the object is achieved. The use of occlusion tags with a planning stage decreases the minimum number of scans necessary to complete the process.

Growing community of inventors

Chappaqua, NY, United States of America

Michael K Reed