计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
10期
1530-1539
,共10页
鞋楦围长测量%扩展测地线%曲面最短路径
鞋楦圍長測量%擴展測地線%麯麵最短路徑
혜훤위장측량%확전측지선%곡면최단로경
girth measuring of shoe last%extended geodesic%shortest path on surface
通过扩展测地线的定义,把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题.首先以传统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面,对子曲面进行离散点采样并构造弹簧质点系统;用带曲面约束的弹簧质点系统的运动能量作为子曲面的运动能量,再基于迭代优化的方法最小化子曲面能量,基于测地线思想计算出的鞋楦表面最短路径即为鞋楦围长;此外,对耗时较多的曲面约束计算采用GPU并行加速,进一步缩短了计算时间.实验结果表明,鞋楦围长测量结果达到了行业精度要求.
通過擴展測地線的定義,把鞋楦圍長測量問題轉化為求解鞋楦麯麵上帶寬度屬性的測地線問題.首先以傳統測地線為初始麯線在鞋楦麯麵上構造具有一定寬度的子麯麵,對子麯麵進行離散點採樣併構造彈簧質點繫統;用帶麯麵約束的彈簧質點繫統的運動能量作為子麯麵的運動能量,再基于迭代優化的方法最小化子麯麵能量,基于測地線思想計算齣的鞋楦錶麵最短路徑即為鞋楦圍長;此外,對耗時較多的麯麵約束計算採用GPU併行加速,進一步縮短瞭計算時間.實驗結果錶明,鞋楦圍長測量結果達到瞭行業精度要求.
통과확전측지선적정의,파혜훤위장측량문제전화위구해혜훤곡면상대관도속성적측지선문제.수선이전통측지선위초시곡선재혜훤곡면상구조구유일정관도적자곡면,대자곡면진행리산점채양병구조탄황질점계통;용대곡면약속적탄황질점계통적운동능량작위자곡면적운동능량,재기우질대우화적방법최소화자곡면능량,기우측지선사상계산출적혜훤표면최단로경즉위혜훤위장;차외,대모시교다적곡면약속계산채용GPU병행가속,진일보축단료계산시간.실험결과표명,혜훤위장측량결과체도료행업정도요구.