一种特征造型的拓扑元素命名机制

特征造型是CAD系统的关键技术,而拓扑元素命名机制是特征造型最根本的问题之一.提出一种以特征为基础,对特征实体的面进行统一命名的方法,并在此基础上对特征实体的边和点进行命名.特征名在建模过程中保持不变,从而实现在模型编辑过程中对拓扑元素的正确记录与维护.针对拓扑边的分裂及曲面相交产生多条交线的问题,给出了参考线的概念及定义原则,有效解决了对分裂边及多交线的区分与引用问题.     

特征CAD模型中拓扑元素父子关系构建

在基于特征的CAD/CAM/CAE集成研究中,构建CAD特征模型拓扑元素的父子关系对于快速获取相关信息十分重要.针对现有拓扑元素命名机制不健全,且构建一套拓扑元素命名机制费时、费力,使得不易识别拓扑元素的父子关系的问题,提出一种从简单到复杂,逐步缩小搜索范围以识别拓扑元素父子关系的方法.以点、边、面为判别顺序,先比较拓扑元素的拓扑元素编号、类型、包围盒和边界初步过滤不可能存在父子关系的拓扑元素;然后利用拓扑元素的几何信息精确地识别拓扑元素的父子关系.实验结果证明,文中方法能有效地判别CAD特征模型中拓扑元素的父子关系,进而支持CAD模型信息的快速访问.     

一种钣金件拓扑元素命名和辨识方法

拓扑元素的命名与辨别是特征技术中存在的一个困难和待解决的问题.本文在对钣金件特征研究和"零厚度"假设的基础上,提出了一种钣金件拓扑元素命名和辨别的新方法.该方法采用元素编号的方法对拓扑元素进行命名,并根据钣金件的拓扑点和拓扑边编号与旧模型中的编号是否一致来辨识点和边的拓扑元素.实验表明该方法在钣金件的拓扑结构发生变化时能有效地辨识出拓扑元素的前后对应关系.     

基于面向对象的线画图立体图形的实体模型设计

文中应用面向对象的设计方法，针对消除隐藏线算法，为由点，直线段，多边形构成的立体图形设计了一种实体模型，该实体模型具有封装性和可维护性等面向对象设计方法的优点，同时由于记录了大量的立体图形的点、边、面的拓扑关系，使消除隐藏线算法减少很多已知点，边、面查找相关的点、边、面的运算，从而提高了算法的效率，使在显示进行平移，放缩，旋转等变换的立体图形时，可较好地满足消除隐藏线的实时性的要求。     

一种实体识别的后期处理优化算法

传统实体识别中有两种常用的方法:一种方法是基于概率模型的机器学习方法;另一种方法是依靠领域知识作度量标准匹配的方法。在基于相似度和概率的记录匹配技术的基础之上增加了数据预处理和后期处理,并在后期处理过程中进行了优化,主要包括不一致性消除、记录更新以及等价消除。实验结果表明,该算法得到了更好的实体识别结果。     

一个雕塑实体的布尔操作算法

给出了一个雕塑实体布尔操作的现实算法,在保证效率和精确性的同时确保鲁棒性是算法的目标,实体模型通过裁剪曲面片和半边数据结构来表达几何和拓扑信息。采用了层次求交和交线跟踪的方法来保证曲面片分割和区域分类的一致性,从而克服实践中常见的退化情况。该算法也可以方便地扩展到非流形模型的布尔操作。作为一个实体造型系统的一部分,该算法已经在ＳＧＩ工作站上实现。     

一种基于BiLSTM-CRF的命名实体识别方法研究

针对目前从开源数据中挖掘结构化数据存在的数据繁复,新词多等问题,提出了一种命名实体识别的方法.该方法将文本进行实体规范、去停用词和加入词典特征等数据预处理后形成的信息作为输入,通过BiLSTM-CRF算法实现命名实体的识别.最后通过三种不同的语料对该方法进行了验证,实验结果表明了融合领域特征的命名实体识别达到了91.6...     

基于二叉树表示的三维实体树的生成及其应用

给出三维实体树的生成算法和凸体生成算法，这些算法是基于二叉树表示的三维图形处理的基本算法，可广泛用于三维布局，三维图形识别，三维长方体网格生成等各类不同的问题；容易个性算法使之适合扫描仪进行输入；由规定的一组函数或不等式作为输入，由规定的一组点人作为输入。     

保持拓扑和尖角特征的网格简化算法

提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征，该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正，增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用，论述了网格简化中各种可能的拓扑错误，并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入，提高了拓扑信息重建的速度。最后，几个网格简化实例显示了该文算法的有效性。     

基于存储访问模型的细粒度存储变量识别算法

现阶段对变量的识别通常采用基于特定编译习惯及内存访问地址模式匹配的方法,或基于内存模型和抽象解释的分析方法。前者针对性太强,不具备普适性;后者通常采用损失算法精度的方法来得到结果,这往往会造成识别变量粒度过大、漏识别和误识别率较高。首先定义一种存储访问模型,对存储操作进行细粒度的模拟;然后给出基于存储访问模型的抽象状态生成算法,实现了基于高级中间语言HBRIL的细粒度数据信息(抽象状态)的跟踪和记录;基于这些抽象状态设计了存储区域内的细粒度变量实体识别算法;最后通过测试给出变量识别的细化比例和识别率。由测试结果可以看出,该算法在动态分配变量的识别率方面具有明显优势。     

一种拓扑元素的命名和辨识方法

在基于历史的参数化特征造型系统中,拓扑元素的命名和特征模型重新生成时拓扑元素的正确辨识是一个关键问题。该文提出了一种拓扑元素命名和辨识的新方法,此方法基于两个新概念－－影响特征和影响面,通过检查被引用元素和被辨识元素间的影响特征集、影响面集以及非影响集是否存在子集关系进行拓扑元素的辨识,其主要创新点在于依据导致一拓扑元素产生和产生变化的特征和特征面的信息进行拓扑元素辨识。该方法的主要优点是在特征模型编辑后物体的拓扑结构发生变异时能够更合理地辨识出设计历史中的引用拓扑元素。     

形状特征中的拓扑元素编码体系

在基于特征的参数化造型系统中,根据特征历史记录进行特征重建是特征编辑的重要实现手段。在特征编辑中,维护设计者的设计意图,其关键问题是维护模型修改前后拓扑结构的对应关系,拓扑元素编码是维护模型修改前后拓扑结构对应关系的基础。依据模型的几何拓扑关系提出一种简洁、高效的拓扑元素编码体系,较好地实现了拓扑元素的编码,为特征编辑和重建打下了良好的基础,提高了特征设计的灵活性。     

一个标识子系统的设计与实现

特征造型的关键是合理地确定新旧模型拓扑元素之间的对应关系，文中提出一个基于特征的标识子系统，使得产品模型中每个拓扑元素都对应一个唯一的标识，标识匹配算法可以建立新旧模型拓扑元素之间的对应关系，标识子系统是作者开发的特征造型系统GDS的重要线成部分，为特征编辑、语义操作，二三维约束统一求解等奠定了基础。     

支持协同CAD的拓扑实体永久命名机制

在特征参数化定义域直接引用B-Rep域中的拓扑实体是以往永久命名方法固有的缺陷。提出了基于特征的解决方案：为特征面建立统一的命名方法,并规定在建模过程中特征面的名字不变;建立拓扑实体与特征面之间的表达关系,在特征参数化定义过程中引用由特征面表达的拓扑面,解决基于特征的协同CAD中拓扑实体永久命名问题;给出提出参考面的概念,用于解决拓扑面、拓扑边分裂和多重交线等问题引起的引用模糊问题。在此基础上,详细讨论了拓扑面、拓扑边匹配的方法。     

Tracking topological entity changes in 3D collaborative modeling systems

One of the key problems in collaborative geometric modeling systems is topological entity correspondence when topological structure of geometry models on collaborative sites changes.In this article,we propose a solution for tracking topological entity alterations in 3D collaborative modeling environment.We firstly make a thorough analysis and detailed categorization on the alteration properties and causations for each type of topological entity,namely topological face and topological edge.Based on collaborative topological entity naming mechanism,a data structure called TEST (Topological Entity Structure Tree) is introduced to track the changing history and current state of each topological entity,to embody the relationship among topological entities.Rules and algorithms are presented for identification of topological entities referenced by operations for correct execution and model consistency.The algorithm has been verified within the prototype we have implemented with ACIS.     

Offsetting operations on non-manifold topological models

This paper describes non-manifold offsetting operations that add or remove a uniform thickness from a given non-manifold topological model. The mathematical definitions and properties of the non-manifold offsetting operations are investigated first, and then an offset algorithm based on the definitions is proposed and implemented using the non-manifold Euler operators proposed in this paper. In this algorithm, the offset elements of minimal size for the vertices, edges and faces of a given non-manifold model are generated first. Then, they are united into a single body using the non-manifold Boolean operations. In order to reduce computation time and numerical errors, the intersections between the offset elements are calculated considering the origins of the topological entities during union. Finally, all topological entities that are within the offset distance are detected and removed in turn. In addition to the original offset algorithm based on mathematical definitions, some variant offset algorithms, called sheet thickening and solid shelling, are proposed and implemented for more practical and efficient solid modeling of thin-walled plastic or sheet metal parts. In virtue of the proposed non-manifold offset operation and its variations, different offsetting operations for wireframes, sheets and solids can be integrated into one and applied to a wide range of applications with a great potential usefulness.     

语义特征造型的拓扑元素编码机制*

针对现有拓扑元素标志与编码方法都是面向基于历程的造型系统,无法完全满足与历程无关语义特征造型的需要这一问题,提出一种以特征为基础的拓扑元素标志方法,并归纳出了一种统一格式的拓扑元素编码方法。当拓扑元素发生分裂时,给出了区分分裂面和分裂边的方法及编码格式;根据模型修改前后拓扑元素的不同变化情况,提出虚拓扑元素和子边的概念及编码格式,通过保留模型中拓扑元素间的拓扑关系,实现与历程无关的模型修改操作,并将该方法在自主开发的语义特征造型系统(HUST-CAID)中加以实现。     

基于原始面命名的相交特征快速判别方法

针对特征技术研究和应用中的特征相交问题,提出了一种判别特征是否相交的方法。该方法基于特征原始面命名机制,以几何模型中的拓扑边为核心,通过检查拓扑边的两个相邻面的名称属性的构成特点,并结合几何模型中的拓扑边与特征体中相应原始面之间以及不同特征体的原始面之间的拓扑关系实现特征相交关系的判断。该方法不但能够正确地判别出相交特征,而且通过一系列的原始面名查找来代替在特征体间作布尔运算进行相交特征判别,从而有效提高了判别速度。