摘要
三视图在工程设计领域中起着很重要的作用,利用三视图由计算机重构三维形体是三维信息输入的一种重要手段,也是CAD的重要方法,本文着重阐明了三维重构技术数据结构的选择,原始数据的规整,用最值路径与深度优先结合的方法搜索二维环,以及识别和删除假元,压缩解空间等方面内容。本文还介绍了建立三维点集、三维边集的方法以及用中文会话方式输入二维图形的用户界面。特别是提出了形体结构化的概念(即,把形体描述成结构图),用深度优先与回溯结合的方法,把搜索物体三维环面的过程转化成结构图中搜索树的形成过程,为人工智能原理应用于三维重构技术作了尝试。本文较全面地说明了三维重构技术的重点,难点和存在的问题以及可能的发展方向,系统地介绍了在IBM PC机上实现三维重构的全过程。
Three view drawing plays an important role in the field of engineering design. Reconfiguration of three dimensional objects from three view drawing in computer is an important measure to input three dimensional information, and also an important method in CAD. In this paper, relevant content about reconfiguration of three dimensional objects are emphatically expounded to choosing data structure, manipulating primitive data, searching two dimensional loops by means of combining left (or right) most-path with depthfirst, distinguishing and deleting false elements, as well as cutting down solution space. It introduces the methods by which candidate sets of three dimensional vertices and edges are built and the interface for inputting two dimensional graph in the interactive way with Chinese characters. Especially, concepts of three dimensional object structure, i.e. object described by structural graph, are put forward. By combining depth-first search with backtracking, the process of searching three dimensional object loops or faces is converted into the process of seaching-tree in structural graph. The attempts are made that Artificial Intelligence principle is applied in the reconfiguration of three dimensional objects. Some focal points, difficulties and existing problems, as well as possible prospects are explained, and the entire process of realizing reconfiguration of three dimensional objects on IBM-PC is introduced systematically.
关键词
重构技术
图形学
三维
计算机
CAD
computer aided design, reconstitution, three dimensional, model building, computer graphics, three view drawing, data structure
