《基于快速分组搜索技术的CAD网络拓扑图分析方法.pdf》由会员分享，可在线阅读，更多相关《基于快速分组搜索技术的CAD网络拓扑图分析方法.pdf（5页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN102323966A43申请公布日20120118CN102323966ACN102323966A21申请号201110260519X22申请日20110905G06F17/5020060171申请人江苏西电南自智能电力设备有限公司地址211100江苏省南京市江宁开发区西门子路8号72发明人胡华威林俊郭乐杨合恭74专利代理机构南京纵横知识产权代理有限公司32224代理人董建林54发明名称基于快速分组搜索技术的CAD网络拓扑图分析方法57摘要本发明公开了一种基于快速分组搜索技术的CAD网络拓扑图分析方法，其特征在于包括图元的自定义及属性的扩展，根据定义的图元做网络拓扑图，并利用。
2、算法给出各类线型的连接关系，从而计算得到各图元的拓扑关系。本发明解决了现有技术中，若需要图像分析处理，大多采用单独开发一套系统，自定义图元的方式来解决，极大的浪费人力及财力的问题。本发明提供了一种基于快速分组搜索技术的CAD网络拓扑图分析方法，使很多图形分析类系统都可以建立在CAD上开发，从而达到事半功倍的效果。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书3页CN102323976A1/1页21一种基于快速分组搜索技术的CAD网络拓扑图分析方法，其特征在于包括以下步骤1、图元定义对CAD内部除了自带的线型图元外的各图元之间的连接关系进行定义，具体包括以下步。
3、骤A、将所需要的图元定义成图块形式；B、在图块上添加统一的特殊端子作为判断连接关系的依据，特殊端子的定义如下以半径为R的圆以及其圆心位置为P的点构成的图块，所有图元之间的判断就以各自图元相对P点作为判断基础；而半径为R的圆作为识别P端子和提供CAD吸附功能的前提条件；C、在各图块上分别定义自己的属性，包括位置、颜色、大小，相关系统可以根据需要扩展属性作为分析的依据；2、根据定义的各类图元绘制图形，并通过CAD自带的各类线型连接图元，同时对各图块定义的属性进行赋值；3、分析网络拓扑图对于一张绘制好的图形，图元间的连接方式有两种一是直接连接，即图元间的特殊端子重合；二是间接连接，即特殊端子间通过若。
4、干CAD的线型图元进行连接；对于直接连接的方式，只需通过遍历特殊端子的重合关系即可，假设自定义图元分别为A1，A2，AN，各图元存在的特殊端子数分别为D1，D2，DN，则所需时间频度为对于间接连接的方式，采用如下方法分析A、对所有线型图元进行分组以线型图元间最大连接串进行分组为原则，连接串获取方法如下循环遍历各线型图元间的连接关系，把连接的图元放入相同的数组当中，并对分析到一对多连接的图元进行数组复制，增加连接串；直到循环一遍之后没有在所有数组中增加新图元则退出，假设线型图元数目为M，每条线端子数为2，最坏情况下每次循环都需要添加图元，则时间复杂度为OM3；B、遍历自定义图元对于每一个连接串，。
5、可以认为是一条包含若干端点的线，如果需要搜索的两个自定义图元的各自一个特殊端子存在于一条连接串中，则两图元必定连接，所以只需遍历每两个图元的特殊端子在数组中的包含关系即可；时间频度和直接连接分析方法一样为由此，分析整张图纸网络拓扑关系只需时间复杂度为OM3N2。2根据权利要求1所述的一种基于快速分组搜索技术的CAD网络拓扑图分析方法，其特征在于在步骤1的C步骤之后还包括步骤DCAD自带线型图元可作为带有端子的图元进行连接判断基础。权利要求书CN102323966ACN102323976A1/3页3基于快速分组搜索技术的CAD网络拓扑图分析方法技术领域0001本发明涉及网络拓扑图的分析方法，特别。
6、是涉及一种基于快速分组搜索技术的CAD网络拓扑图分析方法。背景技术0002CAD作为计算机辅助设计软件，其概念和内涵正在不断地发展之中，它对产品和工程强大的设计、绘图、编写技术文档等功能得到众人的认可。但对于图像分析类软件，大多采用单独开发一套系统，自定义图元的方式来解决，十分繁琐麻烦，同时还需要耗费大量的人力和财力去单独研发该系统，增加了企业的成本。若能在CAD上快速的进行图元的拓扑分析，很多图形分析类系统都可以建立在CAD上开发，从而达到事半功倍的效果。发明内容0003为了解决现有技术中图像分析类软件，大多采用单独开发一套系统，自定义图元的方式来解决，极大的浪费人力及财力的问题，本发明提供。
7、了一种能够在CAD上快速进行图元拓扑分析，很多图形分析类系统都可以建立在CAD上开发，从而达到事半功倍的效果的基于快速分组搜索技术的CAD网络拓扑图分析方法。0004为了解决上述问题，本发明所采取的技术方案是一种基于快速分组搜索技术的CAD网络拓扑图分析方法，其特征在于包括以下步骤（1）、图元定义对CAD内部除了自带的线型图元外的各图元之间的连接关系进行定义，具体包括以下步骤A、将所需要的图元定义成图块形式；B、在图块上添加统一的特殊端子作为判断连接关系的依据，特殊端子的定义如下以半径为R的圆以及其圆心位置为P的点构成的图块，所有图元之间的判断就以各自图元相对P点作为判断基础；而半径为R的圆作。
8、为识别P端子和提供CAD吸附功能的前提条件；C、在各图块上分别定义自己的属性，包括位置、颜色、大小，相关系统可以根据需要扩展属性作为分析的依据；（2）、根据定义的各类图元绘制图形，并通过CAD自带的各类线型连接图元，同时对各图块定义的属性进行赋值；（3）、分析网络拓扑图对于一张绘制好的图形，图元间的连接方式有两种一是直接连接，即图元间的特殊端子重合；二是间接连接，即特殊端子间通过若干CAD的线型图元进行连接；对于直接连接的方式，只需通过遍历特殊端子的重合关系即可，假设自定义图元分别为A1,A2,AN,各图元存在的特殊端子数分别为D1,D2,DN,则所需时间频度为TNO；对于间接连接的方式，采用。
9、如下方法分析说明书CN102323966ACN102323976A2/3页4A、对所有线型图元进行分组以线型图元间最大连接串进行分组为原则，连接串获取方法如下循环遍历各线型图元间的连接关系，把连接的图元放入相同的数组当中，并对分析到一对多连接的图元进行数组复制，增加连接串；直到循环一遍之后没有在所有数组中增加新图元则退出，假设线型图元数目为M，每条线端子数为2，最坏情况下每次循环都需要添加图元，则时间复杂度为O；B、遍历自定义图元对于每一个连接串，可以认为是一条包含若干端点的线，如果需要搜索的两个自定义图元的各自一个特殊端子存在于一条连接串中，则两图元必定连接，所以只需遍历每两个图元的特殊端子。
10、在数组中的包含关系即可；时间频度和直接连接分析方法一样为TNO；由此，分析整张图纸网络拓扑关系只需时间复杂度为O。0005前述的一种基于快速分组搜索技术的CAD网络拓扑图分析方法，其特征在于在步骤（1）的C步骤之后还包括步骤DCAD自带线型图元可作为带有端子的图元进行连接判断基础。0006本发明的有益效果是本发明利用CAD强大的绘图功能以及本发明提供的CAD网络拓扑分析方法及自定义图元方式，提供了在CAD上建立相关图形分析类系统的可能，这极大的减少了单独开发一套绘图系统所需的人力、财力投入，亦可快速有效的完成图形分析所需的相关功能，十分方便快捷。具体实施方式0007以单纯的分析CAD图形内各图。
11、元连接关系为例（1）、图元定义由于CAD内部定义了一系列的基础图元，而图元与图元之间的连接关系除了线型图元外都没有准确的定义，所以需要定义统一的方式进行连接判断，方式如下A、对所需要的图元定义成图块形式。0008B、在图块上添加统一的特殊端子作为判断连接关系的依据。特殊端子的定义如下以半径为RR足够小的圆以及其圆心位置为P的点构成的图块，这样，所有图元之间的判断就以各自图元相对P点作为判断基础；而半径为R的圆作为识别P端子和提供CAD吸附功能的前提条件。0009C、在各图块上分别定义自己的属性，包括位置、颜色、大小等，相关系统可以根据需要扩展属性作为分析的依据。0010D、CAD自带线型图元可。
12、作为带有端子的图元进行连接判断。0011（2）、根据定义的各类图块绘制图形，并通过CAD自带的各类线型连接图元，同时对各图块定义的属性进行赋值。0012（3）、分析网络拓扑图对于一张绘制好的图形，图元间的连接方式有两种一是直接连接，即图元间的特殊端子重合。二是间接连接，即特殊端子间通过若干CAD的线型图元进行连接。0013对于直接连接的方式，只需通过遍历特殊端子的重合关系即可，假设自定义图元分别为A1,A2,AN,各图元存在的特殊端子数分别为D1,D2,DN,则所需时间频说明书CN102323966ACN102323976A3/3页5度为TNO。0014对于间接连接的方式，由于线型图元数目的不。
13、确定性，显然不能采用所有图元两两连接关系的判断进行解析，这里采用如下方法A、对所有线型图元进行分组以线型图元间最大连接串进行分组为原则，连接串获取方法如下循环遍历各线型图元间的连接关系，把连接的图元放入相同的数组当中，并对分析到一对多连接的图元进行数组复制，增加连接串；直到循环一遍之后没有在所有数组中增加新图元则退出。假设线型图元数目为M，每条线端子数为2，最坏情况下每次循环都需要添加图元，则时间复杂度为O。0015B、遍历自定义图元对于每一个连接串，我们可以认为是一条包含若干端点的线，如果需要搜索的两个自定义图元的各自一个特殊端子存在于一条连接串中，则两图元必定连接，所以只需遍历每两个图元的特殊端子在数组中的包含关系即可；时间频度和直接连接分析方法一样为TNO；由此，分析整张图纸网络拓扑关系只需时间复杂度为O。以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。说明书CN102323966A。