CN117152300B - 用于dcs系统流程图绘制性能优化的图层动态规划算法 - Google Patents
用于dcs系统流程图绘制性能优化的图层动态规划算法 Download PDFInfo
- Publication number
- CN117152300B CN117152300B CN202311410892.8A CN202311410892A CN117152300B CN 117152300 B CN117152300 B CN 117152300B CN 202311410892 A CN202311410892 A CN 202311410892A CN 117152300 B CN117152300 B CN 117152300B
- Authority
- CN
- China
- Prior art keywords
- primitives
- layer
- primitive
- static
- attributes
- 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
- 230000003068 static effect Effects 0.000 claims abstract description 70
- 238000005457 optimization Methods 0.000 claims abstract description 22
- 238000012545 processing Methods 0.000 claims abstract description 4
- 230000008859 change Effects 0.000 claims description 7
- 230000000694 effects Effects 0.000 abstract description 11
- 238000000034 method Methods 0.000 description 11
- 230000000903 blocking effect Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
本发明涉及DCS系统技术领域，具体涉及用于DCS系统流程图绘制性能优化的图层动态规划算法，包括以下步骤：S1：通过数据扫描处理得到图元属性数据；S2：上浮所有图元后，下沉图元属性不变的图元以形成静态图层，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内；S3：将镜像DC内的所有图元BitBlt至界面进行展示。本发明通过上浮所有图元后，下沉图元属性不变的图元以形成静态图层，仅需对位于静态图层之上的动态绘制图层内的图元进行绘制，极大地减少了需要绘制的图元数量，性能优化效果显著。
Description
技术领域
本发明涉及DCS系统技术领域，具体涉及用于DCS系统流程图绘制性能优化的图层动态规划算法。
背景技术
DCS系统，即分布式控制系统，采用控制分散、操作和管理集中的基本设计思想，采用多层分级、合作自洽的结构形式，可进行集中管理和分散控制。由于其具备高可靠性、开放性、灵活性以及控制功能强大的特点被广泛应用在各个领域。DCS系统中绘制的数据集合的最小单元为图元，随着工业技术的发展，一副流程图画面中图元的总量逐渐增加，繁多的图元在刷新时，对CPU的负载较高，对设备的性能要求较为严格，容易导致数据卡顿，刷新不及时，将会影响操作人员对DCS系统的操作，严重影响生产工作。
为了加快刷新速度，可对静止不变的图元进行优先绘制并存入内存缓存，后续可仅对动态变化的部分进行绘制，需要操作人员对所有设备进行分析，注意静止不动的图元先对其进行组态，再组态动态变化的图元，但该方法对操作人员的要求较高，费时又费力。如中国专利公开的DCS监视画面快速加载方法、系统、设备及存储介质（公开号：CN113741379B），该专利技术中根据生成的画面文档对象，从根节点画面属性节点对象开始，逐级遍历所有画面属性节点对象，并根据节点标签及节点内容进行画面绘制，完成监视画面加载，并使用模板缓存机制读取完成监视画面快速加载，避免在加载画面时反复加载同一模板，且可根据标签名迅速在缓冲区读取模板内容，保证分散控制系统监视画面加载高效性与实时性，但在流程画面较为复杂，数据变化较为频繁的时候，几乎整体流程画面都是需要刷新，将导致该方法的性能优化效果变差，造成界面卡顿，影响使用。
发明内容
本发明所要解决的技术问题：DCS系统中图元数量较多时，容易界面卡顿，刷新不及时。提出了用于DCS系统流程图绘制性能优化的图层动态规划算法，通过上浮所有图元后，下沉图元属性不变的图元以形成静态图层，仅需对位于静态图层之上的动态绘制图层内的图元进行绘制，极大地减少了需要绘制的图元数量，性能优化效果显著，且空间复杂度和时间复杂度较低，能够降低设备的负载，提高刷新速度，优化了用户体验，方便控制。
为解决上述技术问题，本发明采用如下技术方案：用于DCS系统流程图绘制性能优化的图层动态规划算法，包括以下步骤：
S1：DCS系统采集到原始数据，通过数据扫描处理得到图元属性数据；
S2：上浮所有图元后，下沉图元属性不变的图元以形成静态图层，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内；
S3：将镜像DC内的所有图元 BitBlt至界面进行展示。
工作时，仅需绘制动态绘制图层内的图元，对于位于静态图层内的图元可直接由静态DC中BitBlt至镜像DC内，极大地减少了需要重新绘制的图元的数量，性能优化效果显著，且空间复杂度和时间复杂度较低，降低了设备的负载，提高了刷新速度，优化了用户体验，方便控制。
作为优选，在所述步骤S2中，上浮所有图元后，下沉图元属性不变的图元时采用以下子步骤：
A1：初始化图层表；
A2：上浮所有图元，倒序遍历所有图元，判断当前图元与上层图层的图层筛有无交集，有交集时下沉图元，无交集时将图元上浮至该图层内，依次反复将所有图元依次上浮；
A3：下沉图元属性不变的图元到下面的图层，根据图元属性数据遍历所有的图元，固定图元属性变化的图元，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内。
作为优选，在所述步骤A2中，无交集时将图元上浮至该图层内时采用以下子步骤：
B1：当图元与上层图层的图层筛无交集时，则上浮该图元至上层图层内，直至上浮后所在图层的上层图层不存在图元时停止；
B2：将该图元更新至上浮后所在图层的图层筛内。
作为优选，在所述步骤A3中，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元时采用以下步骤：
C1：当图元属性不变的图元与下层图层的图层筛无交集时，则下沉该图元至下层图层内；
C2：将该图元更新出下沉前所在图层的图层筛，以及将该图元更新至下沉后所在图层的图层筛内。
工作时，能够下沉相应的图元属性不变的图元，以形成静态图层，方便通过遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内的方式减少需要动态绘制的图元数量，性能优化效果显著，提高了刷新速度。
作为优选，在所述步骤S2中，上浮所有图元后，下沉不变的图元时采用以下子步骤：
D1：上浮所有图元，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛，由上往下地将若干个图元筛均依次与动态绘制图层内的若干个图层筛进行取与计算，将不存在交集的图元上浮至相应的图层内，将该图元更新出上浮前的图元筛，以及将该图元更新至上浮后的图层筛内，依次反复将所有图元上浮；
D2：下沉图元属性不变的图元到下面的图层，根据图元属性遍历所有的图元，固定图元属性变化的图元以及下方图层内存在图元属性变化的图元的图元属性不变的图元，由上往下，依次将若干个图元属性不变的图元按照各自所在的图层生成若干个图元筛，由下往上地将若干个图元筛均依次与各自对应的下层图层的图元筛进行取与计算，将不存在交集的图元下沉至相应的图层内，将该图元更新出下沉前所在的图元筛，以及将该图元更新至下沉后所在图层的图层筛内，依次反复，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内。
采用图元筛和图层筛的方式能够进一步提高上浮或者下沉图元的效率，从而进一步提高设备的刷新速度，方便用户控制，优化了用户体验。
作为优选，在所述步骤D1中，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛时，采用外包矩形的方式生成BitMap筛。与细筛做交集判断时，图元筛外包矩形外部的大量减枝可以大幅降低复杂度，提高了判断速度，从而加快刷新速度。
作为优选，在所述步骤D1中，根据图元筛以及图层筛的疏密程度，分别划分出图元筛以及图层筛的粗筛和细筛，进行取与计算时，使得细筛嵌套在粗筛的循环体内。能够减少取与计算的复杂度，从而进一步提高计算的效率，降低设备的负载。
作为优选，在所述步骤S2中，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内时采用以下子步骤：
E1：按照图层顺序，由下往上地依次绘制所有的图元，同图层的若干个图元按照各自的原始顺序依次绘制，依次将图元属性不变的图元由静态DC中BitBlt至镜像DC内；
E2：对于位于静态图层之上的动态绘制图层内的图元进行动态绘制，同图层的若干个图元按照各自的原始顺序依次动态绘制，并存入镜像DC内。
作为优选，在步骤S2中，将图元属性无变化且上一次绘制消耗时间小于预设的时间的图元由静态DC中BitBlt至镜像DC内，对于有图元属性变化的图元，以及图元属性无变化但上一次绘制消耗时间大于或者等于预设时间的进行重新绘制，并存入镜像DC内。
本发明的有益技术效果包括：
1、本发明通过上浮所有图元后，下沉图元属性不变的图元以形成静态图层，仅需对位于静态图层之上的动态绘制图层内的图元进行绘制，极大地减少了需要绘制的图元数量，性能优化效果显著，且空间复杂度和时间复杂度较低，能够降低设备的负载，提高刷新速度。
2、本发明采用图元筛和图层筛的方式能够进一步提高上浮或者下沉图元的效率，从而进一步提高设备的刷新速度，方便用户控制，优化了用户体验。
3、本发明细筛嵌套在粗筛的循环体内，能够减少取与计算的复杂度，进一步提高了计算的效率，降低了设备的负载。
本发明的其他特点和优点将会在下面的具体实施方式、附图中详细的揭露。
附图说明
下面结合附图对本发明做进一步的说明：
图1为用于DCS系统流程图绘制性能优化的图层动态规划算法的流程图一；
图2为用于DCS系统流程图绘制性能优化的图层动态规划算法的总流程图；
图3为用于DCS系统流程图绘制性能优化的图层动态规划算法的流程图二；
图4为用于DCS系统流程图绘制性能优化的图层动态规划算法的流程图三。
具体实施方式
下面结合本发明实施例的附图对本发明实施例的技术方案进行解释和说明，但下述实施例仅为本发明的优选实施例，并非全部。基于实施方式中的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得其他实施例，都属于本发明的保护范围。
在下文描述中，出现诸如术语“内”、“外”、“上”、“下”、“左”、“右”等指示方位或者位置关系仅是为了方便描述实施例和简化描述，而不是指示或暗示所指的装置或者元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
实施例一
请参阅附图1和附图2，本实施例公开了用于DCS系统流程图绘制性能优化的图层动态规划算法，包括以下步骤：
S1：DCS系统采集到原始数据，通过数据扫描处理得到图元属性数据；
S2：上浮所有图元后，下沉图元属性不变的图元以形成静态图层，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内；
S3：将镜像DC内的所有图元 BitBlt至界面进行展示。
工作时，仅需绘制动态绘制图层内的图元，对于位于静态图层内的图元可直接由静态DC中BitBlt至镜像DC内，极大地减少了需要重新绘制的图元的数量，性能优化效果显著，且空间复杂度和时间复杂度较低，降低了设备的负载，提高了刷新速度，优化了用户体验，方便控制。
请参阅附图3和附图4，在步骤S2中，上浮所有图元后，下沉图元属性不变的图元时采用以下子步骤：
A1：初始化图层表；
A2：上浮所有图元，倒序遍历所有图元，判断当前图元与上层图层的图层筛有无交集，有交集时下沉图元，无交集时将图元上浮至该图层内，依次反复将所有图元依次上浮；
A3：下沉图元属性不变的图元到下面的图层，根据图元属性数据遍历所有的图元，固定图元属性变化的图元，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内。
能够实现静态图层与动态绘制图层的分层，绘制图元时仅需遍历绘制位于静态图层之上的动态绘制图层内的图元，位于静态图层内的图元可以直接由静态DC中BitBlt至镜像DC内。
在具体实施时，在步骤A2中，无交集时将图元上浮至该图层内时采用以下子步骤：
B1：当图元与上层图层的图层筛无交集时，则上浮该图元至上层图层内，直至上浮后所在图层的上层图层不存在图元时停止；
B2：将该图元更新至上浮后所在图层的图层筛内。
较佳的，在步骤A3中，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元时采用以下步骤：
C1：当图元属性不变的图元与下层图层的图层筛无交集时，则下沉该图元至下层图层内；
C2：将该图元更新出下沉前所在图层的图层筛，以及将该图元更新至下沉后所在图层的图层筛内。
工作时，能够下沉相应的图元属性不变的图元，以形成静态图层，方便通过遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内的方式减少需要动态绘制的图元数量，性能优化效果显著，提高了刷新速度。
在具体实施时，在步骤C1中，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛时，采用外包矩形的方式生成BitMap筛。与细筛做交集判断时，图元筛外包矩形外部的大量减枝可以大幅降低复杂度，提高了判断速度，加快刷新速度。
较佳的，在步骤S2中，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内时采用以下子步骤：
E1：按照图层顺序，由下往上地依次绘制所有的图元，同图层的若干个图元按照各自的原始顺序依次绘制，依次将图元属性不变的图元由静态DC中BitBlt至镜像DC内；
E2：对于位于静态图层之上的动态绘制图层内的图元进行动态绘制，同图层的若干个图元按照各自的原始顺序依次动态绘制，并存入镜像DC内。
较佳的，在步骤S2中，将图元属性无变化且上一次绘制消耗时间小于预设的时间的图元由静态DC中BitBlt至镜像DC内，对于有图元属性变化的图元，以及图元属性无变化但上一次绘制消耗时间大于或者等于预设时间的进行重新绘制，并存入镜像DC内。
在具体实施时，还可以在步骤S2中，对于静态DC，增加多个相应的镜像DC，每个镜像DC分别对应至少一个图层。能够进一步提高绘制的效率。
实施例二
本实施例公开了用于DCS系统流程图绘制性能优化的图层动态规划算法，与实施例一相同之处不在赘述，不同之处下面进行详细说明。
在本实施例中，在步骤S2中，上浮所有图元后，下沉不变的图元时采用以下子步骤：
D1：上浮所有图元，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛，由上往下地将若干个图元筛均依次与动态绘制图层内的若干个图层筛进行取与计算，将不存在交集的图元上浮至相应的图层内，将该图元更新出上浮前的图元筛，以及将该图元更新至上浮后的图层筛内，依次反复将所有图元上浮；
D2：下沉图元属性不变的图元到下面的图层，根据图元属性遍历所有的图元，固定图元属性变化的图元以及下方图层内存在图元属性变化的图元的图元属性不变的图元，由上往下，依次将若干个图元属性不变的图元按照各自所在的图层生成若干个图元筛，由下往上地将若干个图元筛均依次与各自对应的下层图层的图元筛进行取与计算，将不存在交集的图元下沉至相应的图层内，将该图元更新出下沉前所在的图元筛，以及将该图元更新至下沉后所在图层的图层筛内，依次反复，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内。
采用图元筛和图层筛的方式能够进一步提高上浮或者下沉图元的效率，从而进一步提高设备的刷新速度，方便用户控制，优化了用户体验。
作为本实施例的进一步改进，在步骤D1中，根据图元筛以及图层筛的疏密程度，分别划分出图元筛以及图层筛的粗筛和细筛，进行取与计算时，使得细筛嵌套在粗筛的循环体内。能够减少取与计算的复杂度，进一步提高了计算的效率，降低了设备的负载。
实施例三
请参阅附图1，附图3和附图4，本实施例公开了用于DCS系统流程图绘制性能优化的图层动态规划算法，包含实施例一和实施例二的所有步骤。
采用本实施例可对图元表进行上浮以及下沉操作，例如，存在图元1、图元2、图元3、图元4、图元5、图元6、图元7、图元8、图元9、图元10，其中图元1、图元2和图元3位于第一图层，图元4、和图元5位于第二图层，图元7、图元8和图元9位于第三图层，图元10位于第五图层，其中图元1位于第一列，图元2和图元4位于第二列，图元3、图元5和图元7位于第三列，图元6和图元8位于第四列，图元9和图元10位于第五列。
上浮所有图元，倒序遍历所有图元，此时第五图层的图层筛为图元10，图元9与第五图层的图层筛有交集，但与第四图层的图层筛无交集，则下沉图元9至第四图层，此时第四图层的图层筛为图元9，图元8与第五图层的图层筛无交集，则上浮图元8至第五图层，同时将图元8更新至第五图层的图层筛内，此时第五图层的图层筛为图元8和图元10的并集，图元7与第五图层的图层筛无交集，则上浮图元7至第五图层，同时将图元7更新至第五图层的图层筛内，此时第五图层的图层筛为图元7、图元8和图元10的并集，图元6与第五图层的图层筛有交集，但与第四图层的图层筛无交集，则下沉图元6至第四图层，此时第四图层的图层筛为图元6和图元9的并集，图元5与第五图层的图层筛有交集，但与第四图层的图层筛无交集，则下沉图元5至第四图层，此时第四图层的图层筛为图元5、图元6和图元9的并集，图元4与第五图层的图层筛无交集，则上浮图元4至第五图层，同时将图元4更新至第五图层的图层筛内，此时第五图层的图层筛为图元4、图元7、图元8和图元10的并集，图元3与第四图层的图层筛有交集，但与第三图层的图层筛无交集，则下沉图元3至第三图层，同时将图元3更新至第三图层的图层筛内，此时第三图层的图层筛为图元3，图元2与第五图层的图层筛有交集，但与第四图层的图层筛无交集，则下沉图元2至第四图层，同时将图元2更新至第四图层的图层筛内，此时第四图层的图元筛为图元2、图元5、图元6和图元9的并集，图元1与第五图层的图层筛无交集，则上浮图元1至第五图层，同时将图元1更新至第五图层的图层筛内，此时第五图层的图层筛为图元1、图元4、图元8、图元9和图元10的并集，将图元1、图元4、图元8、图元9和图元10所在的图层赋值为第十图层，将图元2、图元5、图元6和图元9所在的图层赋值为第九图层，将图元3所在的图层赋值为第八图层，自此实现所有的图元的上浮。
当图元4和图元3的图元属性发生变化需要重新绘制时，图元7和图元9由于位于图元3之上，所以无法下沉，遍历所有图元属性不变的图元，采用上述同样的方法可得到，第六图层内存在图元1、图元2、图元6和图元9，第七图层内存在图元8和图元10，此时将第六图层和第七图层称作静态图层，第八图层、第九图层和第十图层为动态绘制图层，此时仅需对图元3、图元4、图元5和图元7进行绘制，图元1、图元2、图元6、图元8、图元9和图元10仅从静态DC中BitBlt至镜像DC内即可。
然后，当图元2和图元6的图元属性发生变化需要重新绘制时，上浮所有的图元，通过采用外包矩形的方式生成BitMap筛以形成图元筛，此时第七图层的图元筛为图元8和图元10的并集，第十图层的图层筛为图元4和图元7的并集，使得第七图层的图元筛与第十图层的图层筛进行取与计算，可将图元8和图元10上浮至第十图层内，此时第十图层的图层筛更新为图元4、图元8和图元10的并集，第六图层的图元筛为图元1、图元2、图元6和图元9的并集，使得第六图层的图元筛与第十图层的图层筛进行取与计算，可将图元1上浮至第十图层内，此时第十图层的图层筛更新为图元1、图元4、图元8和图元10的并集，依次反复将所有的图元全部上浮，接着采用上述同样的方法依次下沉图元1、图元3、图元5、图元7、图元9和图元10至静态图层内，此时仅需对图元2、图元4、图元6和图元8进行绘制，图元1、图元3、图元5、图元7、图元9和图元10直接从静态DC中BitBlt至镜像DC内即可，减少了需要绘制的数量，提高了刷新速度。
本实施例的有益技术效果包括：通过上浮所有图元后，下沉图元属性不变的图元以形成静态图层，仅需对位于静态图层之上的动态绘制图层内的图元进行绘制，极大地减少了需要绘制的图元数量，性能优化效果显著，且空间复杂度和时间复杂度较低，能够降低设备的负载，提高刷新速度，优化了用户体验，方便控制。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，熟悉该本领域的技术人员应该明白本发明包括但不限于附图和上面具体实施方式中描述的内容。任何不偏离本发明的功能和结构原理的修改都将包括在权利要求书的范围中。
Claims (7)
1.用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，包括以下步骤：
S1：DCS系统采集到原始数据，通过数据扫描处理得到图元属性数据；
S2：上浮所有图元后，下沉图元属性不变的图元以形成静态图层，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内；
上浮所有图元后，下沉图元属性不变的图元时采用以下子步骤：
A1：初始化图层表；
A2：上浮所有图元，倒序遍历所有图元，判断当前图元与上层图层的图层筛有无交集，有交集时下沉图元，无交集时将图元上浮至该图层内，依次反复将所有图元依次上浮；
A3：下沉图元属性不变的图元到下面的图层，根据图元属性数据遍历所有的图元，固定图元属性变化的图元，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内；
上浮所有图元后，下沉图元属性不变的图元时采用以下子步骤：
D1：上浮所有图元，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛，由上往下地将若干个图元筛均依次与动态绘制图层内的若干个图层筛进行取与计算，将不存在交集的图元上浮至相应的图层内，将该图元更新出上浮前的图元筛，以及将该图元更新至上浮后的图层筛内，依次反复将所有图元上浮；
在所述步骤D1中，根据图元筛以及图层筛的疏密程度，分别划分出图元筛以及图层筛的粗筛和细筛，进行取与计算时，使得细筛嵌套在粗筛的循环体内；
D2：下沉图元属性不变的图元到下面的图层，根据图元属性遍历所有的图元，固定图元属性变化的图元以及下方图层内存在图元属性变化的图元的图元属性不变的图元，由上往下，依次将若干个图元属性不变的图元按照各自所在的图层生成若干个图元筛，由下往上地将若干个图元筛均依次与各自对应的下层图层的图元筛进行取与计算，将不存在交集的图元下沉至相应的图层内，将该图元更新出下沉前所在的图元筛，以及将该图元更新至下沉后所在图层的图层筛内，依次反复，直至每个下沉后的图元均不与图元属性变化的图元存在于同一图层内；
S3：将镜像DC内的所有图元 BitBlt至界面进行展示。
2.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在所述步骤A2中，无交集时将图元上浮至该图层内时采用以下子步骤：
B1：当图元与上层图层的图层筛无交集时，则上浮该图元至上层图层内，直至上浮后所在图层的上层图层不存在图元时停止；
B2：将该图元更新至上浮后所在图层的图层筛内。
3.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在所述步骤A3中，依次下沉下方图层内不存在图元属性变化的图元的图元属性不变的图元时采用以下步骤：
C1：当图元属性不变的图元与下层图层的图层筛无交集时，则下沉该图元至下层图层内；
C2：将该图元更新出下沉前所在图层的图层筛，以及将该图元更新至下沉后所在图层的图层筛内。
4.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在所述步骤D1中，将位于静态图层内的若干个图元按照各自所在的图层生成若干个图元筛时，采用外包矩形的方式生成BitMap筛。
5.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在所述步骤S2中，遍历静态图层将图元属性不变的图元由静态DC中BitBlt至镜像DC内，接着遍历绘制位于静态图层之上的动态绘制图层内的图元至镜像DC内时采用以下子步骤：
E1：按照图层顺序，由下往上地依次绘制所有的图元，同图层的若干个图元按照各自的原始顺序依次绘制，依次将图元属性不变的图元由静态DC中BitBlt至镜像DC内；
E2：对于位于静态图层之上的动态绘制图层内的图元进行动态绘制，同图层的若干个图元按照各自的原始顺序依次动态绘制，并存入镜像DC内。
6.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在步骤S2中，将图元属性无变化且上一次绘制消耗时间小于预设的时间的图元由静态DC中BitBlt至镜像DC内，对于有图元属性变化的图元，以及图元属性无变化但上一次绘制消耗时间大于或者等于预设时间的进行重新绘制，并存入镜像DC内。
7.根据权利要求1所述的用于DCS系统流程图绘制性能优化的图层动态规划算法，其特征在于，在所述步骤S2中，对于静态DC，增加多个相应的镜像DC，每个镜像DC分别对应至少一个图层。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311410892.8A CN117152300B (zh) | 2023-10-28 | 2023-10-28 | 用于dcs系统流程图绘制性能优化的图层动态规划算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311410892.8A CN117152300B (zh) | 2023-10-28 | 2023-10-28 | 用于dcs系统流程图绘制性能优化的图层动态规划算法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117152300A CN117152300A (zh) | 2023-12-01 |
| CN117152300B true CN117152300B (zh) | 2024-02-09 |
Family
ID=88884641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311410892.8A Active CN117152300B (zh) | 2023-10-28 | 2023-10-28 | 用于dcs系统流程图绘制性能优化的图层动态规划算法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117152300B (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106780659A (zh) * | 2016-11-22 | 2017-05-31 | 四川九洲电器集团有限责任公司 | 一种二维态势图的生成方法及电子设备 |
| CN107423071A (zh) * | 2017-08-07 | 2017-12-01 | 苏州速显微电子科技有限公司 | 一种基于静态图层的高效率人机界面绘图方法 |
| WO2019088865A1 (ru) * | 2017-11-01 | 2019-05-09 | Вебгирз А Гэ | Способ и система удаления невидимых поверхностей трёхмерной сцены |
| CN111737618A (zh) * | 2020-06-24 | 2020-10-02 | 广联达科技股份有限公司 | 用于Web端的矢量图显示方法、装置和计算机设备 |
| WO2021238542A1 (zh) * | 2020-05-29 | 2021-12-02 | 科大智能科技股份有限公司 | 一种分布式fa仿真系统负荷预测方法及系统 |
| CN113741379A (zh) * | 2021-11-08 | 2021-12-03 | 西安热工研究院有限公司 | Dcs监视画面快速加载方法、系统、设备及存储介质 |
| CN113741380A (zh) * | 2021-11-08 | 2021-12-03 | 西安热工研究院有限公司 | Dcs监视画面刷新方法、系统、设备及可读存储介质 |
| CN114967612A (zh) * | 2022-05-12 | 2022-08-30 | 浙江蓝卓工业互联网信息技术有限公司 | 控制系统组态图的生成方法、装置、电子设备及存储介质 |
| CN115349136A (zh) * | 2022-07-08 | 2022-11-15 | 卓永红 | 基于位图图元的图形处理系统，方法和gpu |
-
2023
- 2023-10-28 CN CN202311410892.8A patent/CN117152300B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106780659A (zh) * | 2016-11-22 | 2017-05-31 | 四川九洲电器集团有限责任公司 | 一种二维态势图的生成方法及电子设备 |
| CN107423071A (zh) * | 2017-08-07 | 2017-12-01 | 苏州速显微电子科技有限公司 | 一种基于静态图层的高效率人机界面绘图方法 |
| WO2019088865A1 (ru) * | 2017-11-01 | 2019-05-09 | Вебгирз А Гэ | Способ и система удаления невидимых поверхностей трёхмерной сцены |
| WO2021238542A1 (zh) * | 2020-05-29 | 2021-12-02 | 科大智能科技股份有限公司 | 一种分布式fa仿真系统负荷预测方法及系统 |
| CN111737618A (zh) * | 2020-06-24 | 2020-10-02 | 广联达科技股份有限公司 | 用于Web端的矢量图显示方法、装置和计算机设备 |
| CN113741379A (zh) * | 2021-11-08 | 2021-12-03 | 西安热工研究院有限公司 | Dcs监视画面快速加载方法、系统、设备及存储介质 |
| CN113741380A (zh) * | 2021-11-08 | 2021-12-03 | 西安热工研究院有限公司 | Dcs监视画面刷新方法、系统、设备及可读存储介质 |
| CN114967612A (zh) * | 2022-05-12 | 2022-08-30 | 浙江蓝卓工业互联网信息技术有限公司 | 控制系统组态图的生成方法、装置、电子设备及存储介质 |
| CN115349136A (zh) * | 2022-07-08 | 2022-11-15 | 卓永红 | 基于位图图元的图形处理系统，方法和gpu |
Non-Patent Citations (3)
| Title |
|---|
| Interactive modeling by procedural high-level primitives;Lars Krecklau等;《Computers & Graphics》;全文 * |
| 基于Qt绘图系统的图形应用优化研究与实现;邓子强;王玉玫;邓红艳;张宇;;软件(第12期);全文 * |
| 电子航道图数据生成系统的设计与实现;胡化腾;《中国优秀硕士学位论文全文数据库 信息科技辑》;第2017年卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117152300A (zh) | 2023-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363483A (en) | Updating objects displayed in a computer system | |
| CN108664619B (zh) | 一种类瓦片技术的海量线划地形图本原存储与调度方法 | |
| EP3985612A1 (en) | Method and device for rendering animation, computer readable storage medium, and computer apparatus | |
| EP1462936A2 (en) | Visual and scene graph interfaces | |
| JPH06309466A (ja) | グラフィカル・イメージの表示装置及び方法 | |
| EP1462998A2 (en) | Markup language and object model for vector graphics | |
| EP2464093A1 (en) | Image file generation device, image processing device, image file generation method, and image processing method | |
| Wu et al. | ViSizer: a visualization resizing framework | |
| KR20070097352A (ko) | 도형 묘화장치와, 도형 묘화방법 및, 컴퓨터 판독가능프로그램 제품 | |
| CN1610926A (zh) | 用于区带渲染的有效图形状态管理 | |
| CN115345107A (zh) | 基于odb++文件转化为三维几何模型的方法 | |
| CN117152300B (zh) | 用于dcs系统流程图绘制性能优化的图层动态规划算法 | |
| CN116302282A (zh) | 基于d3的矩阵数据可视化图形生成及数据处理方法 | |
| EP0817128A2 (en) | Method and apparatus for drawing polygons | |
| JP3449563B2 (ja) | 画像データ編集方法 | |
| US5758128A (en) | Object referenced memory mapping | |
| JPS63137378A (ja) | グラフイツクス処理システム | |
| KR100679289B1 (ko) | 벡터화소를 이용한 이미지 처리 시스템 | |
| CN115630622B (zh) | 一种基于矢量图元的画法实现方法及装置 | |
| CN116932831B (zh) | 一种数据血缘图的构建方法及装置 | |
| US5798763A (en) | Object referenced memory segmentation | |
| CN117372235A (zh) | 图元处理的方法和装置 | |
| JP6385033B2 (ja) | 拡大率に応じて分割地図画像の表示を制御するシステム、方法、地図サーバ、端末及びプログラム | |
| CN110764674B (zh) | 一种用于电子白板的笔记图元擦除方法、系统及电子白板 | |
| CN108363736B (zh) | 一种线实体的存储方法、装置及存储系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |