基于知识推理的立体图三维重建

Reconstruction of 3D Drawing Based on Knowledge Reasoning

提出了基于知识参照求隐藏元素的算法,隐藏元素的推理就是通过对立体图中含有隐藏边的点进行推理,参照其相邻边、过相邻点的边的方向和长度推理出可能的隐藏点集,然后根据重合性及连边规则对可能的隐藏点集进一步求解,得到隐藏元素的坐标信息和连边规则,图样的隐藏信息已得到恢复。三维推理就是用点的坐标信息和边的长度、角度信息推理每个点、边的深度。经过两步推理就实现了立体图的拓扑信息和深度信息的恢复。用一个原型系统进行验证,证明该算法对平面立体的隐藏元素推理十分有效。

This paper presents an algorithm to derive hidden elements based on information reference. Deriving hidden information is to find out the possible hidden points through analyzing the vertexes that have hidden edges and the direction and the length of connected edges and the edges that go through the connected vertexes. Through validating them with superposition and the edge circuits, we get the correct hidden element coordinates and those circuits information. To derive the depth information, the lost depth information is found based on the vertex＇s coordinates and those circuits information of the edges. After two step derivation, the topology and depth information are recovered from a 3D drawing. A prototype system was developed to validate this method.