填充图元的中心线构造方法、系统、电子设备和存储介质与流程

文档序号:36180930发布日期:2023-11-29 19:16阅读:来源:国知局

技术特征:

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中任一所述的方法。


技术总结
本发明公开了一种填充图元的中心线构造方法、系统、电子设备和存储介质,填充图元由三边形实体填充,中心线构造方法包括对于任一三边形实体,将三边形实体各条边的中点作为顶点,以及将中点两两相连得到的连线作为边,构建第一有向图;在第一有向图的顶点中,剔除中心线区域之外的无需用于构造中心线的无效顶点和无效顶点连接的边,得到第二有向图;在第二有向图的顶点中,从出度为1的第一顶点开始,沿中心线方向搜索用于构造中心线的中心线顶点,中心线方向表征从第一顶点指出的边的方向;基于中心线顶点,构造填充图元的中心线。可以提高中心线的构造效率。

技术研发人员:张海洋
受保护的技术使用者:广联达科技股份有限公司
技术研发日:
技术公布日:2024/1/16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1