CN103902748B - 基于图形拓扑结构连接的处理方法 - Google Patents
基于图形拓扑结构连接的处理方法 Download PDFInfo
- Publication number
- CN103902748B CN103902748B CN201210568339.2A CN201210568339A CN103902748B CN 103902748 B CN103902748 B CN 103902748B CN 201210568339 A CN201210568339 A CN 201210568339A CN 103902748 B CN103902748 B CN 103902748B
- Authority
- CN
- China
- Prior art keywords
- figures
- data
- coding
- border
- topological data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明涉及一种基于图形拓扑结构连接的处理方法，包括：（1）扫描单张图上的图形，通过对单张图上所有图形进行统一编号，并且生成每个图形的拓扑数据，该图上的所有图形拓扑数据构成该图的拓扑数据；（2）扫描所有需要合并的图，将所有的图中的图形进行统一编码并且生成所有图统一的拓扑数据，即为合并图后的全局拓扑数据。本发明所述的方法通过设置边界图形和重复图形，完成对多张图形的连接关系描述，可以实现设置任意两张图的连接关系，并且可以反映物体实际连接情况，更加灵活和易于处理。
Description
技术领域
本发明涉及一种基于图形拓扑结构连结的处理方法。
背景技术
在资产密集型企业，将设备用图形表示，而这种图形必须能说明实际设备的连接关系，要表示这种关系就必须有一种数据结构来表示，而拓扑数据结构可以完整的表示图形之间的连接关系，现有技术中的图形或者网络拓扑方法主要针对单张图的图形(图元)之间连接的关系，可以完成单张图中的图形的连接关系。但是，现有技术的多张图拓扑连接关系数据是对多张图采用顺序编码，一张图编码完毕后接着对下一张图进行编码，这样图就需要按设备连接关系排列，不能动态指定某两张或多张图是连在一起的，而且不能体现现实中的设备或其他物体的实际连接情况，所以，对于多张图合并成一张大图时需要专门做图的连接处理，使得对应多张图的处理或者说将多张图形连接成一张大图的处理不够简单，这将会耗费许多内存和处理器资源，且每次修改需要重新处理。
发明内容
本发明的目的在于提供一种图形拓扑结构连接处理方法，以简化多张图的合并处理，它可以任意设置两张图的连接关系，模拟现实物体连接，更加灵活和易于处理。
为了达到上述目的，本发明所述的基于图形拓扑结构连结的处理方法，包括：
（1）通过对单张图上所有图形(图元)进行统一编号，并且生成每个图形(图元)的拓扑数据，该图上的所有图形(图元)拓扑数据构成该图的拓扑数据；
（2）将所有图中的图形进行统一编码并且生成所有图统一的拓扑数据，(此处的图形编码是所有图中的图形进行统一编码，为了生成所有图合并后的拓扑结构数据，)即为合并图后的全局拓扑数据；实现多张图合并，并且能够采用统一编码的方法是在每张图中设置边界图形(图与图之间的连接关系)（例如，给某个设备A添加边界关联的设备B，则A和B就是互为边界，这时候A设备图形就是边界图形）或重复图形(同一个图形画在不同的图中)，边界图形是成对出现，两张图中出现两个边界图形，并且它们互为边界，则这两个边界图形编码相同，重复图形是多张图中画出同一个图形，所以每张图中该重复图形都采用相同编码。
上述的编码，只把边界元件或重复元件上的相同位置上的连接点编相同的码，如图1-3中A2和图2-3中A2互为重复元件，所以在两个图中A2相同连接点上都分别编码1和3；如图1-3中A6和图2-3中B6互为边界元件，所以两个边界元件的相同连接点上编码都是4。
本发明所述的方法通过设置边界图形(元件)和重复图形(元件)，完成对多张图形的连接关系描述，可以实现设置任意两张图的连接关系，并且可以反映物体实际连接情况，更加灵活和易于处理。
为了能更清晰的理解本发明，以下将结合附图说明阐述本发明的具体实施方式。
附图说明
图1-1.为本发明所述的方法处理前示例图之一，展现电器图一处理前的示意图;
图2-1.为本发明所述的方法处理前示例图之二，展现电器图二处理前的示意图;
图1-2.为本发明所述的方法单图拓扑后编码示例图之一，展现电气图一单张图拓扑后编码;
图2-2.为本发明所述的方法单图拓扑后编码示例图之二，展现电气图二单张图拓扑后编码;
图1-3.为本发明所述的方法对图1-2与图2-2拓扑合并后，电气图一拓扑合并后编码示例图之一;
图2-3.为本发明所述的方法对图1-2与图2-2拓扑合并后，电气图二拓扑合并后编码示例图之一;
图3为本发名所述的方法的流程图。
图4-1为本发明所述设置边界元件的方法示例图之一，电气图一中设置设备A6为边界元件的界面，图中显示“边界”标签对应的值为“是”；
图4-2为本发明所述设置边界元件的方法示例图之一，电气图二中设置设备B6为边界元件的界面，图中显示“边界”标签对应的值为“是”；
图4-3为本发明所述设置边界元件的方法示例图之一，点击图4-2中标签“边界设备设置”右边的按钮弹出本图；
图5-1为本发明所述设置重复元件的方法示例图之一，电气图一中设置设备属性；
图5-2为本发明所述设置重复元件的方法示例图之二，电气图二中设置某个设备属性；
图6为本发明所述中主界面，界面中有新建了两张图，分别为电气图1和电气图2。
具体实施方式
为了具体说明本发名所述的方法，采用两张图作为实施例进行详细描述（如图6中左边树形菜单中新增电气图一和电气图二）。电气图一打开后如图1-1显示效果，电气图二打开后如图2-1显示效果。在说明实施方式之前简要介绍一下电气图一和电气图二中的重复元件和边界元件的设置过程，因为边界元件和重复元件的设置是在图形拓扑之前完成的。
重复元件的设置过程：首先在电气图一中设置某个设备的编码为A2（如图5-1），然后在电气图二中次设置某个设备的编码为A2（图5-2），在图5-2中弹出窗口中选择“是”，则设备A2就是重复元件了。
边界元件的设置过程：首先在电气图一中设置设备A6为边界元件（如图4-1中将标签“边界”对应的值选择为“是”），同样的操作设置B6为边界元件（如图4-2）；其次是将A6和B6设置为互为边界元件（点击图4-2中标签“边界设备设置”右边的按钮弹出图4-3，图4-3中“区域1”中显示所有设置为边界的元件，“区域2”中显示的是那些元件与要设置的设备互为边界，“区域2”中的设备是在“区域1”中选择了某些设备点击【选择】后添加到区域2，图4-3中“区域2”中显示的A6就是为B6添加的互为边界的元件，同时在A6的设置互为边界元件的界面将显示B6）
生成拓扑数据前必须对图中的图形上的链接点进行编码，编码的方式是扫描图中的所有图形，对每个图形上的链接点进行编号，并生成拓扑结构数据，如图1-2中的图形(设备)A1两端用线条和其他设备相连接，对该设备两端进行编码分别为1和2，设备A2两端编码为1和3，对以上两个设备生成拓扑结构数据为：12,13该拓扑数据说明编号1到2是连通的，1到3是连通的，编号相同的地方表示连接在一起的，如图1-2中，设备MX1和设备A1是连接在一起的,设备MX1和设备A2是连在一起的，设备A1和设备A3是连在一起的。图中的其它图形（设备）以此类推，同一图中的图形编码不重复。
多图拓扑合并算法是扫描所有图，记录所有图中的所有边界元件(如图1-2中A3，A6；图2-2中B6和重复元件(如图1-2中A2、A3)，将互为边界的元件同时又是互为重复的图形上的相同位置的连接点编同一个码(如图1-3中A3和图2-3中A3中连接点编相同码2)，将剩余的互为边界的图形上的相同位置的连接点编同一个码(如图1-3中A6和图2-3中B6连接点编相同码4)，将剩余的互为重复元件的图形上的相同位置的连接点编同一个码(如图1-3中A2和图2-3中A2连接点编相同码1和3)，处理完以上特殊(边界和重复)图形后将所有图中的图形上的连接点进行逐个编码，编码从1开始，逐个递增，编码不能重复，编完码后生成全局拓扑结构数据。如图1-3和图2-3中设备两端显示的编号是图合并后的全局图形编码，根据合并后的全局图形编码生成合并后的全局拓扑结构数据，如图2-3中设备B2两端编码为1和4，则根据设备B2生成的拓扑结构数据为：14，以此类推B1生成12,A3生成20(因为A3只有一个连接点，规定只有一个连接点的设备生成拓扑结构数据位该点到0)，1到2是连通的，1到4是连通的，2到0是连通的，所以在全局合并后“电气图1”和“电气图2”是通过设备A3、A2、A6、B6连接在一起的。图形中的其它设备编码和拓扑结构数据以此类推。
图形拓扑结构方法是首先通过对图形进行编码，并且通过拓扑方法生成图形的拓扑结构数据，然后生成单张图的拓扑结构数据，最后根据单张图的拓扑数据生成多张图的拓扑数据，即为合并后的拓扑数据。
实现过程是全盘扫描整个图上的所有图形，然后将每个图形上的连接点进行统一编码，根据图形上连接点编码生成图形连接关系的数据即为该图形的拓扑数据，本图上的所有图形拓扑数据即为整张图的拓扑关系数据，这些数据记录着各个图形的关联关系；多张图的连接合并功能是通过设置边界元件(两张图之间的连接图形)或重复元件(同一个图形在不同的图中出现)来表示它们的连接关系的，首先是对互为边界的元件或重复元件进行处理保证他们在相同显示位置的连接点编同一个码，其次是将所有图形进行统一编码，最后根据编码生成合并后的多张图的拓扑数据。
具体实现流程为：对单张图中图形进行统一编码生成单张图中每个图形的拓扑结构数据得到本图的拓扑结构数据对每张图进行拓扑结构数据生成对系统中所有图中的图形进行统一编码利用合并算法生成所有图形的拓扑结构数据。
程序实现过程如下，如果图形没有被编过码就根据编码规则进行编码，编码完毕后，利用拓扑数据生成算法生成图形关系数据即为拓扑结构数据，所有图的拓扑结构数据生成完毕后，找到图之间的边界元件和重复元件，然后把边界元件和重复元件进行合并，对合并后的互为边界元件（只有两个或多个元件互为边界元件才在相同的连接点编同一个码，例如A和B互为边界元件则A和B在相同的连接点处编相同的码，如果C也为边界元件但是C和A没有设置互为边界元件，则C和A在相同的连接点处不能编相同的码）和重复元件编同一个码，最后将根据编码和单张图中的拓扑数据生成合并后的图的全局拓扑数据。
物理步骤为根据现实世界物体联系关系，设置图的连接关系，即哪些图是要连在一起的，然后手动完成每张图的拓扑结构数据生成，最后合并图形产生全局拓扑结构数据。具体转化如附图1。
以上本发名所述的一些术语，具体解释如下：
本发明所述的所有编码都是对元件的连接点的编码。
边界图形是图与图之间的连接图形，它表示两个图形的链接关系或两张图是通过它链接在一起的。
重复图形是指同一个设备的图形表示在不同的图中出现，这些图形也叫重复元件,重复元件的编号和名称都相同，因为现实中它表示的就是同一个设备。
本张图的边界元件和另外一张图的边界元件被设置为互为边界，则这两张图是通过此两个边界元件连接在一起的。
如果本张图上的某个元件和另外一张图上的某个元件设置成为了重复元件，这两个图形互为重复元件，则这两张图是通过此两个重复元件连接在一起的。
连接点是图形上用来连接其他图形的点，如图1-3中图形A1中有上下两个连接点，分别编号为1和2。
本发明并不局限于上述实施方式，如果对本发明的各种改动或变形不脱离本发明的精神和范围，倘若这些改动和变形属于本发明的权利要求和等同技术范围之内，则本发明也意图包含这些改动和变形。
Claims (1)
1.一种基于图形拓扑结构连接的处理方法，包括：
(1)扫描单张图上的图形，通过对单张图上所有图形进行统一编号，并且生成每个图形的拓扑数据，该图上的所有图形拓扑数据构成该图的拓扑数据；
(2)扫描所有需要合并的图，将所有的图中的图形进行统一编码并且生成所有图统一的拓扑数据，即为合并图后的全局拓扑数据；
步骤(2)中实现多张图合并，并且能够采用统一编码的方法是在每张图中设置边界图形或重复图形，将各图中互为边界的图形采用相同的编码，各张图中出现的同一重复图形采用相同编码；
多图统一编码的方式具体为扫描所有图，记录所有图中的所有边界元件，将互为边界的元件同时又是互为重复的图形上的相同位置的连接点编同一个码，将剩余的互为边界的图形上的相同位置的连接点编同一个码，将剩余的互为重复元件的图形上的相同位置的连接点编同一个码，处理完以上边界和重复图形后，将所有图中的图形上的连接点进行逐个编码，编码从1开始，逐个递增，编码不能重复，编完码后生成全局拓扑结构数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210568339.2A CN103902748B (zh) | 2012-12-24 | 2012-12-24 | 基于图形拓扑结构连接的处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210568339.2A CN103902748B (zh) | 2012-12-24 | 2012-12-24 | 基于图形拓扑结构连接的处理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103902748A CN103902748A (zh) | 2014-07-02 |
| CN103902748B true CN103902748B (zh) | 2017-12-15 |
Family
ID=50994070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210568339.2A Active CN103902748B (zh) | 2012-12-24 | 2012-12-24 | 基于图形拓扑结构连接的处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103902748B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104899367B (zh) * | 2015-06-01 | 2018-05-04 | 江西洪都航空工业集团有限责任公司 | 一种用于电路融合设计的方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938420A (zh) * | 2010-09-09 | 2011-01-05 | 中兴通讯股份有限公司 | 集群拓扑收集方法及装置 |
| CN102324784A (zh) * | 2011-06-09 | 2012-01-18 | 山东电力集团公司 | 一种基于统一编码的电网模型拼接方法 |
-
2012
- 2012-12-24 CN CN201210568339.2A patent/CN103902748B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938420A (zh) * | 2010-09-09 | 2011-01-05 | 中兴通讯股份有限公司 | 集群拓扑收集方法及装置 |
| CN102324784A (zh) * | 2011-06-09 | 2012-01-18 | 山东电力集团公司 | 一种基于统一编码的电网模型拼接方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103902748A (zh) | 2014-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9563407B2 (en) | Computer implemented modeling system and method | |
| CN109360260B (zh) | 一种三角网格三维模型的切挖重构方法 | |
| CN103093023B (zh) | 用于管理对象的计算机辅助设计模型的方法和系统 | |
| CN104751507B (zh) | 图形内容渲染方法和装置 | |
| US20150235392A1 (en) | Drawing data generation device and image drawing device | |
| CN107464286B (zh) | 三维城市模型中的孔洞修复方法及装置、设备及可读介质 | |
| CN1713192A (zh) | 处理逻辑建模与执行方法和设备 | |
| CN102142152B (zh) | 用于在计算机屏幕上显示对象的方法、装置和程序 | |
| Vehlow et al. | Visualizing dynamic hierarchies in graph sequences | |
| CN111199062A (zh) | 基于工业开发软件的仿真方法及系统、电子设备 | |
| Mejia Miranda et al. | The growth constants of lattice trees and lattice animals in high dimensions | |
| US10943037B2 (en) | Generating a CAD model from a finite element mesh | |
| CN103902748B (zh) | 基于图形拓扑结构连接的处理方法 | |
| CN105335141B (zh) | 图形处理方法及装置 | |
| CN108053464A (zh) | 粒子特效处理方法及装置 | |
| CN104750610A (zh) | 基于占优度的消息传递并行程序变异体约简方法 | |
| CN104969186A (zh) | 用于创建方案制品的界面 | |
| CN107122849B (zh) | 基于SparkR的产品检测总完工时间极小化方法 | |
| US10078801B2 (en) | System, method and software for representing decision trees | |
| CN108921950B (zh) | 三维裂缝模拟的方法以及相关装置 | |
| Simpson | Introducing gratia | |
| CN113206712A (zh) | 一种软件无线电符合性测试方法及系统 | |
| CN107845137B (zh) | 一种隧道电缆数据处理方法及装置 | |
| Wang et al. | A simulation system based on ogre and physx for flexible aircraft assembly | |
| Gutierrez et al. | Investigation of mesh to point cloud conversion approaches for applications in SPH-based fluid-solid interaction simulations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |