package?DrawShape;

import?java.util.ArrayList;
public?class?GCUtil?{
//	private?static?int?p0?=?0;
//	private?static?int?x0?=?0;	
//	private?static?int?y0?=?0;
//	private?static?int?pk?=?0;
//	private?static?int?pk1?=?0;
//	private?static?boolean?s?=?false;
	private?GCUtil（）{}
	public?static?thePoint[]?DDAMethod?（int?a1int?a2int?b1int?b2）//dda算法實例
	{
		int?step;
		int?dx?=?b1?-?a1;
		int?dy?=?b2?-?a2;
		thePoint[]?p?=?new?thePoint[800];
		

		float?xIncrementyIncrementx?y;
		Mainframe.c?=?0;
		x?=?a1;
		y?=?a2;
		if（Math.abs（dx）?>?Math.abs（dy））
			step?=?Math.abs（dx）;
		else
			step?=?Math.abs（dy）;
		xIncrement=（float）（dx）/（float）（step）;
		yIncrement?=?（float）（dy）/（float）（step）;
		p[0]?=?new?thePoint（）;
		p[0].setThePoint（Math.round（x）?Math.round（y））;
		Mainframe.c?=?Mainframe.c?+?1;
		for（int?i?=?1;?i?		{
			x?=?x?+?xIncrement;
			y?=?y?+?yIncrement;
			p[i]?=?new?thePoint（）;
			p[i].setThePoint（Math.round（x）Math.round（y））;
//			System.out.println（“x?和?y:?“+?x?+?“??“?+?y）;
			Mainframe.c?=?Mainframe.c?+?1;
		}
//		System.out.println（xIncrement）;
		return?p;
	}
	public?static?thePoint[]?BMethod?（int?a1int?a2int?b1int?b2）//Bresenham算法
	{
		thePoint[]?p?=?new?thePoint[800];
		int?dx?=Math.abs（b1?-?a1）;
		int?dy?=Math.abs（b2?-?a2）;
		int?p0x?=2?*?dy?-?dx;
		int?p0y?=2?*?dx?-?dy;
		int?twody?=?2?*?dy;
		int?twodx?=?2?*?dx;
		int?twodxy?=?2?*?dy?-?2?*?dx;
		int?twodyx?=?2?*?dx?-?2?*?dy;
		int?x?=?0y?=?0;
		int?t?=?0t1?=?0;							//確定每次隨著單位量的變化，另一個變量是增加還是減少；
		Mainframe.c?=?0;
		p[0]?=?new?thePoint（）;
		Mainframe.c?=?Mainframe.c?+?1;
		if?（dx?>?dy）
		{
			t?=?a1?			t1?=?a2?			x?=?a1;?y?=?a2;
			p[0].setThePoint（x?y）;
			//System.out.println（“x?和?y:?“+?x?+?“??“?+?y）;
			int?i?=?0;
			while（x?!=?b1）
			{
				i++;
				x?=?x+t;
				Mainframe.c++;
				if（p0x?					p0x?=?p0x?+?twody;
				else
				{
					y?=?y?+?t1;
					p0x?=?p0x?+?twodxy;
				}
				p[i]?=?new?thePoint（）;
				p[i].setThePoint（xy）;
			//	System.out.println（“x?和?y:?“+?x?+?“??“?+?y）;
			}
		}else
		{
			t?=?a2?			t1?=?a1?			x?=?a1;?y?=?a2;
			p[0].setThePoint（x?y）;
//			System.out.println（“x?和?y:?“+?x?+?“??“?+?y）;
			int?i?=?0;
			while（y?!=?b2）
			{
				i++;
				y?=?y?+?t;
				Mainframe.c++;
				if（p0y?					p0y?=?p0y?+?twodx;
				else
				{
					x?=?x?+?t1;
					p0y?=?p0y?+?twodyx;
				}
				p[i]?=?new?thePoint（）;
				p[i].setThePoint（xy）;
				System.out.println（“x?和?y:?“+?x?+?“??“?+?y）;
			}
		}
	//	System.out.println（Mainframe.c）;
		return?p;
	}
	public?static?thePoint[]?CirMethod（int?r）//畫圓形算法
	{
		thePoint[]?p?=?new?thePoint[800];
		int?x?=?0?y=0;
		x?=?0;?y?=?r;
		int?p0?=?1?-?r;
		p[0]?=?new?thePoint（）;
		p[0].setThePoint（x?y）;
		Mainframe.c?=?1;
		int?i?=0;
		while（x?		{
			Mainframe.c?++;
			i?=?i?+?1;
			if（p0?			{
				x++;
				p0?=?p0?+?2*x?+?1

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-10-07?20:13??圖形\
?????文件????????2875??2017-10-06?21:16??圖形\.classpath
?????文件?????????382??2017-10-06?21:15??圖形\.project
?????目錄???????????0??2017-10-07?20:13??圖形\.settings\
?????文件?????????598??2017-10-06?21:15??圖形\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2017-10-07?20:13??圖形\bin\
?????目錄???????????0??2017-10-07?20:13??圖形\bin\DrawShape\
?????文件????????3622??2017-10-07?19:25??圖形\bin\DrawShape\GCUtil.class
?????文件????????4355??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$1.class
?????文件????????1036??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$10.class
?????文件????????2706??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$11.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$2.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$3.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$4.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$5.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$6.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$7.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$8.class
?????文件????????1034??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe$9.class
?????文件????????6254??2017-10-07?19:31??圖形\bin\DrawShape\Mainframe.class
?????文件?????????733??2017-10-07?19:25??圖形\bin\DrawShape\thePoint.class
?????目錄???????????0??2017-10-07?20:13??圖形\src\
?????目錄???????????0??2017-10-07?20:13??圖形\src\DrawShape\
?????文件????????4604??2017-10-07?19:25??圖形\src\DrawShape\GCUtil.java
?????文件???????12168??2017-10-07?19:31??圖形\src\DrawShape\Mainframe.java