基于凸壳与有向包围盒的骨架提取方法  

Skeleton Extraction Method Based on Convex Hull and OBB

作　　者：林佼[1] 李重[1] 金小刚[2] 李亮[1] 

机构地区：[1]浙江理工大学数学科学系,杭州310018 [2]浙江大学CAD&CG国家重点实验室,杭州310058

出　　处：《计算机辅助设计与图形学学报》2012年第6期793-798,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60903143;51075421);浙江省自然科学基金(Y1090141;Y1110504);浙江省钱江人才D类项目(QJD0902006);浙江省重大科技专项计划项目(2011C13009);全国高等学校教学研究中心项目(2009IM010400-1-11)

摘　　要：为获取三维模型的几何及拓扑信息,提出一种基于凸壳与有向包围盒(OBB)的线性骨架提取方法.首先将三维网格模型进行分割生成多个子网格模型;然后对各子网格中的点集求取凸壳作为该子网格点集的近似,由凸壳顶点的形心构成原始骨架点;再用OBB进行重叠计算求出相交点集,以生成关节骨架点;最后对原始骨架点与关节骨架点进行连接,经冗余检测后形成完整骨架.实验结果表明,该方法快速、有效,提取出的骨架能保证连通性与中心性且能很好地提取关节骨架点,为蒙皮关节动画、模型形状分析等提供有效信息.In order to obtain the geometry and topology of a 3D model, a skeleton extraction method based on the convex hull and the oriented bounding box （OBB） is presented in this paper. It firstly divides the mesh into several parts; computes the convex hull of each part＇s point set as its approximation, and uses the convex hull＇s centroid as the original skeleton point. Then it looks for the overlapping point set between two adjacent parts by using OBB, determines the centroid of the overlapping point set as the joint point. It finally connects original skeleton points with joint points and removes redundant points to get the entire skeleton. Experimental results show that this skeleton extraction method is simple, fast and effective. It guarantees the connectivity and centrality of the skeleton, which can provide useful information for skinning joint animation, 3D model shape analysis, etc.

关 键 词：骨架 凸壳 有向包围盒 分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]