摘要
为了加快曲面体的三维重建速度,提出一种利用面判定重建策略来构造目标形体的重建算法。在面判定重建策略中,提出了"面序列"和"确定性面序列"两个概念。在重建过程中,首先根据2-流形体(2-mani folds)的性质和莫比乌斯法则(M biusrule)以及正投影规律,提取出一些基本的判定规则;然后根据这些判定规则,从由三视图恢复和提取的所有空间候选面中确认面序列及确定性面序列,并将面序列作为拓扑同构面片;最后利用判定规则对候选面片进行组合判定,将符合条件的面片和面序列装配成实体。该方法减少了候选面片的组合判定次数,提高了重建效率。
To speed the reconstruction of 3D curvilinear objects, a new face-decision method is presented in the process of generating 3D object from three orthographic views using the B-rep oriented approach. In this method, two concepts, i.e., face-sequence and certain-face-sequence, are introduced, and a group of basic decision rules are abstracted according to the characteristics of orthographic projection, the definitions and properties of 2-manifolds, and M?bius rule as well. During the face decision process, all face-sequences and certain-face-sequences among the candidate faces are identified first, and each is regarded as a topological isomorphic face. All valid faces then can be found and assembled to compose the ultimate objects according to these decision rules. The method reduces the search space and improves the efficiency of the algorithm consequently by searching for face-sequences and identifying certain-face-sequences during the reconstruction process.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2004年第6期714-720,共7页
Computer Integrated Manufacturing Systems
关键词
三维重建
线框模型
实体模型
面序列
确定性面序列
3D reconstruction
wire-frame model
solid model
face-sequence
certain-face-sequence