三维重构技术的探讨

摘要

三视图在工程设计领域中起着很重要的作用,利用三视图由计算机重构三维形体是三维信息输入的一种重要手段,也是CAD的重要方法,本文着重阐明了三维重构技术数据结构的选择,原始数据的规整,用最值路径与深度优先结合的方法搜索二维环,以及识别和删除假元,压缩解空间等方面内容。本文还介绍了建立三维点集、三维边集的方法以及用中文会话方式输入二维图形的用户界面。特别是提出了形体结构化的概念(即,把形体描述成结构图),用深度优先与回溯结合的方法,把搜索物体三维环面的过程转化成结构图中搜索树的形成过程,为人工智能原理应用于三维重构技术作了尝试。本文较全面地说明了三维重构技术的重点,难点和存在的问题以及可能的发展方向,系统地介绍了在IBM PC机上实现三维重构的全过程。