登录
首页 » Visual C++ » algorithm-of-findpath

algorithm-of-findpath

于 2012-12-09 发布 文件大小:264KB
0 285
下载积分: 1 下载次数: 8

代码说明:

  绣花问题是连续型的填充,在不同区域的缝制过程中,缝针不能提针,因此不能用一般的离散型区 域填充方法处理。本文运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法:先对轮廓走向进行 定义,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割,采用交点的特征值比较彻底的解 决了分割时的重点问题,将图案区域准确的划分成缝针能一次完成的若干个节点。在此基础上根据节点的邻 接关系建立节点的邻接“图”,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历(缝制)序列和每 个节点的缝制方向,最后可对设定的起点、终点和缝针间隔的条件自动提供缝针的走向轨迹。(In the process of embroidering, needle can not hang up for changing to a different area. Therefore, Embroider problem could be abstract as a continuous area-filling work. Considering disperse area-filling methods can not process this problem well. Based on geometry computing and graph theory, an algorithm of finding path of embroidering needle are proposed in this paper. First, outline orientations are defined, and finding all local extreme points of inner outline on their gravitational orientation to build sectioning lines so as to divide the picture. By using intersection point character the overlap point problem was solved perfectly. Therefore, the picture is divided into some nodes which can be finished alone. Then, based on connections of these nodes, an adjacency graph of nodes was built. Using half-Hamilton path or depth-first search method, both embroidering sequence and direction of these nodes could be got from the graph. Finally, from a defined start-point, end-point)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • imageedit
    实现一些图像的编辑功能,比如图像的打开,关闭,新建,删除,反转,等一些功能(Implement some image editing features, such as the image open, close, create, delete, reverse, and some other functions)
    2010-12-20 13:26:18下载
    积分:1
  • vbimageerzhua
    说明:  用VB做的图像二值化的代码,希望能对大家有帮助(vb image test)
    2010-03-22 12:36:03下载
    积分:1
  • DIP
    数字图像处理源代码绝对好用包括一些最基本了图像处理,例如增强(digital processing)
    2009-10-30 17:57:02下载
    积分:1
  • SIFTVC6
    sift角点检测及匹配,在不同尺度空间下的角点检测方法,很方便实用。(sift corner detection and matching, the corner detection methods under different scales of space, it is convenient and practical.)
    2013-12-08 17:25:35下载
    积分:1
  • m
    说明:  用Visual C++实现模糊图像恢复处理程序实例(Using Visual C++ fuzzy image restoration processing examples)
    2009-10-17 20:48:58下载
    积分:1
  • vb6
    图像处理缩放,大小随意改变,平滑处理,基于vb6.0设计(Zoom image processing, size change, smooth deal, based on the design VB6.0)
    2009-03-25 15:11:17下载
    积分:1
  • SiftGPU-V370
    说明:  使用gpu、cpu并行进行sift算子计算匹配,能够在原来的基础上加速处理,但对显卡要求较高,具体环境配置使用方法可以参照mannual(SiftGPU is an implementation of SIFT [1] for GPU. SiftGPU processes pixels parallely to build Gaussian pyramids and detect DoG Keypoints. Based on GPU list generation[3], SiftGPU then uses a GPU/CPU mixed method to efficiently build compact keypoint lists. Finally keypoints are processed parallely to get their orientations and descriptors. SiftGPU is inspired by Andrea Vedaldi s sift++[2] and Sudipta N Sinha et al s GPU-SIFT[4] . Many parameters of sift++ ( for example, number of octaves, number of DOG levels, edge threshold, etc) are also available in SiftGPU. The shader programs are dynamically generated according to the parameters that user specified. SiftGPU also includes a GPU exhaustive/guided sift matcher SiftMatchGPU. It basically multiplies the descriptor matrix on GPU and find closest feature matches on GPU. Both GLSL and CUDA implementations are provided. )
    2011-02-23 10:20:27下载
    积分:1
  • MIFncObject
    刚体配准方法中,通常使用互信息函数作为相似性测度,此类提供计算的封装。(rigid registration method, which is commonly used as a mutual information function similar measure, the provision of such calculation package.)
    2006-12-30 18:47:18下载
    积分:1
  • Pinjie
    图像拼接,用于合成全景图像,VC++开发环境,C++实现。(Image Stitching)
    2012-11-21 12:13:40下载
    积分:1
  • 实现的无损压缩
    该程序主要实现图像的无损压缩,具体算法包括: (1)整数小波变换+SPIHT无损压缩 其中整数小波可以采用JPEG2000提供的5-3小波,也可以采用S+P变换,本程序均已给出。 (2)DPCM+算术编码 DPCM采用的是JPEG中采用的方法; (3)JPEG-LS标准 JPEG-LS的无损压缩性能非常好,超过JPEG2000。(The program mainly realize lossless image compression, the specific algorithm include: (1) integer wavelet transform SPIHT Integer Wavelet lossless compression which can be used to provide the 5-3 wavelet JPEG2000, can also adopt the S P transform, the procedures are given. (2) DPCM arithmetic coding DPCM is used in JPEG methodology (3) JPEG-LS standard JPEG-LS lossless compression of very good performance, more than JPEG2000.)
    2008-06-02 11:01:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载