计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
10期
2798-2801,2813
,共5页
可展曲面%曲面展开%放样曲面%蒙皮%拓扑优化
可展麯麵%麯麵展開%放樣麯麵%矇皮%拓撲優化
가전곡면%곡면전개%방양곡면%몽피%탁복우화
在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值多条特征空间曲线,构建可展曲面(可无伸缩地展开成平面).针对这一问题,基于Dijkstra算法提出了一种新的放样建模算法:给定多条参数曲线,经过自适应离散后,寻找一个全局拓扑最优的可展网格放样曲面(针对不同的目标曲面能量,同样可以产生目标能量定义的拓扑最优的放样网格曲面).该问题最终可转化为有向无环图(DAG)的单源最短路径的求解,算法的时间复杂度为O(N log N),其中N为搜寻空间.测试结果表明该算法在相关行业的放样外形设计方面具有实际工程应用价值.
在服裝、製鞋、鈑金等行業的產品外形設計中,經常需要插值多條特徵空間麯線,構建可展麯麵(可無伸縮地展開成平麵).針對這一問題,基于Dijkstra算法提齣瞭一種新的放樣建模算法:給定多條參數麯線,經過自適應離散後,尋找一箇全跼拓撲最優的可展網格放樣麯麵(針對不同的目標麯麵能量,同樣可以產生目標能量定義的拓撲最優的放樣網格麯麵).該問題最終可轉化為有嚮無環圖(DAG)的單源最短路徑的求解,算法的時間複雜度為O(N log N),其中N為搜尋空間.測試結果錶明該算法在相關行業的放樣外形設計方麵具有實際工程應用價值.
재복장、제혜、판금등행업적산품외형설계중,경상수요삽치다조특정공간곡선,구건가전곡면(가무신축지전개성평면).침대저일문제,기우Dijkstra산법제출료일충신적방양건모산법:급정다조삼수곡선,경과자괄응리산후,심조일개전국탁복최우적가전망격방양곡면(침대불동적목표곡면능량,동양가이산생목표능량정의적탁복최우적방양망격곡면).해문제최종가전화위유향무배도(DAG)적단원최단로경적구해,산법적시간복잡도위O(N log N),기중N위수심공간.측시결과표명해산법재상관행업적방양외형설계방면구유실제공정응용개치.
