一种拓扑元素的标识和识别方法  

Approach to naming and identifying topological entities

作　　者：缪金防[1] 孙学波[1] 

机构地区：[1]鞍山科技大学计算机科学与工程学院,辽宁鞍山114044

出　　处：《计算机应用》2006年第12期3047-3050,共4页journal of Computer Applications

摘　　要：给出了一种拓扑元素的标识方法,并以此方法为基础提出一种称为TRG的数据结构,同时给出了拓扑面、边、点的识别算法。系统通过TRG记录实体模型的构造历史,跟踪实体重建前后拓扑元素之间的关系。该方法能很好地记录实体的造型历史,再现原设计者的设计意图,给出的算法能正确识别面、边、点。An approach to naming and identifying the topological entities was proposed, based on which a data structure named Topological Relation Graph （TRG） was introduced . TRG memorizes the solid process of a part and tracks the topological relation of entities between original and current solid part. Using TRG, solid modeling system can reevaluate part correctly according to the original designer＇s intent. Algorithms for identifying the solid face, edge and vertex were also given in this paper. The proposed approach can track the modeling history correctly, represent designer＇s intent of original solid part, also can identify the solid element including solid face, edge and vertex.

关 键 词：实体造型 实体元素标识和识别 CAD 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]