【摘 要】
：
不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在
【机 构】
：
合肥工业大学计算机与信息学院VCC研究室
【基金项目】
：
国家自然科学基金资助项目(11305205;61370167;61305093)
论文部分内容阅读
不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进：首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速。该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性。
其他文献
随着我国经济的发展,公路交通量显著增大,交通渠化以及重载和超载现象日益突出;同时人们对沥青路面的舒适性、安全性和耐久性有了更高的期望,这对沥青路面提出了越来越严格的
电梯的使用日益广泛,与人们的日常生活息息相关。电梯广泛的分布在居民住宅、医院、商场等人流量大和人群密集的场所。因此,电梯的安装质量直接关系到公众的生命安全,一旦发
现代社会对能源的需求,大大促进了储能技术的发展,自从Sony公司于1990年将锂离子电池产业化后,锂离子电池作为最成功的储能装置,已经占领了便携式电器的市场。与此同时,随着
近年来,中国内地综艺节目模式创新力度加大,涉及题材范围拓宽,已形成相对稳定和成熟的节目模式群,具有中国特色的电视综艺文化特质逐渐显现。模式创新注重家庭观念、公益元素
本文结合沁水盆地煤层气钻井作业队作业实践,对该区域煤层气钻井作业安全风险进行分析,可以作为在该区域承揽煤层气钻井作业业务单位的安全管理决策依据。
提升环境统计信息的品质,开展好统计活动的重点是做好审核活动的前提。目前使用的数据审核措施非常多,现具体分析了环境统计活动的关键意义以及审核措施等相关信息。
产业兴旺是实现乡村振兴战略的重要环节,也是解决三农问题的全新方式。长江上游地区经济的健康发展对我国经济的发展至关重要。本文论述长江上游地区农村产业存在的基础设施
本文结合塞内加尔项目,阐述了头部漏斗、溜槽的设计计算过程,尤其提出了带弧形调节挡板这一新型结构的头部漏斗,对设计人员能起到了一定的参考、启发作用。
我国建筑行业在当前飞速发展的社会经济背景形势下也取得了突破性的发展,房屋建筑质量一直以来是社会和广大人民群众关心的重点。其中房屋建筑结构设计是确保房屋建筑建设顺
随着科学技术的不断发展,传统的工程测绘技术已经不能满足当前工程对测量精准化的要求,GPS测量技术作为一种高精度、高效率的测量技术能够很好地适应现代工程测量的需要,现已