基于扫描区间表示的不规则多边形快速定位算法及应用

罗月童; 吕师; 江玉清

首页> 中文期刊> 《图学学报》 >基于扫描区间表示的不规则多边形快速定位算法及应用

基于扫描区间表示的不规则多边形快速定位算法及应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响.基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足.通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进:首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速.该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性.

著录项

来源
《图学学报》 |2014年第6期|815-820|共6页
作者
罗月童; 吕师; 江玉清;
展开▼
作者单位

合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009;

合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009;

合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
排料; 扫描区间表示法; 不规则多边形; 定位算法;

相似文献

中文文献
外文文献
专利

1. 基于扫描区间表示的不规则多边形快速定位算法及应用 [J] . 罗月童 ,吕师 ,江玉清 . 图学学报 . 2014,第006期
2. 基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法 [J] . 杨松 ,张显云 ,杜宁 . 大地测量与地球动力学 . 2018,第002期
3. 一种基于直线行扫描的虹膜快速定位算法 [J] . 郭荣艳 ,胡雪惠 . 微电子学与计算机 . 2010,第6期
4. 基于扫描线和特征筛选的车牌定位快速算法 [J] . 陆铖 ,何东健 ,何晓 . 计算机工程与设计 . 2008,第019期
5. 一种基于列扫描灰度差异的快速目标识别定位算法 [J] . 刘新海 ,方康玲 . 武汉科技大学学报（自然科学版） . 2001,第004期
6. 基于扫描区间表示的不规则多边形快速定位算法研究及应用 [C] . Luo Yuetong ,罗月童 ,Lv Shi . 全国第25届计算机技术与应用学术会议（CACIS·2014） . 2014
7. 不规则多边形排料算法的研究与应用 [A] . 吕师 . 2015

基于扫描区间表示的不规则多边形快速定位算法及应用

摘要

著录项

相似文献

相关主题

期刊订阅