1.一种填充图元的中心线构造方法,其特征在于,所述填充图元由三边形实体填充,所述方法包括:
2.如权利要求1所述的方法,其特征在于,所述在所述第二有向图的顶点中,从出度为1的第一顶点开始,沿中心线方向搜索用于构造中心线的中心线顶点,包括:
3.如权利要求2所述的方法,其特征在于,若所述第k个中心线顶点在所述中心线方向上连接多条第一边,所述将所述第k个中心线顶点通过所述第一边连接的顶点,作为第k+1个中心线顶点,包括:
4.如权利要求2所述的方法,其特征在于,在搜索到所述第k+1个中心线顶点后,所述方法还包括:
5.如权利要求1所述的方法,其特征在于,所述在所述第一有向图的顶点中,剔除中心线区域之外的无需用于构造中心线的无效顶点和所述无效顶点连接的边,包括:
6.如权利要求5所述的方法,其特征在于,所述在剔除的所述初始顶点中,确定与所述第二顶点相连的第三顶点,包括:
7.如权利要求1所述的方法,其特征在于,所述基于所述中心线顶点,构造所述填充图元的中心线,包括:
8.如权利要求7所述的方法,其特征在于,在得到所述填充图元的中心线后,所述方法还包括:
9.一种填充图元的中心线构造系统,其特征在于,所述填充图元由三边形实体填充,所述系统包括:
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质用于存储计算机程序,所述计算机程序被处理器执行时,实现如权利要求1至8中任一所述的方法。
11.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器用于存储计算机程序,所述计算机程序被所述处理器执行时,实现如权利要求1至8中任一所述的方法。