-
algorithm-of-findpath
绣花问题是连续型的填充,在不同区域的缝制过程中,缝针不能提针,因此不能用一般的离散型区
域填充方法处理。本文运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法:先对轮廓走向进行
定义,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割,采用交点的特征值比较彻底的解
决了分割时的重点问题,将图案区域准确的划分成缝针能一次完成的若干个节点。在此基础上根据节点的邻
接关系建立节点的邻接“图”,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历(缝制)序列和每
个节点的缝制方向,最后可对设定的起点、终点和缝针间隔的条件自动提供缝针的走向轨迹。(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)
- 2012-12-09 23:26:22下载
- 积分:1
-
SnapTest
有关数字图像处理的一些源码,可以实现一些处理图像的功能,但要配合数字摄像机使用(Digital image processing of the number of source, you can achieve the functions of image processing, but with the use of digital cameras)
- 2009-05-28 23:12:23下载
- 积分:1
-
kdtree
特征点匹配时,采用构造KD-tree,用最优节点优先法寻找最佳匹配点(Matching feature points, the tectonic KD-tree, with the optimal node is preferred method to search for the optimal matching point)
- 2012-02-27 08:32:20下载
- 积分:1
-
gxty
一种光学测试的算法,有助于全面分析激光大气传输特性及其对光电系统性能的影响,希望对大家有帮助哦(An optical testing algorithm, which helps to fully analyze the characteristics of laser propagation in the atmosphere and its impact on the performance of photovoltaic systems, we want to help oh)
- 2017-03-03 16:14:02下载
- 积分:1
-
PicViewerDemo
说明: 很有用的图像显示的源程序,是图像处理方面比较好用的程序!(very useful images of the source, the image processing is more user-friendly procedures.)
- 2005-11-29 21:19:38下载
- 积分:1
-
IProcessN
VC.NET图象处理,采用基于CImage类的图象处理技术,封装的函数为基本的图象处理部分,如几何变换等等,开发环境为VC++.NET(VC.NET image processing, based on CImage kind of image processing technology, Packaging for the basic functions of image processing, such as geometric transformation, and so on, the environment for the development of the VC.NET)
- 2006-12-13 15:57:06下载
- 积分:1
-
poPptd
物理光学法+物理绕射计算远场RCS的程序代码,c++程序(Physical optics+ physicaldiffraction computing far-field RCS program code, c++ program)
- 2020-08-26 11:28:13下载
- 积分:1
-
demo
源码包括了常用的图像处理方法,代码详细,适合初学者(Source code, including the commonly used image processing method, the code in detail, suitable for beginners)
- 2013-07-12 21:31:55下载
- 积分:1
-
division
图像的分割处理,可以将图像中的数字分割找出(IMAGE division)
- 2010-08-28 08:43:02下载
- 积分:1
-
Laplasse
拉普拉斯算法的实现,程序是用vc++编写的(Laplasse algorithm)
- 2011-12-28 15:43:07下载
- 积分:1