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

龙图腾网获悉南昌大学申请的专利点胞关系驱动的Voronoi图并行计算方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119887798B 。

龙图腾网通过国家知识产权局官网在2026-01-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411773448.7，技术领域涉及：G06T7/11；该发明授权点胞关系驱动的Voronoi图并行计算方法及系统是由肖艳阳;李尧设计研发完成，并于2024-12-05向国家知识产权局提交的专利申请。

本点胞关系驱动的Voronoi图并行计算方法及系统在说明书摘要公布了：本发明提供了一种点胞关系驱动的Voronoi图并行计算方法及系统，该方法包括：获取种子点集合和求解域，且在GPU端的显存中为胞元结果预分配好空间；设置每个胞元的计算由一个线程负责；在第i个线程的初始化阶段，将种子点vi的胞元Ωi|M设置为M；在第i个线程的裁剪阶段，若Ωi|M中存在顶点pi在vi的Voronoi胞元外，记它的最近邻种子点vj，则基于预设规则构造裁剪平面Bi,j，并用Bi,j对Ωi|M进行裁剪，结果仍记为Ωi|M；迭代地执行选点和构造裁剪平面进行裁剪，直到Ωi|M中所有顶点都在vi的Voronoi胞元内；将胞元结果Ωi|M存到预分配好的GPU端显存空间。本发明实施例能够在保证结果精确的同时极大地提高Voronoi图的计算效率。

本发明授权点胞关系驱动的Voronoi图并行计算方法及系统在权利要求书中公布了：1.一种点胞关系驱动的Voronoi图并行计算方法，其特征在于，所述方法包括： 步骤1、获取种子点集合和求解域，根据所述种子点集合构建邻居搜索结构，并在GPU端的显存中为胞元结果预分配好空间； 步骤2、设置每个胞元的计算由一个线程负责，每个线程的任务包括胞元的初始化、裁剪与结果存储三部分； 步骤3、同时在所有线程中初始化胞元，即在第i个线程的初始化阶段，令种子点的胞元； 步骤4、同时在所有线程中对各自胞元进行裁剪，即在第i个线程的裁剪阶段，若中存在顶点在的Voronoi胞元外，记它的最近邻种子点，则基于预设规则构造裁剪平面，并用对进行裁剪，结果仍记为，此时已完成一次有效裁剪，如此不断迭代地执行选点和构造裁剪平面进行裁剪，直到中所有顶点都在的Voronoi胞元内； 步骤5、同时在所有线程中存储胞元结果，即将第i个线程将胞元结果存到预分配好的GPU端显存空间，以输出所有种子点的胞元。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南昌大学，其通讯地址为：330000 江西省南昌市红谷滩新区学府大道999号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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