Two Accelerating Techniques for 3D Reconstruction

Automatic reconstruction of 3D objectsfrom 2D orthographic views has been a major research issue in CAD/CAM.In this paper, two accelerating techniques to improve the efficiencyof reconstruction are presented. First, some pseudo elements are removedby depth and topology information as soon as the wire-frame isconstructed, which reduces the searching space. Second, the proposedalgorithm does not establish all possible surfaces in the process ofgenerating 3D faces. The surfaces and edge loops are generated by usingthe relationship between the boundaries of 3D faces and theirprojections. This avoids the growth in combinational complexity ofprevious methods that have to check all possible pairs of 3D candidateedges.