一种基于Canvas的思维导图自动布局与渲染方法与流程

摘要: 本发明涉及图像数据处理,具体而言,涉及一种基于canvas的思维导图自动布局与渲染方法。背景技术:1、思维导图作为一种层级从属关系的可视化工具,在web前端领域...
一种基于Canvas的思维导图自动布局与渲染方法与流程

本发明涉及图像数据处理,具体而言,涉及一种基于canvas的思维导图自动布局与渲染方法。

背景技术:

1、思维导图作为一种层级从属关系的可视化工具,在web前端领域已有多种实现方案,其中基于文档对象模型的渲染方案是较为常见的一类。这类方案将思维导图的每个节点映射为独立的dom(文档对象模型)元素,通过层叠样式表的绝对定位实现节点排布,分支连线则通过可缩放矢量图形元素绘制。然而,此类方案普遍采用单遍遍历结合即时定位的布局策略,遍历树形结构时即时确定每个节点的水平坐标和垂直坐标,父节点在处理时无法预先获知其所有子孙节点的完整尺寸信息,导致节点往往采用固定间距排列而无法在其子树区域中精确居中,布局规整性受限;同时,由于各节点的dom元素同时存在于文档树中并参与浏览器的重排和重绘流程,当节点数量增加时,渲染性能呈超线性下降。

2、此外,现有方案缺乏从布局坐标到最终显示之间的自适应桥梁,通常依赖用户手动操作缩放控件来调整显示比例,当思维导图在不同尺寸的终端屏幕上展示时,无法根据内容实际占据的空间和当前画布可用区域自动计算出最优的展示尺寸和居中位置,导致内容展示效果依赖于用户的手动干预。在显示清晰度方面,现有基于canvas(定义的一个用于图形绘制的网页元素)的实现方案在渲染时通常未考虑设备像素比的差异,直接使用逻辑像素尺寸设置画布缓冲区,导致在高dpi设备上出现锯齿和模糊,跨设备的视觉一致性不足。

技术实现思路

1、本发明解决的问题是上述相关技术问题中的一个或者多个。

2、为解决上述问题,本发明提供一种基于canvas的思维导图自动布局与渲染方法,包括:

3、获取canvas画布的渲染上下文,并获取外部输入的原始层次数据,将所述原始层次数据转换为具有统一格式的标准化树形结构;

4、对所述标准化树形结构执行第一遍深度优先遍历,自底向上递归计算每个节点的子树布局尺寸,得到每个所述节点的子树尺寸信息;对所述标准化树形结构执行第二遍深度优先遍历,自顶向下为每个所述节点分配在思维导图坐标系中的绝对坐标,得到每个所述节点的坐标信息;

5、根据所有所述节点的坐标信息,计算能够包围所有所述节点的最小外接矩形作为内容包围盒,获取canvas画布的可用绘制区域尺寸,根据所述内容包围盒的尺寸和所述可用绘制区域尺寸确定统一缩放比例,并根据所述统一缩放比例计算使缩放后的内容在所述可用绘制区域中居中的偏移量,得到视口适配参数,所述视口适配参数包含所述统一缩放比例和所述居中偏移量;

6、基于所述渲染上下文,根据当前设备的设备像素比设置所述canvas画布的物理像素尺寸,按照所述统一缩放比例和所述居中偏移量对坐标系进行变换后,根据每个所述节点的坐标信息在所述canvas画布上绘制分支连线和节点图形。

7、可选地,所述第一遍深度优先遍历之前,通过所述渲染上下文的文本测量接口获取每个所述节点的名称文本的实际渲染宽度,根据所述实际渲染宽度计算所述节点的盒子尺寸;其中,所述盒子尺寸包含盒子宽度和盒子高度。

8、可选地,所述基于canvas的思维导图自动布局与渲染方法还包括:

9、读取预先配置的深度层级与渲染参数的映射关系,所述渲染参数包括字体大小、盒子高度、水平内边距和最小宽度;

