摘要
基于工程图纸的三维形体的重建技术是根据形体的二维视图中的几何信息和拓扑信息 ,生成相应的三维形体 ,这是一个从低维到高维的构造过程 .文中提出了一个三维形体重建算法 .该算法首先根据三视图生成形体的线框图 ,然后应用左邻边搜索策略求出线框图内的所有面及相应的极小环 ,最后利用 Moebius规则及工程图的性质 ,删除重建过程中生成的非法元素 .该方法利用二维几何基元和三维几何基元的几何性质及生成关系 ,减少了重建过程中的投影匹配次数 ,若干经典例子测试表明 ,算法速度比传统算法提高了约 10倍 .
The technique to generate a solid object from orthographic views is used to construct 3D objects according to the geometric and topological information in engineering drawings, which is a process from low dimension to high dimension. A new algorithm for reconstructing 3D solid model is presented. Firstly, a wireframe is reconstructed from the orthographic views. Secondly, all possible faces and its corresponding base loops are found in the wireframe using the leftmost searching rule. Finally, all pseudo elements generated in reconstruction are deleted according to the Moebius rule and the character of orthographic views. The number of examination is reduced by using the relationship between 2D information in each view and 3D information generated in reconstruction. The experimental results show that the algorithm requires about 10% of the processing time needed by the traditional method.
出处
《计算机学报》
EI
CSCD
北大核心
2000年第2期141-146,共6页
Chinese Journal of Computers
基金
国家八六三高技术研究发展计划!( 863 -5 11-842 -0 0 4)
国家自然科学基金!( 69772 0 19)
