申请/专利权人:重庆大学;中国科学院重庆绿色智能技术研究院
申请日:2020-06-15
公开(公告)日:2023-04-18
公开(公告)号:CN111696111B
主分类号:G06T7/10
分类号:G06T7/10;G06V10/762;G06T15/00;G06F30/23
优先权:
专利状态码:有效-授权
法律状态:2023.04.18#授权;2020.10.20#实质审查的生效;2020.09.22#公开
摘要:本发明公开一种基于SSDF衰减图聚类的3D模型网格分割方法,具体包括以下步骤:S1:读取待分割3D模型生成的三角网格,将网格中所有面的质心构建得到点集S,计算点集S中每个质心的SSDF值;S2:在点集S中通过循环选取SSDF值最大点Si并构建点Si的SSDF衰减图,对点集S进行聚类,输出初始分割结果;S3:根据初始分割结果中网格块的个数和预设阈值的比对,调整参数并重复S2,直到网格块的个数达到预设阈值,输出最终分割结果。本发明所提供的方法具有稳定性,当参数不变时,每次运行输出结果相同;适应性强,可对复杂3D模型网格进行分割;灵活性强,可根据需求调节参数以调整分割精细程度。
主权项:1.一种基于SSDF衰减图聚类的3D模型网格分割方法,其特征在于,具体包括以下步骤:S1:读取待分割3D模型生成三角网格,将网格中所有面的质心构建得到点集S,计算点集S中每个质心的SSDF值;SSDF值是指简化版形状直径函数所计算出的值,则每个面质心的SSDF值的计算步骤为:以面的质心为起点,作K条与该质心内法线夹角小于90度的射线,这些射线与网格相交形成K条测量线段,则K条测量线段的长度的平均值即为该质心的SSDF值;S2:在点集S中通过循环选取SSDF值最大点Si并构建点Si的SSDF衰减图,对点集S进行聚类,输出初始分割结果;点Si的SSDF衰减图的构建方法为:对于由点集S中的点组成的有序序列Si,Sx1,Sx2,…,Sxn,若满足Sx1∈NeighborsSi且SSDFValueSi≥SSDFValueSx1,同时当1≤in时,有Sxj+1∈NeighborsSXj且SSDFValueSXj≥SSDFValueSxj+1,则此序列称为以Si为起点的SSDF递减路径;找到所有以Si为起点的SSDF递减路径,这些路径中包含的点所组成的集合,即为Si的SSDF衰减图;NeighborsSx表示点Sx的邻居集合,SSDFValueSx表示取点Sx的SSDF值;对点集S进行聚类输出初始分割结果的具体步骤包括:S2-1:创建一个簇;S2-2:从点集S未分配的点中找到SSDF值最大的点Px作为簇的中心;S2-3:计算以点Px为起点的SSDF衰减图,并将点Px的SSDF衰减图中的点分配到簇中;S2-4:循环执行步骤S2-1、S2-2和S2-3得到多个簇,直到点集S中所有点分配完为止;S2-5:将簇之间达到阈值的交点标记为连接点,合并存在连接点的簇,输出聚类结果,即初始分割结果;S3:根据初始分割结果中网格块的个数和预设阈值的比对,调整参数并重复S2,直到网格块的个数达到预设阈值,输出最终分割结果。
全文数据:
权利要求:
百度查询: 重庆大学;中国科学院重庆绿色智能技术研究院 一种基于SSDF衰减图聚类的3D模型网格分割方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。