package?hit.shuai.suanfa01;

import?hit.shuai.suanfa01.grahamscan.GrahamScan;

import?java.awt.BorderLayout;
import?java.awt.Color;
import?java.awt.FlowLayout;
import?java.awt.Graphics;
import?java.awt.Graphics2D;
import?java.awt.Point;
import?java.awt.RenderingHints;
import?java.awt.event.ActionEvent;
import?java.awt.event.ActionListener;
import?java.awt.event.MouseAdapter;
import?java.awt.event.MouseEvent;
import?java.awt.geom.Ellipse2D;
import?java.nio.ByteOrder;
import?java.util.ArrayList;
import?java.util.linkedList;
import?java.util.List;

import?javax.swing.JButton;
import?javax.swing.Jframe;
import?javax.swing.JPanel;
import?javax.swing.border.EmptyBorder;



public?class?ConvexHull?extends?Jframe?implements?ActionListener?{

	JButton?jButton?=?new?JButton（“開始計算凸包“）;
	PointPanel?pointPanel?=?new?PointPanel（）;
	static?ConvexHull?convexHull;
	GrahamScan?gs?=?new?GrahamScan（）;

	public?ConvexHull（）?{
		JPanel?contentPanel?=?（JPanel）?getContentPane（）;
		contentPanel.setLayout（new?BorderLayout（））;
		contentPanel.setBorder（new?EmptyBorder（10?10?10?10））;
		setDefaultCloseOperation（Jframe.EXIT_ON_CLOSE）;
		contentPanel.add（pointPanel?BorderLayout.CENTER）;
		JPanel?p2?=?new?JPanel（）;
		p2.add（jButton?BorderLayout.NORTH）;
		jButton.addActionListener（this）;
		contentPanel.add（p2?BorderLayout.SOUTH）;
		setSize（400?400）;
		setLocation（200?200）;
		setVisible（true）;
	}

	public?static?void?main（String[]?args）?{

		convexHull?=?new?ConvexHull（）;
	}

	@Override
	public?void?actionPerformed（ActionEvent?arg0）?{
		List?pointList?=?convexHull.pointPanel.getPointList（）;
		Ellipse2D?A;
		//System.out.println（“123“?+?pointList.size（））;
		for?（int?i?=?0;?i?			A?=?（Ellipse2D）?pointList.get（i）;
			hit.shuai.suanfa01.Point?p?=?new?hit.shuai.suanfa01.Point（A.getX（）?A.getY（））;
			gs.groupAdd（p）;
		}
		gs.startGrahamScan（）;
		linkedList?points?=?gs.getRes（）;
		int?n?=?points.size（）-1;
		for（int?i?=?0?;?i?		{
			pointPanel.getGraphics（）.drawLine（（int）points.get（i）.x?（int）points.get（i）.y?（int）points.get（i+1）.x?（int）points.get（i+1）.y）;
		}
		pointPanel.getGraphics（）.drawLine（（int）points.get（n）.x?（int）points.get（n）.y?（int）points.get（0）.x?（int）points.get（0）.y）;
		
	}

	class?PointPanel?extends?JPanel?{
		List?pointList;
		Color?selectedColor;
		Ellipse2D?selectedPoint;

		public?PointPanel（）?{
			pointList?=?new?ArrayList（）;
			selectedColor?=?Color.red;
			addMouseListener（new?PointLocater（this））;
			setBackground（Color.white）;

		}

		protected?void?paintComponent（Graphics?g）?{
			super.paintComponent（g）;
			Graphics2D?g2?=?（Graphics2D）?g;
			g2.setRenderingHint（RenderingHints.KEY_ANTIALIASING
					RenderingHints.VALUE_ANTIALIAS_ON）;
			Ellipse2D?e;
			Color?color;
			for?（int?j?=?0;?j?				e?=?（Ellipse2D）?pointList.get（j）;
				if?（e?==?selectedPoint）
					color?=?select

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-12-25?11:33??suanfa01\
?????文件?????????307??2013-11-18?14:28??suanfa01\.classpath
?????文件?????????384??2013-11-18?14:28??suanfa01\.project
?????目錄???????????0??2014-12-25?11:33??suanfa01\.settings\
?????文件?????????144??2014-12-09?14:58??suanfa01\.settings\org.eclipse.core.resources.prefs
?????文件??????????83??2014-12-07?17:24??suanfa01\.settings\org.eclipse.core.runtime.prefs
?????文件?????????629??2013-11-18?14:28??suanfa01\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\shuai\
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\shuai\suanfa01\
?????文件????????1692??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\ConvexHull$PointLocater.class
?????文件????????2715??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\ConvexHull$PointPanel.class
?????文件????????3269??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\ConvexHull.class
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\shuai\suanfa01\fenzhi\
?????文件????????1201??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\fenzhi\Line.class
?????文件????????1221??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\fenzhi\QuickTuBao$1.class
?????文件?????????613??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\fenzhi\QuickTuBao$FPoint.class
?????文件????????4341??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\fenzhi\QuickTuBao.class
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\shuai\suanfa01\grahamscan\
?????文件????????4093??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\grahamscan\GrahamScan.class
?????文件????????1356??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\grahamscan\SPoint.class
?????文件????????1642??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\Launcher.class
?????目錄???????????0??2014-12-25?11:33??suanfa01\bin\hit\shuai\suanfa01\meiju\
?????文件????????2867??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\meiju\Meiju.class
?????文件????????1267??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\Point.class
?????文件????????1195??2014-12-20?11:59??suanfa01\bin\hit\shuai\suanfa01\PointFactory.class
?????目錄???????????0??2014-12-25?11:33??suanfa01\src\
?????目錄???????????0??2014-12-25?11:33??suanfa01\src\hit\
?????目錄???????????0??2014-12-25?11:33??suanfa01\src\hit\shuai\
?????目錄???????????0??2014-12-25?11:33??suanfa01\src\hit\shuai\suanfa01\
............此處省略13個文件信息