科研之友
微信
新浪微博
Facebook
分享链接
摘要
在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值多条特征空间曲线,构建可展曲面(可无伸缩地展开成平面)。针对这一问题,基于Dijkstra算法提出了一种新的放样建模算法:给定多条参数曲线,经过自适应离散后,寻找一个全局拓扑最优的可展网格放样曲面(针对不同的目标曲面能量,同样可以产生目标能量定义的拓扑最优的放样网格曲面)。该问题最终可转化为有向无环图(DAG)的单源最短路径的求解,算法的时间复杂度为O(Nlog N),其中N为搜寻空间。测试结果表明该算法在相关行业的放样外形设计方面具有实际工程应用价值。
-
单位哈尔滨工业大学深圳研究生院; 广东科学技术职业学院