10、在所述第一遍深度优先遍历中,根据所述节点在所述标准化树形结构中的深度层级,从所述映射关系中查找并获取与当前深度层级对应的渲染参数组,根据所述渲染参数组中的字体大小和水平内边距计算所述节点的盒子尺寸;

11、在所述第二遍深度优先遍历中,根据所述节点在所述标准化树形结构中的深度层级,从所述映射关系中查找并获取与当前深度层级对应的渲染参数组,其中,所述渲染参数组中的水平内边距用于后续绘制时的文本偏移;所述标准化树形结构的根节点的深度层级为0,每向下一层深度层级加1,不同深度层级对应的所述渲染参数组的取值不同,且从根节点向深层子节点逐级递减。

12、可选地,所述子树尺寸信息包括子树总宽度和子树总高度,所述对所述标准化树形结构执行第一遍深度优先遍历,自底向上递归计算每个所述节点的子树布局尺寸,得到每个所述节点的子树尺寸信息,包括:

13、通过后序遍历方式进行遍历,对每个所述节点进行判定,

14、若所述节点为叶子节点,所述节点的子树总宽度等于所述盒子宽度;所述节点的子树总高度等于所述盒子高度;

15、若所述节点的子节点列表非空,根据对应的所述盒子高度、所述节点中所有子节点的子树高度以及所述子节点间垂直间距确定所述节点的子树总高度;根据对应的所述盒子宽度和预设水平间距以及所有所述子节点的子树总宽度中的最大值得到所述节点的子树总宽度;

16、其中,所述子节点间垂直间距根据所述canvas画布的可用高度动态计算。

17、可选地,所述坐标信息包括垂直坐标和水平坐标;所述对所述标准化树形结构执行第二遍深度优先遍历,自顶向下为每个所述节点分配在思维导图坐标系中的绝对坐标,得到每个所述节点的坐标信息,包括:

18、以所述标准化树形结构中根节点的水平坐标为坐标系原点、垂直基准为0起始,对于每个遍历到的所述节点,将所述节点的垂直坐标设置为当前垂直基准与所述节点的子树总高度的一半之和;

19、对于所述节点的每个子节点,根据所述节点的水平坐标、所述节点的盒子宽度以及预设水平间距得到所述子节点的水平坐标;根据上一个已处理子节点的子树底部位置和预设垂直间距确定每个所述子节点的垂直基准,根据所述子节点的垂直基准以及所述子节点的子树总高度确定所述子节点的垂直坐标。

20、可选地,所述居中偏移量包括水平居中偏移量和垂直居中偏移量;所述根据所述统一缩放比例计算使缩放后的内容在所述可用绘制区域中居中的偏移量,得到视口适配参数,包括:

21、根据每个所述节点的水平坐标和垂直坐标,以及每个所述节点的盒子宽度和盒子高度,计算每个所述节点的盒子区域的四个角点坐标,取所有所述角点坐标中的最小横坐标、最小纵坐标、最大横坐标和最大纵坐标作为所述内容包围盒的边界;

22、在水平方向上计算所述可用绘制区域的宽度与所述内容包围盒宽度的第一比值,在垂直方向上计算所述可用绘制区域的高度与所述内容包围盒高度的第二比值,取所述第一比值和所述第二比值中的较小值作为所述统一缩放比例;

23、获取所述canvas画布的水平边距和垂直边距,根据所述水平边距、所述可用绘制区域的宽度、所述内容包围盒的宽度以及所述统一缩放比例得到所述水平居中偏移量;

24、根据所述垂直边距、所述可用绘制区域高度、所述内容包围盒的高度以及所述统一缩放比例计算得到所述垂直居中偏移量。

25、可选地,所述绘制分支连线具体包括:

26、对所述标准化树形结构进行遍历,对于每对父子节点,根据父节点的水平坐标和垂直坐标、所述父节点的盒子宽度以及对应的子节点的水平坐标和垂直坐标,确定连线起点的位置和连线终点的位置;

