国家自然科学基金(61100088)
- 作品数:4 被引量:5H指数:2
- 相关作者:陈明崔晓坤李迅余爱民曾文权更多>>
- 相关机构:哈尔滨工业大学广东科学技术职业学院更多>>
- 发文基金:国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 拓扑最优的可展网格曲面放样建模被引量:2
- 2012年
- 在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值多条特征空间曲线,构建可展曲面(可无伸缩地展开成平面)。针对这一问题,基于Dijkstra算法提出了一种新的放样建模算法:给定多条参数曲线,经过自适应离散后,寻找一个全局拓扑最优的可展网格放样曲面(针对不同的目标曲面能量,同样可以产生目标能量定义的拓扑最优的放样网格曲面)。该问题最终可转化为有向无环图(DAG)的单源最短路径的求解,算法的时间复杂度为O(Nlog N),其中N为搜寻空间。测试结果表明该算法在相关行业的放样外形设计方面具有实际工程应用价值。
- 崔晓坤陈明
- 关键词:可展曲面曲面展开蒙皮拓扑优化
- 密集型多轮廓裁片的刀具空行程路径寻优被引量:1
- 2014年
- 服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。
- 李迅陈明
- 关键词:路径寻优广义旅行商问题最大最小蚁群算法
- 快速可展窄带曲面设计被引量:2
- 2012年
- 针对在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值两条特征空间曲线,构建光顺可展窄带来过渡连接相邻的两可展曲面(可无伸缩地展开成平面)的问题,提出了一种新算法支持可展窄带的优化实时设计。其中:一条线为样式线,承载了外形褶皱的设计要求,通常固定不变;另外一条为设计线,允许其在指定的范围内进行变动(该范围通过两曲面嵌入线进行限定),并且保证设计线始终处于一个被连接的可展曲面上。该问题最终可转换为离散组合优化与非线性约束优化相混合的优化问题,可迭代进行快速求解。最后与主流计算机辅助设计软件Cimatron以及文献[1]中的方法进行了对比测试。测试结果表明该算法在造型速度上以及可展窄带的可展度方面均具有明显优势。所提算法对于相关行业的可展窄带外型设计具有实际工程应用价值。
- 崔晓坤陈明
- 关键词:可展曲面曲面展开组合优化
- 基于Hermite三角片的G^1放样曲面构造被引量:1
- 2013年
- 放样又称为蒙皮对于计算机辅助设计与计算机图形学造型的复杂曲面具有重要意义。现有商用计算机辅助设计软件均是基于NURBS造型技术构建放样曲面;如果相邻曲线变化过大则会导致最终曲面产生褶皱,并且无法对给定的曲面能量进行优化设计。该文利用自定义的Hermite子曲面片来表示最终放样曲面,最后所得曲面能够保持G1光顺拼接,对比现有基于NURBS的放样技术在优化曲面能量方面具有明显优势。
- 曾文权崔晓坤陈明余爱民