买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉重庆邮电大学申请的专利一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119625217B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411676703.6，技术领域涉及：G06T17/20；该发明授权一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法是由杨康;王进设计研发完成，并于2024-11-22向国家知识产权局提交的专利申请。

本一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法在说明书摘要公布了：本发明属于计算机图形学几何处理技术领域，具体涉及一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法，包括获取三角形网格模型，针对每一三角面，通过重心和顶点方向插值方法生成3个采样源点；获取每一三角面的半平面集合；将每一三角面的所有半平面两两相交，得到多个公共边；将每一公共边投影到三角形网格表面得到一个Voronoi图线段；根据Voronoi图线段获取每个顶点的区域点集和候选线段集；使用快速卷绕数法确定每一顶点的Voronoi单元区域；根据每个顶点的Voronoi单元区域进行CVT重新网格化，得到各向同性三角形网格；本发明能够保证生成网格质量同时提高运算效率。

本发明授权一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法在权利要求书中公布了：1.一种基于Voronoi图和卷绕数的各向同性三角形网格生成方法，其特征在于，包括以下步骤： S1.获取三角形网格模型，并记录该三角形网格模型的拓扑关系数据； S2.针对三角形网格模型中每一三角面，通过重心和顶点方向插值方法生成3个采样源点； S3.获取每一三角面的贡献源点集合，根据贡献源点集合获取每一三角面的半平面集合； 步骤S3中以任意一个三角面作为目标三角面，获取目标三角面的贡献源点集合的过程包括： S31.针对目标三角面的每一个顶点，将其与目标三角面生成的3个采样源点分别计算欧几里得距离，记录最短欧几里得距离作为最短距离，并将最短欧几里得距离对应的采样源点作为贡献源点；获取目标三角面的1-邻域三角面内的所有采样源点，执行步骤S32； S32.计算每一采样源点与目标三角面的每一个顶点间的欧几里得距离，若当前欧几里得距离小于其对应顶点记录的最短距离，则更新对应顶点的最短距离，并将当前欧几里得距离对应采样源点作为贡献源点； S33.判断是否遍历完三角形网格模型中所有三角面的采样源点，若是，则得到所有贡献源点，若不是，则获取当前1-邻域三角面的1-邻域三角面内的所有采样源点，并返回执行步骤S32； 根据目标三角面的所有贡献源点获取半平面集合包括： 定义目标三角面的3个顶点的坐标为x1,y1,z1、x2,y2,z2、x3,y3,z3； 针对每一贡献源点，计算其与目标三角面的3个顶点间的平方距离d1、d2、d3，得到3个新坐标x1,y1,d1、x2,y2,d2、x3,y3,d3；根据3个新坐标确定一个平面作为半平面； S4.将每一三角面的所有半平面两两相交，得到多个公共边；将每一公共边投影到三角形网格表面得到一个Voronoi图线段； S5.根据Voronoi图线段获取每个顶点的区域点集和候选线段集； S6.根据区域点集、候选线段集和顶点的1-邻域三角面面积，使用快速卷绕数法确定每一顶点的Voronoi单元区域； S7.根据每个顶点的Voronoi单元区域进行CVT重新网格化，得到各向同性三角形网格。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学，其通讯地址为：400065 重庆市南岸区南山街道崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。