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

Size information extraction from 3-D body based on approximate shortest paths

作　　者：宋红星[1] 李重[2] 倪慧[2] 高军[1] 彭陈松[2] 

机构地区：[1]浙江理工大学信息电子学院,浙江杭州310018 [2]浙江理工大学理学院,浙江杭州310018

出　　处：《纺织学报》2011年第3期138-142,共5页Journal of Textile Research

基　　金：国家自然科学基金资助项目(60903143;51075421);浙江省自然科学基金资助项目(Y1090141);浙江理工大学先进纺织材料与制备技术教育部重点实验室开放基金项目(2009008);浙江省钱江人才计划D类项目(QJD0902006)

摘　　要：三维人体尺寸信息提取是三维服装CAD系统关键技术,提出了一种计算三角网格曲面上任意2点间近似最短路径的算法。该算法首先定义一个与网格求交的切割平面,连接交点得到网格表面上2点间的初始路径;在此基础上,根据网格的空间几何信息对矫正路径算法做出改进,通过构造截面求交来定义矫正位置,从而避免对曲面进行展平,所得到的近似最短路径在效率和精度上均有所提高;将该算法运用到三维人体及服装的网格模型上,进行尺寸信息的提取,获得了较好的测量效果。ize information extraction from 3-D body is a key technology in 3-D garment CAD system.A new algorithm for computing the approximate shortest path between any two vertices on triangular meshes is presented.The algorithm firstly defines a cutting plane which intersects with a mesh.The initial path on the mesh surface is obtained by connecting intersection points.Then it improves the path algorithm according to spatial geometric mesh information.It determines the corrected position by constructing the intersecting plane which avoids the surface flattening.The efficiency and accuracy of the approximate shortest path is enhanced.In the end of this paper,the improved path algorithm is applied to the size information extraction of 3-D body and garment models,and good measurement results are achieved.

关 键 词：服装CAD 人体测量 矫正路径算法 近似最短路径 

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