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

龙图腾网获悉浙江大学申请的专利一种流形曲面模型有序边缘链快速求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116630574B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310550114.2，技术领域涉及：G06T17/20；该发明授权一种流形曲面模型有序边缘链快速求解方法是由宋小文;赵晓阳;单岩;陈晓坤设计研发完成，并于2023-05-16向国家知识产权局提交的专利申请。

本一种流形曲面模型有序边缘链快速求解方法在说明书摘要公布了：本发明公开一种流形曲面模型有序边缘链快速求解方法，对象为基于三角面元的流形曲面所表示的三维模型；主要内容为：创新边缘链求解思路，通过优先判断流形曲面模型在±X、±Y、±Z六个方向的最值端点结合奇偶分别遍历的方式，快速求解第一边缘点，有效提高求解速度；提出精准边缘点判据，结合第一边缘点与其他边缘点的邻近关系，依次递推，直接确定边缘链，规避了完全遍历的时间与算力浪费问题，提高求解速度的同时所求边缘链自带先后顺序，无需额外整理顺序；提出非半边数据结构下的边缘链获取方法，基于多数组代替半边数据结构，彻底解决半边数据结构带来的信息冗余和算力浪费问题，增广了可解模型范围，也为算法跨语言部署提供前提条件。

本发明授权一种流形曲面模型有序边缘链快速求解方法在权利要求书中公布了：1.一种流形曲面模型有序边缘链快速求解方法，其特征在于，所述方法包括如下步骤： 步骤S01:导入流形曲面模型数据； 步骤S02:分别解析出模型的顶点、面元数据集合，并储存为顶点数组P、面元数组F； 步骤S03:解析并形成所有顶点相接面元集合，并储存为数组Wheel； 步骤S04:分别解析出对应±X、±Y、±Z六个方向的最值端点，判断其中是否有边缘点，若有，则将发现的第一个边缘点储存为数组predge的第一个元素predge1,1，并执行步骤S06；若没有，则执行步骤S05； 所述步骤S04包括如下步骤: 4.1创建数组Maxmin，维度为1x6，元素初始化为0，创建数组predge，维度为1xnp，元素初始化为0；其中np为模型中顶点的总数； 4.2分别在顶点数组P的各列中，找出各坐标最大值xmax、ymax、zmax对应点的数组索引行号，每个行号对应一个顶点，并将各行号赋值给数组Maxmin；在顶点数组P的各列中，找出各坐标最小值xmin、ymin、zmin对应点的数组索引号，并将各行号赋值给数组Maxmin； 4.3依次判断数组Maxmin中的6个索引号对应的点是否为边缘点，若存在边缘点，则停止分析Maxmin中后面的元素值，并将此边缘点赋值给数组predge1,1； 所述的步骤4.3具体为： 4.3.1流形曲面模型中，因为一条边最多被两个面元共用，所以边的共用状态只有两种，即被1个面元或者2个面元共用，其中，被两个面元共用的边必定为内部边，被单个面元使用的边必定为边缘边； 4.3.2基于4.3.1的表述，结合数组Wheel，给出判断依据如下：数组Wheel的一行数据对应一个顶点所有相接三角形上的邻接顶点的索引号，若某顶点对应Wheel行中的所有数值均成对出现，则此顶点为内部顶点，若Wheel行中存在单次出现的数值，则该顶点必为边缘顶点； 其中，判断4.3.2中所述数值是否成对出现的具体步骤为：新建中间变量向量Judge，维度为2x1，中间变量向量Judge所有元素初始化为0，新建int整型变量IsaEdPoint辅助逻辑判断，初值赋为0，在Maxmin中依次取值作为数组Wheel的行号，遍历该行的所有元素，判断其他元素是否等于当前遍历到元素的数值，若相等，逻辑变量IsaEdPoint自增1，若不等，IsaEdPoint保持为0；每次遍历比对完一个元素之后，分析IsaEdPoint，IsaEdPoint大于1说明该元素出现2次或者多次，当前行号对应的点为内部顶点，IsaEdPoint为1说明该元素出现1次，当前行号对应的点为边缘顶点；若IsaEdPoint为1，则将此时遍历到的元素数值赋给向量Judge1,1，继续往后遍历，将另外IsaEdPoint为1的元素数值赋给向量Judge2,1，期间，若IsaEdPoint为1的元素等于当前遍历到的Maxmin元素值，则不进行任何操作，继续往后分析，直到Judge2不为0，分析完毕； 步骤S05:按编号先奇数再偶数依次遍历分析各点，直到解析出第一个边缘点为止，并储存为数组predge的第一个元素predge1,1; 步骤S06:解析出第一边缘点的2个邻接边缘点，任取其一作为下一分析点，储存为数组predge的第二个元素predge1,2; 步骤S07:解析出下一个边缘点predge1,2的另外2个邻接边缘点，选择非上一点作为新分析点，依此类推，得出所有边缘点，补全数组predge； 步骤S08:储存所有边缘点，形成边缘链。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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