基于扩展测地线的鞋楦围长测量.pdfVIP

第25卷第10期 计算机辅助设计与图形学学报 V01．25No．10 of 2013年10月 Journal Oct．2013 Computer—AidedDesignComputerGraphics 基于扩展测地线的鞋楦围长测量 李萌坚，耿卫东+，潘云鹤 (浙江大学CADCG国家重点实验室杭州 310027) (gengwd@zju．edu．cn) 摘要：通过扩展测地线的定义，把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题．首先以传 统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面，对子曲面进行离散点采样并构造弹簧质点系统；用 带曲面约束的弹簧质点系统的运动能量作为子曲面的运动能量，再基于迭代优化的方法最小化子曲面能量，基于测 地线思想计算出的鞋楦表面最短路径即为鞋楦围长；此外，对耗时较多的曲面约束计算采用GPU并行加速，进一步 缩短了计算时间．实验结果表明，鞋楦围长测量结果达到了行业精度要求． 关键词：鞋楦围长测量；扩展测地线；曲面最短路径 中图法分类号：TP391．7；TS943 ShoeLastGirth ExtendedGeodesicwithWidth Measuringby Li ，andPanYunhe Mengjian，GengWeidong+ (State CAD＆CG， 310027) KeyLaboratoryof Z^ejiangUniversity。Hangzhou the ofshoelaston meshisan inmodernshoe— Abstract：Measuringgirth polygonal importantproblem CAD this weintroducea novel tomeasurethe of makingsystems．Inpaper approach girthdigitized shoelast thetraditionalwith constructsasubsurfaceonshoe width．Firstly，it byextending geodesic lastbasedona anditswidth．Theofsubsurfaceisdefinedintermsofa specifiedgeodesic energy constrained iterative mechanismis to mass—springsystem．Secondly，anoptimization employed minimizethe ofthissurfacewhileitis ontheshoelast．Atlast，theextended energy moving geodesic isextractedasthedesired thecurrentshoelastafter of of the of pathgirth convergence mi。ni‘mi。zati‘on．Furthermore，the of calculationisaccelerat