拓扑元素命名机制研究综述.docVIP

拓扑元素命名机制研究综述 　　摘要:在基于历史的参数化特征造型系统中,拓扑元素的命名和特征模型重新生成时拓扑元素的正确辨识是一个关键问题。此文基于参数化系统的模型表示方法,探讨了拓扑元素永久命名问题,分析了解决该问题的4 个基本条件及其内在关系,将拓扑元素永久命名问题分为唯一命名及其辨识问题和模型重建阶段拓扑结构发生改变时的语义辨识问题2个层面展开研究,并对其他相关研究中的名字问题进行了概述。 　　关键词:拓扑元素;命名机制;综述;CAD;建模 　　中图分类号:TP391.72文献标识码:A文章编号:1009-3044(2009)32-9066-03 　　A Research Summary of Persistent Naming Problem for Topological Entities 　　LIAO Hua-feng 　　(Minxi Vocational and Technical College, Longyan 364000, China) 　　Abstract: To correctly identify topological entities by naming the re-evaluation of the model is one of the fundamental issues In history-based parametric feature modeling systems. This paper is based on the expression of the parametric feature modeling systems. It has analyze 4 basic conditions to solve the persistent topological naming problem,and their internal relationships. There are 2 categories in the persistent naming problem:uniquely name and retrieve topological entities,and how to retrieve topological entities as the topological structure is changed during the re-evaluation process. It also studied to other name question to carry on the outline related. 　　Key words: topological entities; naming problem; research summary; CAD; modeling 　　基于历史的造型系统需要在零件模型的主拓扑实体元素(面、边、点) 上关联附加的特征信息,有了这些关联信息,模型就可以依据它们自动生成。但是模型通过约束的自动生成会导致许多语义上的问题[1-2]。特别地,当用户交互式地对几何模型进行定义时,缺乏一个能对所引用的几何元素进行通用描述的机制,而这正是三维参数化造型系统长期以来所期盼解决的问题,这种机制也是新一代的造型系统有别于传统系统的一个显著特征。它所涉及的一个基本问题就是如何标识模型中的拓扑实体,即拓扑命名。在此基础上可以保证在零件模型重建时这些被引用的拓扑实体依然能够被识别出来。 　　据统计,大约80%的设计是通过修改现有设计结果来完成的[3]。目前主流的三维CAD 系统都是基于历史的参数化特征造型系统,简称参数化系统。参数化系统面临着一系列问题,其中一个就是拓扑元素永久命名问题[4],Bidarra等[5]将该问题归结为当前参数化系统需要解决的6个基本问题之一。拓扑元素永久命名这一术语于1995年、1996 年被Kripac[6]、Capoyleas等[7]系统地提出后,相关问题的研究一直持续到现在。 　　在基于历史的参数化特征造型系统中, 变动设计通过编辑已有特征模型并基于设计历史重新计算生成结果物体来实现。然而,在现有CAD系统中,模型编辑后的新物体可能与设计意图不一致,有时甚至会导致设计结果无法自动生成。产生这个问题的根本原因在于:在特征模型构造过程中所引用的拓扑元素(由用户交互选取)在模型重新生成时不能被正确地找到。这就要求对被引用拓扑元素在设计历史中有一个合理的记录方法以及模型重新生成时相应拓扑元素的正确辨识方法,这就是拓扑元素的命名与辨识问题。 　　1 拓扑元素的辨识机制 　　拓扑元素辨识的目的是在新实体模型中找出符合用户意图的被引用元素。当特征模型修改后实体模型的拓扑结构发生变化时,现有方法