文档介绍：万方数据
MRG韩楚秉智”2丽’计算机辅助设计与图形学学报随着计算机图形技术的发展,模型骨架已被广泛应用于虚拟导航、计算机动画、三维模型匹配、分解网格模型疌、碰撞检测、,骨架提取算51)连通性,,且容易受到边界噪声的干扰,,其缺点是对噪声点非常敏感,与细化方法相比,,所得到的骨架更光顺,而且对噪声不敏感。⒉獾叵摺⑶,计算三维模型每个顶点函数值,将具有相同函数值且i据多分辨率图的原理,,以获取模型表面的双曲极值点作为约束点;并依据约束点及其邻域的口函数值产生的分裂线进行区域细分,获得子连通区域、确定关节点、,该算法有效地突出了模型的拓扑分支特征以及模型表面的细节,;离散高斯曲率;PUTERAIDED(中国科学院数学与系统科学研究院数学机械化重点实验室北京摘要关键词TP391’’,猻—:—;修回日期:一—.基金项目:教育部留学同国科研基金;,女。F19841963CAD琋JOURNAIOFSep2009(******@d1on),。ScienceCASBeijing””
万方数据
g(bi)area(bi)g(vb)uMRGP-P_1(p(P-))J咚骨试际腗优化方法连通的顶点聚合为图的结点或边,得到图描述符构成的骨架。;该方法通过选择合适的连续函数绮獾叵构造出的图具有平移、旋转不变性,其对由于模型的简化、子分、,研究人员围绕连续函数[4]Hilaga1Reeb(multigraphMRG),以及对骨架描述中局部和全局特性的要求逐渐提高,目前的图研究成果中,虽然能够有效地描述三维模型的整体拓扑分支结构,但是都缺乏表面细节特性的保留,尤其在主体与分支的连接区域缺乏有效的判断;为了确定细小的分支部分,必须不断地提高模型的分区,,以获取的双曲极值点作为约束点,并依据其邻域的口函数值确定主体与分支的特征区域,然后进行局部区域细化,增加特征点,,,,当且仅当以下条件f(P1)=(2)成立时,,由肛函数得到的关键点ù蟮恪⒓〉恪暗都是非退化的,口函数就会成了甅理论进一步指出,hR-1(^)z分的拓扑,,[1311=barea()对应的模型表面积,将归一化后的口函数值区间进行忌等分,找出划分后每个区间内的连通点集,聚合成一个骨架的关节点,然后按一定顺序连接这些关l4惴ǹ悸敲扛龆サ阃ü函数得到的信息都是相关的,它缺少对模型局部细节特征的描述,,不仅在基本点的确定、测地线的计算等方法上有了提高,而且结合模型表面离散曲率的内在特性,确定了主干与分支的连接区域,增加特征点,实现了骨架的进一步细化,,再用这些顶点作为测地线距离的源点,~O005area(S)渲衋为模型表面积疚膔的确定是通zYzDirrzLjIlT=factor20(150200)MRGarea(6f)可近似地看作是相等的,本文进一步设定每个计算机辅助设计与图形学学报连通改变是鲁棒的,且对模型变形引起的变化、噪声p1使用高度函数及测地线距离作为口函数一癱“
万方数据
.』‰一寸后铮嗔谌敲嫫琇一琇的法向量蝗ナア雔⒁弧瓶趇为基本点总