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

摘要

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