[發(fā)明專利]流程圖渲染方法及裝置、電子設(shè)備和介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110668214.6
• 申請(qǐng)日: 2021-06-16
• 公開(kāi)（公告）號(hào): CN113326403A
• 公開(kāi)（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 王琪;胡雪磊;李曉琴;王曉榮
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/904;G06T11/20
• 代理公司: 北京市漢坤律師事務(wù)所 11602
• 代理人: 姜浩然;吳麗麗

1.一種流程圖渲染方法，包括：

獲取樹(shù)結(jié)構(gòu)的待渲染流程圖的數(shù)據(jù)，其中所述樹(shù)結(jié)構(gòu)包括主樹(shù)結(jié)構(gòu)；

確定主根節(jié)點(diǎn)以及所述主根節(jié)點(diǎn)的坐標(biāo)，其中所述主根節(jié)點(diǎn)為所述主樹(shù)結(jié)構(gòu)的根節(jié)點(diǎn)；

確定所述樹(shù)結(jié)構(gòu)中的除所述主根節(jié)點(diǎn)之外的非主根節(jié)點(diǎn)的坐標(biāo)，其中對(duì)于每一個(gè)所述非主根節(jié)點(diǎn)：

基于所述主根節(jié)點(diǎn)的坐標(biāo)、所述非主根節(jié)點(diǎn)所在層數(shù)以及預(yù)設(shè)的層間距確定所述非主根節(jié)點(diǎn)的第一維坐標(biāo)；

基于所述主根節(jié)點(diǎn)的坐標(biāo)以及所述非主根節(jié)點(diǎn)的葉子節(jié)點(diǎn)數(shù)量確定所述非主根節(jié)點(diǎn)的第二維坐標(biāo)；以及

基于所確定的所述樹(shù)結(jié)構(gòu)節(jié)點(diǎn)的坐標(biāo)對(duì)所述待渲染流程圖進(jìn)行渲染。

2.如權(quán)利要求1所述的方法，還包括：在確定所述非主根節(jié)點(diǎn)的坐標(biāo)之前，確定所述樹(shù)結(jié)構(gòu)的渲染方向，以基于所述渲染方向確定所述第一維坐標(biāo)和第二維坐標(biāo)。

3.如權(quán)利要求2所述的方法，還包括：響應(yīng)于所述樹(shù)結(jié)構(gòu)還包括至少一個(gè)從樹(shù)結(jié)構(gòu)，確定每一個(gè)所述樹(shù)結(jié)構(gòu)的最大層數(shù)，其中，

確定所述非主根節(jié)點(diǎn)的第一維坐標(biāo)包括：

進(jìn)一步基于所述最大層數(shù)以及所述渲染方向確定所述從樹(shù)結(jié)構(gòu)中的各節(jié)點(diǎn)的第一維坐標(biāo)，其中，所述從樹(shù)結(jié)構(gòu)為所述樹(shù)結(jié)構(gòu)中除所述主樹(shù)結(jié)構(gòu)以外的樹(shù)結(jié)構(gòu)。

4.如權(quán)利要求1所述的方法，其中，基于所述主根節(jié)點(diǎn)的坐標(biāo)以及所述非主根節(jié)點(diǎn)的葉子節(jié)點(diǎn)數(shù)量確定所述非主根節(jié)點(diǎn)的第二維坐標(biāo)包括：

響應(yīng)于所述樹(shù)結(jié)構(gòu)包括至少一個(gè)從樹(shù)結(jié)構(gòu)，基于所述主根節(jié)點(diǎn)的坐標(biāo)確定從根節(jié)點(diǎn)的第二維坐標(biāo)，其中，所述從根節(jié)點(diǎn)為所述從樹(shù)結(jié)構(gòu)的根節(jié)點(diǎn)；以及

對(duì)于所述樹(shù)結(jié)構(gòu)中的每一個(gè)：

依次對(duì)除根節(jié)點(diǎn)外的每一層進(jìn)行節(jié)點(diǎn)遍歷，以確定所述每一層中的每一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)。

5.如權(quán)利要求4所述的方法，其中，依次對(duì)除根節(jié)點(diǎn)外的每一層進(jìn)行遍歷包括：

對(duì)于除根節(jié)點(diǎn)外的每一層：

基于所述層中的第一節(jié)點(diǎn)的父節(jié)點(diǎn)的第二維坐標(biāo)以及所述父節(jié)點(diǎn)的葉子節(jié)點(diǎn)在所述第二維坐標(biāo)方向上的高度值初始化指針；以及

基于所述指針以及所述每一個(gè)節(jié)點(diǎn)的葉子節(jié)點(diǎn)數(shù)量確定所述每一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)，其中，

每確定一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)后對(duì)所述指針進(jìn)行更新。

6.如權(quán)利要求5所述的方法，其中，基于所述指針以及所述每一個(gè)節(jié)點(diǎn)的葉子節(jié)點(diǎn)數(shù)量確定所述每一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)包括：

基于所述指針的值以及所述每一個(gè)節(jié)點(diǎn)的葉子節(jié)點(diǎn)在所述第二維坐標(biāo)方向上高度值確定所述每一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)；

響應(yīng)于當(dāng)前節(jié)點(diǎn)的第二維坐標(biāo)已確定，基于所述當(dāng)前節(jié)點(diǎn)的葉子節(jié)點(diǎn)在所述第二維坐標(biāo)方向上高度值更新所述指針的值；以及

基于更新后的所述指針確定所述層中的下一個(gè)節(jié)點(diǎn)的第二維坐標(biāo)。

7.如權(quán)利要求1-6中任一項(xiàng)所述的方法，還包括：獲取節(jié)點(diǎn)間距以及所述預(yù)設(shè)的層間距，并且，

其中，確定所述非主根節(jié)點(diǎn)的第二維坐標(biāo)包括：

進(jìn)一步基于所述節(jié)點(diǎn)間距確定所述非主根節(jié)點(diǎn)的第二維坐標(biāo)。

8.如權(quán)利要求2所述的方法，其中，所述渲染方向包括以下項(xiàng)所組成的組中的一個(gè)或多個(gè)：從上到下、從下到上、從左到右、從右到左。

9.如權(quán)利要求3所述的方法，還包括：響應(yīng)于所述樹(shù)結(jié)構(gòu)包括至少一個(gè)從樹(shù)結(jié)構(gòu)，獲取排列間距，以基于所述排列間距確定所述從樹(shù)結(jié)構(gòu)中的節(jié)點(diǎn)的所述第一維坐標(biāo)和所述第二維坐標(biāo)中的相應(yīng)一個(gè)，

其中，所述排列間距表示所述主樹(shù)結(jié)構(gòu)和所述至少一個(gè)從樹(shù)結(jié)構(gòu)之間的間距。

10.如權(quán)利要求1所述的方法，還包括：

響應(yīng)于至少一個(gè)節(jié)點(diǎn)所對(duì)應(yīng)的折疊按鈕被觸發(fā)，重新確定所述樹(shù)結(jié)構(gòu)的節(jié)點(diǎn)坐標(biāo)；以及

基于所述確定的坐標(biāo)重新進(jìn)行所述待渲染流程圖的渲染，

其中，所述至少一個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)被隱藏。