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

第24卷第6期 计算机辅助设计与图形学学报 V01．Z4No．6 of 2012年6月 Journal DesignComputerGraphics June2012 Computer—Aided 基于凸壳与有向包围盒的骨架提取方法 林 佼”，李 重”‘，金小刚”，李 亮” l’(浙江理工大学数学科学系杭州 3lool8) 2，(浙江大学CADCG国家重点实验室杭州 310058) (1izhongzju@hoImail．com) 摘 要：为获取i维模型的几何及拓扑信息，提出一种基于凸壳与有向包嗣盒(OBB)的线性骨架提取方法．首先将 三维蚓格模型进行分割生成多个子网格模型；然后对各子网格中的点集求取凸壳作为陔子网格点集的近似，由凸壳 顶点的形心构成原始骨架点；再用()BB进行重叠计算求出相交点集，以生成关节骨架点；最后对原始骨架点与关节 骨架点进行连接，经冗余检测后形成完整骨架．实验结果表明．该方法快速、有效，提取出的骨架能保证连通性与中 心性且能很好地提取关节骨架点，为蒙皮关节动画．模型形状分析等提供有效信息． 关键词：骨架；凸壳；有向包嗣盒；分割 中图法分类号：TP391．41 SkeletonExtractionMethodBasedonConvexHu¨andoBB Lin Li Jiao¨，LiZhon91’。，JinXiaogang肋，andLian91’ 310018) ¨(DP加rf坍P”ro，Mnr^P”础f打口fSfieHfPs，Zhd抽”gSff—nf^UHfwHio，Hn月g曲oM 310058) 2’(Sf口如KFyL口幻rⅡfo删。，(MD＆CG，办q幻gUHiwrjlfy，Hnng“o“ Abstract：Inordertoobtainthe and ofa3Dmodel，askeletonextractionmethod geometrytopology basedontheconvexhullandtheoriented box(oBB)isinthis bounding It“rstly presentedpaper． dividesthemeshintoseveral theconvexhullofeach setasits parts；computes part’spoint usesthe centroidasthe it convexhull’s skeleton looksforthe approximation，and original point．Then setbetweentwo oBB，determinesthecentroidofthe overlappingpoint adjacentpartsbyusing setasthe connects skeletonwith and overlappingpoint jointpoint．Itfina¨y orjginal pointsjointpoints removesredundantto theentire