視見凸包的概念的引入
物體的每一個輪廓像連同對應的相機投影中心,可定義一個廣義的錐體.這些錐體在三維空間的交確定了該物體的一個束縛體,只要物體的輪廓像足夠多,這個束縛體就是該物體的一個良好的近似.Laurentini 把這樣的束縛體稱為物體的視見凸包. Laurentini引入了物體的視見凸包的概念,是為了從多幅輪廓像恢復物體的外形。
用幾何方法計算物體的視見凸包是很複雜的.為此, Matusik等提出了基於圖像的視見凸包表示方法.該方法是相對於某一視點的輪廓像而構造的,對該輪廓像的每一個象素點,存儲著一個列表,該列表存的是沿視點至該象素點的射線上物體的視見凸包所占的各個區間.這種表示方法的優點是:不需要很大的存儲空間,計算效率高,比較容易繪製.他們採用行快取(line cache)算法創建視見凸包,並用紋理壓注(texture extrusion)、紋理投影(texture projection)和光線投射(ray-casting)算法來繪製新視點的視圖.
缺陷
由輪廓線重構三維物體的局限是:可能無法產生封閉的曲面,而且當各輪廓線平行於外延極(epipolar)約束時,重構將會退化.在高密度紋理區域,該方法還可能失效.