基于近似最短路径的三维人体尺寸提取.pdfVIP

第 32卷 第3期 纺 织 学 报 V0l_32．NO．3 2011年 3月 Journa1ofTextileReseare~ Mar．．2011 文章编号：0253—9721f2011)03一O138．05 基于近似最短路径的三维人体尺寸提取 宋红星 ，李 重 ，倪 慧 ，高 军 ，彭陈松。 (1．浙江理工大学 信息电子学院，浙江 杭州 310018；2．浙江理工大学 理学院，浙江 杭州 310018) 摘 要 三维人体尺寸信息提取是三维服装 CAD系统关键技术 ，提出了一种计算三角网格 曲面上任意2点间近似 最短路径 的算法 。该算法首先定义一个与网格求交的切割平面，连接交点得到网格表面上2点间的初始路径 ；在 此基础上 ，根据网格 的空间几何信息对矫正路径算法做 出改进 ，通过构造截面求交来定义矫正位置 ，从而避免对 曲 面进行展平 ，所得到的近似最短路径在效率和精度上均有所提高；将该算法运用到三维人体及服装 的网格模型上 ， 进行尺寸信息的提取，获得 了较好的测量效果。 关键词 服装 CAD；人体测量 ；矫正路径算法 ；近似最短路径 中图分类号 ：TP391．72 文献标志码 ：A Sizeinformation extractionfrom 3-D bodybased on approxim ateshortestpaths SONG Hongxing ，LIZhong ，NIHui，GAO Jun ，PENG Chensong (1．CollegeofInformationElectronics，ZhejiangSci—TechUniversity，Hangzhou，Zhejiang 310018，China； 2．CollegeofScience，ZhejiangSci—TechUniversity，Hangzhou，Zhejiang 310018，China) Abstract Sizeinformationextractionfrom 3一D bodyisakeytechnologyin3-D garmentCAD system．A new algorithm forcomputingtheapproximateshortestpathbetweenanytwoverticesontriangularmeshes ispresented．Thealgorithm firstlydefinesacuttingplanewhich intersectswithamesh．The initialpath onthemeshsurfaceisobtained byconnectingintersection points．Thenitimprovesthepathalgorithm accordingtospatialgeometricmesh information．Itdeterminesthecorrectedpositionbyconstructingthe intersectingplanewhich avoidsthesurface flattening．The efficiencyand accuracyofthe approximate shortestpathisenhanced．In theendofthispaper，theimprovedpathalgorithm isappliedtothesize informationextractionof3-D bodyandgarmentmodels，andgoodmeasurementresultsareachieved． Keywords garmentCAD；bodymeasurement；pathcorrectionalgorithm ；approximateshortestpath 人体测量所得的数据不仅是服装生产的重要依 取人体特征数据 ，