27、基于三次贝塞尔曲线连接所述连线起点和所述连线终点,其中,所述三次贝塞尔曲线的第一控制点的横坐标位于所述连线起点的横坐标与所述连线终点的横坐标之间且偏向所述连线终点一侧,所述第一控制点的纵坐标等于所述连线起点的纵坐标;所述三次贝塞尔曲线的第二控制点的横坐标位于所述连线起点的横坐标与所述连线终点的横坐标之间且偏向所述连线终点一侧,所述第二控制点的纵坐标等于所述连线终点的纵坐标;

28、在遍历过程中为每个所述节点标记所属的一级分支序号,根据所述子节点的所述一级分支序号从预设的颜色集合中选取对应颜色作为当前父子节点连线的描边颜色,同一一级分支序号下的所有深度的节点的连线使用相同颜色。

29、可选地,所述绘制节点图形具体包括:

30、根据所述节点的深度层级判断节点类型;

31、若所述节点为根节点,根据所述节点的盒子宽度和盒子高度绘制带圆角的矩形盒子作为背景,在所述矩形盒子内部绘制当前节点的名称文本;

32、若所述节点为非根节点,根据所述节点的水平坐标和垂直坐标绘制所述节点的名称文本,并根据所述实际渲染宽度在所述名称文本下方绘制与所述名称文本等宽的下划线,所述下划线的颜色与所述节点所属分支的连线颜色相同。

33、可选地,所述基于canvas的思维导图自动布局与渲染方法还包括:

34、当接收到新的原始层次数据时,设置延迟回调,在所述延迟回调的等待期间若再次接收到新的原始层次数据,取消前一次延迟回调并重新设置延迟回调,在延迟等待完成后执行对所述标准化树形结构的遍历计算,并根据计算结果在所述canvas画布上进行绘制;

35、在执行所述canvas画布上的绘制之前,检测所述canvas画布的文档对象模型引用是否存在,若不存在,按预设时间间隔进行重试,直至达到预设重试次数上限后退出。

36、可选地,所述获取canvas画布的可用绘制区域尺寸,包括:

37、获取所述当前设备的屏幕宽度和屏幕高度,以所述屏幕宽度和所述屏幕高度分别作为所述canvas画布的逻辑宽度和逻辑高度;

38、若无法获取所述当前设备的屏幕尺寸,采用预设的默认画布宽度和默认画布高度作为所述逻辑宽度和所述逻辑高度;

39、其中,所述可用绘制区域尺寸包括可用绘制区域的宽度和可用绘制区域的高度;所述可用绘制区域的宽度为所述逻辑宽度减去两倍水平边距,所述可用绘制区域的高度为所述逻辑高度减去两倍垂直边距。

40、本发明的基于canvas的思维导图自动布局与渲染方法的有益效果是:

41、通过获取canvas画布的渲染上下文并建立从原始层次数据到标准化树形结构的转换机制,为后续自动化处理奠定了统一的数据基础;采用两遍深度优先遍历策略,第一遍自底向上递归计算每个节点的子树布局尺寸,第二遍自顶向下分配绝对坐标,使得节点坐标的确定建立在完整掌握全局尺寸信息的基础上,从根本上避免了节点重叠和布局错位问题,同时确保了每个节点在其子树区域中精确居中,显著提升了布局的规整性和可读性;在此基础上,通过计算全局内容包围盒并结合canvas画布的可用绘制区域尺寸自动确定统一缩放比例及居中偏移量,实现了思维导图内容在不同尺寸屏幕上的完整展示和自动居中,彻底消除了用户手动缩放和拖拽的操作负担;进一步地,通过基于当前设备像素比设置canvas画布的物理像素尺寸,确保在高dpi设备上渲染清晰锐利、无锯齿模糊,提升了跨设备的视觉一致性;最终,在完成全部布局计算和视口适配后再统一执行canvas绘制,避免了dom方案中大量元素参与重排重绘带来的性能瓶颈,尤其适用于节点数量众多的大数据量场景下的思维导图渲染,为web前端中带有树形层级结构的数据可视化提供了一套高效、自动、适配性强的完整解决方案。