摘要
模拟人脑读图中的形体分析法的叠加原理 ,给出三维重建的一种递归算法 .输入初始三视图 ,从中识别出一个简单子块 ,重建这个子块 ,设想从所求形体中切去该子块 ,即将重建过的视图立刻擦除 ,算出剩余形体的三视图 ,并作为新的初始三视图 ,再接受递归算法模块处理 ,如此循环 ,直到投影图信息量为零 .这种算法具有如下特点 :①将自顶向下法和自底向上法有机地结合 ;②在使用自底向上法时仅对三视图作局部计算 ;③使用过的视图信息及时消除 ,避免重复计算 ,效率高 ;④可以解决多解问题 .在使用优先原则时 ,可消去虚伪解 .
This paper presents a recurrence algorithm of 3D object reconstruction from 2D orthographic views,imitating man's brain reading drawings. First, a cylinder is recognized from the initial 3-view drawing and reconstructed. Then, imagining that the cylinder is cut away from the object of the initial drawing, the views of the reconstructed cylinder is erased at once,and the drawing of the remaining object is calculated as the next initial drawing to be treated with the same algorithm. This cycle continues until the information is used up.The algorithm has the following features:①Top-down approach is associated with the bottom-up approach in an algorithm.②When using the bottom-up approach, only local calculation is needed.③Used information is cancelled at once to avoid repeated caculation.④It can solve the problem of multiple solutions. When adding a criterion having priority in the algorithm, fallacious solutions can be cancelled.
关键词
三维重建
计算机读图
剩余形体三视图
待擦集
递归算法
3D reconstruction
computer reading drawings
orthographic view of surplus form
recurrence algorithm