基于Voronoi图的平行轮廓线分支处理方法及装置[CN202110823732.0] - 南京师范大学

专利申请

2021-07-21
公布公告

2024-08-23
授权日期

2024-08-23
终止

2034-08-21

基于Voronoi图的平行轮廓线分支处理方法及装置

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN202110823732.0 申请日期： 2021-07-21 专利主类别： G06T17/20 {{ classMap["G06T17/20"] }}

申请人名称：南京师范大学

查看申请人名下所有专利

申请人地址：江苏省南京市栖霞区文苑路1号

专利分类项目

G06T17/20 : 线框绘图，例如：多边法或镶嵌

专利注册信息

初审公告期号	2021-07-21	初审公告日期	2024-08-23
注册公告期号	2024-08-23	注册公告日期	2024-08-23
专用权期限	2024-08-23 - 2034-08-21	专利类型	发明授权
代理组织机构	南京苏高专利商标事务所查看该机构代理的所有专利

专利介绍

本发明公开了一种基于Voronoi图的平行轮廓线分支处理方法及装置，方法包括：(1)获取待剖分轮廓线P和分支轮廓线集合S；(2)通过坐标变换将分支轮廓线集合S投影到轮廓线P所在平面，得到投影后的分支轮廓线集合S’；(3)从投影后的分支轮廓线集合S’中获取所有轮廓线定点，生成平面点集PP，并创建轮廓线Voronoi图；(4)基于Voronoi图提取剖分线，存入剖分线集合SL；(5)基于剖分线集合SL，分隔待剖分轮廓线P，得到剖分轮廓线，存入剖分轮廓线集合L；(6)基于投影后的分支轮廓线集合S’与剖分轮廓线集合L，采用匹配法完成轮廓线对应。本发明准确性高，计算量小。

法律进度