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

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.