汉字生成G代码

[塞外]

我准备用雕刻机刻汉字，我直接调用系统字库，将字的轮廓提取出来，得到线条队列（每个汉字有1到多个队列），现在我看了一下每一个汉字基本上线条队列都有1000-5000个点（汉字256*256的），这么多的点如果不精简一下，意味着至少有1000-5000个G代码生成，所以有没有什么算法，可以将连续的点精简一下，就是将点模糊一下（自己简单想了一下，就是去掉陆续x或y一样的点，再去掉陆续xy相差1的点，但是想了一下，会出现锯齿，所以感觉要采用近似模糊的算法），有想法或有经验的帮帮忙。

[of123]

如果你的雕刻机只会走直线，你是用小直线模拟曲线的话，没有太好的既可以减少点又不影响美观的方法。

[worldy]

只要内存足够，就不要在意多少点

[schlafenhamster]

要有 曲线 功能 如

#define POINTS_ON_CURVE 40
// by using LineTo() we do not need too many points.
// if use SetPixel(), increase it ! 
/** P0、P1、P2、P3 四个点定义了三次方贝塞尔曲线 B(t):
**  B(t)=(1-t)*(1-t)*(1-t)*P0+3*t*(1-t)*(1-t)*P1+3*t*t*(1-t)*P2+t*t*t*P3
*************************************************************/
BOOL  CTtfShowDlg::CubicBezier(CDC *pDC,const POINT* lpPoints, int nCount)
{// lpPoints contains all points. each 4 points make a cubic Bezier curve.
	double  t;
	double  dt=(double)1/POINTS_ON_CURVE;
	CPoint  pt;
//afxDump << nCount << "=nCount\n";
	for(int i=0 ; i < nCount - 3 ; i += 3)
	{
		if(i==0)
		{// only 1 start point need to be set !	
			pDC->MoveTo(lpPoints[0]);
		}
		for(t=0.0 ;t < 1.0 + dt ;t += dt)
		{// 4 points each,cubic Bezier curve.
			pt.x=(long)((1-t)*(1-t)*(1-t)*lpPoints[0+i].x +
				        3*t*(1-t)*(1-t)*lpPoints[1+i].x +
						3*t*t*(1-t)*lpPoints[2+i].x +
						t*t*t*lpPoints[3+i].x);	
			pt.y=(long)((1-t)*(1-t)*(1-t)*lpPoints[0+i].y +
				        3*t*(1-t)*(1-t)*lpPoints[1+i].y +
						3*t*t*(1-t)*lpPoints[2+i].y +
						t*t*t*lpPoints[3+i].y);	
			pDC->LineTo(pt);
			//pDC->SetPixel(pt,0xFF0000);// blue !
		}
	}
	return TRUE;
}

其中 pDC->LineTo(pt); 即 G01

[sxqvb]

你是用什么方法得到汉字那么多点的，我的就没有那么多

[schlafenhamster]

{/* When an application calls the GetGlyphOutline function, a glyph outline for a TrueType character is returned in a TTPOLYGONHEADER structure, followed by as many TTPOLYCURVE structures as are required to describe the glyph. All points are returned as POINTFX structures and represent absolute positions, not relative moves. The starting point given by the pfxStart member of the TTPOLYGONHEADER structure is the point at which the outline for a contour begins. The TTPOLYCURVE structures that follow can be either polyline records or spline records. */

[of123]

试试楷体，选笔画多的字。

[schlafenhamster]

TTF字体 是 CubicBezier

[sxqvb]

[schlafenhamster]

如宋体 （220 point）‘汉‘ 数据如下 Head Length:64 Type: TT_POLYGON_TYPE Start point: x=199 y=78 TT_PRIM_QSPLINE P[0]=(218,162) P[1]=(244,238) P[2]=(264,270) TT_PRIM_QSPLINE P[0]=(307,200) P[1]=(333,78) Head Length:240 Type: TT_POLYGON_TYPE Start point: x=357 y=86 TT_PRIM_QSPLINE P[0]=(330,213) P[1]=(278,291) TT_PRIM_QSPLINE P[0]=(343,366) P[1]=(417,379) TT_PRIM_LINE P[0]=(417,386) TT_PRIM_QSPLINE P[0]=(390,388) P[1]=(379,407) TT_PRIM_QSPLINE P[0]=(317,375) P[1]=(266,308) TT_PRIM_QSPLINE P[0]=(195,390) P[1]=(97,417) TT_PRIM_LINE P[0]=(96,410) TT_PRIM_QSPLINE P[0]=(187,375) P[1]=(252,289) TT_PRIM_QSPLINE P[0]=(228,248) P[1]=(202,162) P[2]=(190,78) TT_PRIM_LINE P[0]=(182,78) P[1]=(166,81) P[2]=(152,67) P[3]=(330,67) P[4]=(345,48) P[5]=(374,74) Head Length:124 Type: TT_POLYGON_TYPE Start point: x=165 y=100 TT_PRIM_QSPLINE P[0]=(97,282) P[1]=(85,325) P[2]=(87,386) P[3]=(89,410) P[4]=(49,396) P[5]=(68,327) P[6]=(48,306) P[7]=(22,301) TT_PRIM_LINE P[0]=(22,294) TT_PRIM_QSPLINE P[0]=(65,301) P[1]=(87,267) P[2]=(158,98) Head Length:60 Type: TT_POLYGON_TYPE Start point: x=22 y=129 TT_PRIM_QSPLINE P[0]=(82,160) P[1]=(82,200) P[2]=(63,213) P[3]=(48,167) P[4]=(18,134) Head Length:60 Type: TT_POLYGON_TYPE Start point: x=63 y=38 TT_PRIM_QSPLINE P[0]=(111,62) P[1]=(123,97) P[2]=(101,121) P[3]=(85,74) P[4]=(60,43)