C++实现数字媒体二维图像变换

必备环境

  • glut.h 头文件
  • glut32.lib 对象文件库
  • glut32.dll 动态连接库

程序说明

C++实现了用glut画正方形，画三角形的功能。并附带放大缩小，旋转，平移的功能。同时实现了填充颜色这个功能。

操作说明

重要说明

define CLIP_METHOD 0

该参数为0时，切割方式为 多边形 切割（默认）

该参数为1时，切割方式为 点 切割

define FILL_ENABLE !CLIP_METHOD&&1

该参数为1并且启用多边形切割时，启用填充对象（默认）

该参数为0时，不填充对象，仅描绘边界

define READ_MULTI_FILE 0

该参数为0时，读取文件为单文件，窗口可移动

该参数为1时，读取文件为多文件，在任意键盘控制确认显示下一个，窗口可移动（默认）

指令说明

  • reset ：把变换矩阵重置为单位矩阵
  • scale ：把变换矩阵进行相应的放大缩小
  • rotate ： 把变换矩阵进行相应的旋转
  • translate ： 把变换矩阵进行相应的平移
  • square ：根据变换矩阵创建一个矩形对象
  • triangle ：根据变换矩阵创建一个三角形对象
  • clearData ：清空所有的对象数据
  • clearScreen ：清空屏幕
  • end ： 结束程序

函数说明

void initial()

输出程序信息，并提示如何输入

void scale(float sx, float sy)

改变变换矩阵进行相应放大缩小

void rotate(float degree)

改变变换矩阵进行相应的角度旋转

void translate(float tx, float ty)

改变变换矩阵进行相应的平移变换

void reset()

重置变换矩阵为单位矩阵

void square()

根据变换矩阵创建一个矩形对象并存储

void triangle()

根据变换矩阵创建一个三角形对象并存储

void view(float wxl, float wxr, float wyb, float wyt, float vxl, float vxr, float vyb, float vyt)

根据参数把对象坐标系的区域进行投影到视图坐标系下，同时把裁剪非可见区域，并对投影区域进行颜色填充

void clearData()

清除全部对象的数据

void clearScreen()

清空整个视窗屏幕

void displayFunc(void)

视窗初始化和恢复的时候调用的函数

void ReadInput(bool& IsExit)

从标准输入输出中读取指令

void Matrix_Multi_Matrix(float a[][CTM_SIZE], float b[][CTM_SIZE], float c[][CTM_SIZE])

矩阵乘法，c = a * b

void update_CurMatrix(float resource[][CTM_SIZE], float destination[][CTM_SIZE])

更新变换矩阵

void update_WVM(int sx, int sy, int tx, int ty)

更新投影函数

void AddtoSquareStore(float matrix[][CTM_SIZE])

增加一个矩形对象到仓库中

void AddtoTriangleStore(float matrix[][CTM_SIZE])

增加一个三角形到仓库中

void GetFromSquareStore(int index, float destination[][CTM_SIZE])

从仓库中获取一个矩形对象

void GetFromTriangleStore(int index, float destination[][CTM_SIZE])

从仓库中获取一个三角形对象

void DrawSquareDirect(int matrix[][CTM_SIZE])

直接绘制出仓库中最新的矩形对象

void DrawSquareByindex(int index)

根据序号绘制出仓库中指定的矩形对象

void DrawTriangleDirect(int matrix[][CTM_SIZE])

直接绘制出仓库中最新的三角形对象

void drawDot(int x, int y)

在视窗坐标系中绘制一个点

void DrawLine(int x0, int x1, int y0, int y1)

各个方向均可使用，绘制一条直线

void drawLine0(int x0, int x1, int y0, int y1)

绘制直线函数，决定调用哪一个直线函数

void drawLine1(int x0, int x1, int y0, int y1, bool xy_interchange)

绘制一号区域和五号区域的直线

void drawLine2(int x0, int x1, int y0, int y1, bool xy_interchange)

绘制二号区域和六号区域的直线

void drawLine3(int x0, int x1, int y0, int y1, bool xy_interchange)

绘制三号区域和七号区域的直线

void drawLine4(int x0, int x1, int y0, int y1, bool xy_interchange)

绘制四号区域和八号区域的直线

void ReadFile(bool& IsExit)

从文件中批量读取指令

void DrawFrame()

绘制投影区域的边框

bool DotToDraw(const int& x, const int& y)

决定这个点是否绘制

void redraw()

重绘整个视窗，恢复显示的时候调用

void FillPolygon(int PointVectorSize, string object)

填充函数，根据object决定填充颜色。方式是通过遍历一个多边形存储的边，以y轴从上往下扫描边的两个端点，然后水平绘制一条直线。颜色的选择是从颜色库中轮询选择。

void DrawHorizontalLine(int x0, int x1, int y)

绘制一条水平直线

template void printMatrix(T matrix, int row, int col, string str)*

打印矩阵函数，debug时使用

vector( pair(int, int) ) ClipPolygon(const vector( pair(int, int) )& PointVector, string boundary)

多边形剪切函数，boundary指定剪切方向。容器中存储一个多边形的各个点，如果需要被裁剪，这容器中的点会变成裁剪边界的点。

bool cmp_pair(const pair(int, int)& a, const pair(int, int)& b)

比较函数，对点进行排序时调用

void myKeyboard(unsigned char key, int x, int y)

键盘回调函数

运行效果











完整代码

  1. #include <iostream>
  2. #include <fstream>
  3. #include <stdlib.h>
  4. #include <cmath>
  5. #include <string>
  6. #include <vector>
  7. #include <algorithm>
  8. #include "glut.h"
  9. using namespace std;
  11. #pragma region Data
  13. #define CLIP_METHOD 0
  14. // 0 for compile to clip polygon
  15. // 1 for compile to clip dot
  16. #define FILL_ENABLE !CLIP_METHOD&&1
  17. // only enalbe it when CLIP_METHOD is 0
  18. #define READ_MULTI_FILE 1
  20. #define CTM_SIZE 3
  21. #define MAX_SQUARE 20
  22. #define MAX_TRIANGLE 20
  23. #define MAX_LINE 200
  24. // MAX_LINE >= MAX_SQUARE * 4 + MAX_TRIANGLE * 3 + MAX_VIEW_IN_FIN * 4
  25. #define PI 3.14159265
  26. //const float PI = acos(-1);
  27. #define MAX_COLOR 8
  28. #define MAX_FILL_LINE 1000
  29. #define MAX_FILE 6
  31. struct line_structure{
  32. 	int x0, x1, y0, y1;
  33. };
  35. struct line_data{
  36. 	int x, y;
  37. 	line_data* next;
  38. 	line_data(int _x = -1, int _y = -1){
  39. 		x = _x;
  40. 		y = _y;
  41. 		next = NULL;
  42. 	}
  43. };
  45. struct point{
  46. 	float x, y;
  47. 	float z;
  48. };
  50. struct square_struct{
  51. 	point right_up;
  52. 	point left_up;
  53. 	point left_down;
  54. 	point right_down;
  55. }SquareStore[MAX_SQUARE];
  57. struct triangle_struct{
  58. 	point first;
  59. 	point second;
  60. 	point third;
  61. }TriangleStore[MAX_TRIANGLE];
  63. struct fill_line_struct{
  64. 	int x0, x1, y;
  65. 	fill_line_struct(int _x0, int _x1, int _y){
  66. 		x0 = _x0;
  67. 		x1 = _x1;
  68. 		y = _y;
  69. 	}
  70. };
  72. struct frame_struct{
  73. 	int vxl, vxr, vyb, vyt;
  74. 	frame_struct(int _vxl, int _vxr, int _vyb, int _vyt){
  75. 		vxl = _vxl;
  76. 		vxr = _vxr;
  77. 		vyb = _vyb;
  78. 		vyt = _vyt;
  79. 	}
  80. };
  81. vector<frame_struct> frame_store;
  83. struct color_struct{
  84. 	float r, g, b;
  85. 	color_struct(float _r = 0, float _g = 0, float _b = 0){
  86. 		r = _r;
  87. 		g = _g;
  88. 		b = _b;
  89. 	}
  90. };
  91. const color_struct Color[MAX_COLOR] = { { 0.0, 0.0, 0.0 },	// black for default
  92. 								  { 0.0, 0.0, 1.0 },	// blue for triangle
  93. 								  { 1.0, 0.0, 0.0 },	// red for square
  94. 								  { 1.0, 0.5, 0.0 },	// orange for square
  95. 								  { 1.0, 1.0, 0.0 },	// yellow for square
  96. 								  { 0.0, 1.0, 0.0 },	// green for square
  97. 								  { 0.0, 1.0, 1.0 },	// light blue for square
  98. 								  { 1.0, 0.0, 1.0 } };	// purple for square
  99. int color_index = 2;
  101. string file_list[MAX_FILE] = { "hw2E.in", "hw2B.in", "hw2A.in", "hw2D.in", "hw2F.in", "hw2C.in" };
  102. int cur_file = 0;
  104. int height, width;
  105. int Frame[4];
  106. /*
  107.  * Frame[0] = vxl;
  108.  * Frame[1] = vxr;
  109.  * Frame[2] = vyb;
  110.  * Frame[3] = vyt;
  111.  */
  112. float current_matrix[CTM_SIZE][CTM_SIZE];
  113. int WVM[CTM_SIZE][CTM_SIZE] = { { 15, 0, 100 }, { 0, 15, 100 }, { 0, 0, 1 } };
  115. line_structure line[MAX_LINE];
  116. line_data line_start[MAX_LINE];
  117. int line_color[MAX_LINE];
  118. line_data* lcp;
  119. line_data* temp;
  120. vector<fill_line_struct> fill_line;
  121. vector<int> fill_line_color;
  123. int num_square = 0;
  124. int num_triangle = 0;
  125. int num_line = 0;
  126. int num_fill_line = 0;
  128. const float default_r = 255.0;
  129. const float default_g = 255.0;
  130. const float default_b = 255.0;
  131. float r = 1.0;
  132. float g = 0.0;
  133. float b = 0.0;
  134. float alpha = 0.0;
  136. bool IsExit = false;
  138. enum ScanFlag{ odd, even };
  140. #pragma endregion
  142. #pragma region FunctionDefinition
  144. void initial();
  145. void scale(float sx, float sy);
  146. void rotate(float degree);
  147. void translate(float tx, float ty);
  148. void reset();
  149. void square();
  150. void triangle();
  151. void view(float wxl, float wxr, float wyb, float wyt, float vxl, float vxr, float vyb, float vyt);
  152. void clearData();
  153. void clearScreen();
  154. void displayFunc(void);
  155. void ReadInput(bool& IsExit);
  156. void Matrix_Multi_Matrix(float a[][CTM_SIZE], float b[][CTM_SIZE], float c[][CTM_SIZE]);
  157. void update_CurMatrix(float resource[][CTM_SIZE], float destination[][CTM_SIZE]);
  158. void update_WVM(int sx, int sy, int tx, int ty);
  159. void AddtoSquareStore(float matrix[][CTM_SIZE]);
  160. void AddtoTriangleStore(float matrix[][CTM_SIZE]);
  161. void GetFromSquareStore(int index, float destination[][CTM_SIZE]);
  162. void GetFromTriangleStore(int index, float destination[][CTM_SIZE]);
  163. void DrawSquareDirect(int matrix[][CTM_SIZE]);
  164. void DrawSquareByindex(int index);
  165. void DrawTriangleDirect(int matrix[][CTM_SIZE]);
  166. void drawDot(int x, int y);
  167. void DrawLine(int x0, int x1, int y0, int y1);
  168. void drawLine0(int x0, int x1, int y0, int y1);
  169. void drawLine1(int x0, int x1, int y0, int y1, bool xy_interchange);
  170. void drawLine2(int x0, int x1, int y0, int y1, bool xy_interchange);
  171. void drawLine3(int x0, int x1, int y0, int y1, bool xy_interchange);
  172. void drawLine4(int x0, int x1, int y0, int y1, bool xy_interchange);
  173. void ReadFile(bool& IsExit);
  174. void DrawFrame();
  175. bool DotToDraw(const int& x, const int& y);
  176. void redraw();
  177. vector<pair<int, int>> ClipPolygon(const vector<pair<int, int>>& PointVector, string boundary);
  178. void FillPolygon(int PointVectorSize, string object);
  179. bool cmp_pair(const pair<int, int>& a, const pair<int, int>& b);
  180. void DrawHorizontalLine(int x0, int x1, int y);
  181. template<class T> void printMatrix(T* matrix, int row, int col, string str);
  182. void myKeyboard(unsigned char key, int x, int y);
  184. #pragma endregion
  186. #pragma region FunctionImplement
  188. template<class T>
  189. void printMatrix(T* matrix, int row, int col, string str){
  190. 	cout << endl;
  191. 	cout << str << " : " << endl;
  192. 	for (int i = 0; i < row; i++){
  193. 		cout << "\t[ ";
  194. 		for (int j = 0; j < col; j++){
  195. 			cout << matrix[i][j] << ", ";
  196. 		}
  197. 		cout << " ]" << endl;
  198. 	}
  199. }
  201. // Set current transform matrix to Identity
  202. void reset(){
  203. 	for (int i = 0; i < CTM_SIZE; i++){
  204. 		for (int j = 0; j < CTM_SIZE; j++){
  205. 			if (i == j)
  206. 				current_matrix[i][j] = 1.0;
  207. 			else
  208. 				current_matrix[i][j] = 0;
  209. 		}
  210. 	}
  211. 	printMatrix(current_matrix, 3, 3, "current_matrix");
  212. }
  214. // Multiply current matrix by scaling matrix
  215. void scale(float sx, float sy){
  216. 	float scaling_matrix[CTM_SIZE][CTM_SIZE]
  217. 		= { { sx, 0, 0 },
  218. 			{ 0, sy, 0 },
  219. 			{ 0, 0, 1  } };
  221. 	float new_matrix[CTM_SIZE][CTM_SIZE];
  223. 	Matrix_Multi_Matrix(scaling_matrix, current_matrix, new_matrix);
  225. 	update_CurMatrix(new_matrix, current_matrix);
  227. 	printMatrix(current_matrix, 3, 3, "current_matrix");
  229. }
  231. // Multiply current matrix by rotation matrix
  232. void rotate(float degree){
  233. 	float rad = degree * PI / 180.0;
  234. 	float rotation_matrix[CTM_SIZE][CTM_SIZE]
  235. 		= { { cos(rad), -sin(rad), 0 },
  236. 			{ sin(rad), cos(rad),  0 },
  237. 			{ 0,		0,		   1 } };
  239. 	//printMatrix(rotation_matrix, 3, 3, "rotation_matrix");
  241. 	float new_matrix[CTM_SIZE][CTM_SIZE];
  243. 	Matrix_Multi_Matrix(rotation_matrix, current_matrix, new_matrix);
  245. 	update_CurMatrix(new_matrix, current_matrix);
  247. 	printMatrix(current_matrix, 3, 3, "current_matrix");
  249. }
  251. // Multiply current matrix by translation matrix
  252. void translate(float tx, float ty){
  253. 	float translate_matrix[CTM_SIZE][CTM_SIZE]
  254. 		= { { 1, 0, tx },
  255. 			{ 0, 1, ty },
  256. 			{ 0, 0, 1  } };
  258. 	float new_matrix[CTM_SIZE][CTM_SIZE];
  260. 	Matrix_Multi_Matrix(translate_matrix, current_matrix, new_matrix);
  262. 	update_CurMatrix(new_matrix, current_matrix);
  264. 	printMatrix(current_matrix, 3, 3, "current_matrix");
  266. }
  268. // Two 3 * 3 Matrixs Multiplication
  269. void Matrix_Multi_Matrix(float a[][CTM_SIZE], float b[][CTM_SIZE], float c[][CTM_SIZE]){
  270. 	float multi_sum = 0;
  271. 	for (int i = 0; i < CTM_SIZE; i++){
  272. 		for (int j = 0; j < CTM_SIZE; j++){
  273. 			multi_sum = 0;
  274. 			for (int k = 0; k < CTM_SIZE; k++){
  275. 				multi_sum += b[k][j] * a[i][k];
  276. 			}
  277. 			c[i][j] = multi_sum;
  278. 		}
  279. 	}
  280. }
  282. // update the current_matrix
  283. void update_CurMatrix(float resource[][CTM_SIZE], float destination[][CTM_SIZE]){
  284. 	for (int i = 0; i < CTM_SIZE; i++){
  285. 		for (int j = 0; j < CTM_SIZE; j++){
  286. 			destination[i][j] = resource[i][j];
  287. 		}
  288. 	}
  289. }
  291. // Create a square and save it
  292. void square(){
  293. 	float org_square[4][CTM_SIZE]
  294. 		= { { 1,  1,  1 },
  295. 			{ -1, 1,  1 },
  296. 			{ -1, -1, 1 },
  297. 			{ 1,  -1, 1 } };
  299. 	float WorldCoord_square[4][CTM_SIZE];
  301. 	float multi_sum = 0;
  302. 	for (int i = 0; i < 4; i++){
  303. 		for (int j = 0; j < CTM_SIZE; j++){
  304. 			multi_sum = 0;
  305. 			for (int k = 0; k < CTM_SIZE; k++){
  306. 				multi_sum += org_square[i][k] * current_matrix[j][k];
  307. 			}
  308. 			WorldCoord_square[i][j] = multi_sum;
  309. 		}
  310. 	}
  312. 	AddtoSquareStore(WorldCoord_square);
  313. 	num_square++;
  315. 	printMatrix(WorldCoord_square, 4, 3, "WorldCoord_square");
  317. }
  319. // Add a new square to SquareStore
  320. void AddtoSquareStore(float matrix[][CTM_SIZE]){
  321. 	SquareStore[num_square].right_up.x = matrix[0][0];
  322. 	SquareStore[num_square].right_up.y = matrix[0][1];
  323. 	SquareStore[num_square].right_up.z = matrix[0][2];
  325. 	SquareStore[num_square].left_up.x = matrix[1][0];
  326. 	SquareStore[num_square].left_up.y = matrix[1][1];
  327. 	SquareStore[num_square].left_up.z = matrix[1][2];
  329. 	SquareStore[num_square].left_down.x = matrix[2][0];
  330. 	SquareStore[num_square].left_down.y = matrix[2][1];
  331. 	SquareStore[num_square].left_down.z = matrix[2][2];
  333. 	SquareStore[num_square].right_down.x = matrix[3][0];
  334. 	SquareStore[num_square].right_down.y = matrix[3][1];
  335. 	SquareStore[num_square].right_down.z = matrix[3][2];
  337. }
  339. // Show all objects on the screen
  340. void view(float wxl, float wxr, float wyb, float wyt, float vxl, float vxr, float vyb, float vyt){
  341. 	int scaling_x = (int)((vxr - vxl) / (wxr - wxl));
  342. 	int scaling_y = (int)((vyt - vyb) / (wyt - wyb));
  343. 	int shift_x = (int)(vxl - scaling_x * wxl);
  344. 	int shift_y = (int)(vyb - scaling_y * wyb);
  345. 	update_WVM(scaling_x, scaling_y, shift_x, shift_y);
  347. 	printMatrix(WVM, 3, 3, "WVM");
  349. 	float WorldCoord_matrix[4][CTM_SIZE];
  350. 	int ScreenCoord_matrix[4][CTM_SIZE];
  352. 	//Set Frame
  353. 	Frame[0] = (int)vxl;
  354. 	Frame[1] = (int)vxr;
  355. 	Frame[2] = (int)vyb;
  356. 	Frame[3] = (int)vyt;
  357. 	frame_store.push_back(frame_struct(Frame[0], Frame[1], Frame[2], Frame[3]));
  359. 	//Draw Square
  360. 	r = 1.0;	g = 0.0;	b = 0.0;
  361. 	float multi_sum = 0;
  362. 	int count = 0;
  363. 	while (count < num_square){
  364. 		GetFromSquareStore(count, WorldCoord_matrix);
  365. 		printMatrix(WorldCoord_matrix, 4, 3, "WorldCoord_matrix");
  366. 		for (int i = 0; i < 4; i++){
  367. 			for (int j = 0; j < CTM_SIZE; j++){
  368. 				multi_sum = 0;
  369. 				for (int k = 0; k < CTM_SIZE; k++){
  370. 					multi_sum += WorldCoord_matrix[i][k] * WVM[j][k];
  371. 				}
  372. 				ScreenCoord_matrix[i][j] = (int)multi_sum;
  373. 			}
  374. 		}
  375. 		printMatrix(ScreenCoord_matrix, 4, 3, "ScreenCoord_matrix");
  376. 		DrawSquareDirect(ScreenCoord_matrix);
  377. 		//void DrawSquareByindex(count);
  378. 		count++;
  379. 	}
  381. 	//Draw Triangle
  382. 	r = 0.0;	g = 0.0;	b = 1.0;
  383. 	count = 0;
  384. 	while (count < num_triangle){
  385. 		GetFromTriangleStore(count, WorldCoord_matrix);
  386. 		printMatrix(WorldCoord_matrix, 3, 3, "WorldCoord_matrix");
  387. 		for (int i = 0; i < 3; i++){
  388. 			for (int j = 0; j < CTM_SIZE; j++){
  389. 				multi_sum = 0;
  390. 				for (int k = 0; k < CTM_SIZE; k++){
  391. 					multi_sum += WorldCoord_matrix[i][k] * WVM[j][k];
  392. 				}
  393. 				ScreenCoord_matrix[i][j] = (int)multi_sum;
  394. 			}
  395. 		}
  396. 		printMatrix(ScreenCoord_matrix, 3, 3, "ScreenCoord_matrix");
  397. 		DrawTriangleDirect(ScreenCoord_matrix);
  398. 		count++;
  399. 	}
  401. 	// Draw Frame
  402. 	r = 0.0;	g = 0.0;	b = 0.0;
  403. 	DrawFrame();
  405. 	return;
  406. }
  408. // Draw a frame
  409. void DrawFrame(){
  410. 	temp = &line_start[num_line];
  411. 	line_color[num_line] = 0;
  412. 	DrawLine(Frame[0], Frame[1], Frame[2], Frame[2]);
  413. 	num_line++;
  415. 	temp = &line_start[num_line];
  416. 	line_color[num_line] = 0;
  417. 	DrawLine(Frame[1], Frame[1], Frame[2], Frame[3]);
  418. 	num_line++;
  420. 	temp = &line_start[num_line];
  421. 	line_color[num_line] = 0;
  422. 	DrawLine(Frame[1], Frame[0], Frame[3], Frame[3]);
  423. 	num_line++;
  425. 	temp = &line_start[num_line];
  426. 	line_color[num_line] = 0;
  427. 	DrawLine(Frame[0], Frame[0], Frame[3], Frame[2]);
  428. 	num_line++;
  429. }
  431. // Draw a square
  432. void DrawSquareDirect(int matrix[][CTM_SIZE]){
  433. #if CLIP_METHOD
  434. 	temp = &line_start[num_line];
  435. 	line_color[num_line] = 2;
  436. 	DrawLine(matrix[1][0], matrix[0][0], matrix[1][1], matrix[0][1]);
  437. 	num_line++;
  439. 	temp = &line_start[num_line];
  440. 	line_color[num_line] = 2;
  441. 	DrawLine(matrix[0][0], matrix[3][0], matrix[0][1], matrix[3][1]);
  442. 	num_line++;
  444. 	temp = &line_start[num_line];
  445. 	line_color[num_line] = 2;
  446. 	DrawLine(matrix[3][0], matrix[2][0], matrix[3][1], matrix[2][1]);
  447. 	num_line++;
  449. 	temp = &line_start[num_line];
  450. 	line_color[num_line] = 2;
  451. 	DrawLine(matrix[2][0], matrix[1][0], matrix[2][1], matrix[1][1]);
  452. 	num_line++;
  453. #else
  454. 	vector<pair<int, int>> PointVector;
  455. 	PointVector.push_back(make_pair(matrix[1][0], matrix[1][1]));
  456. 	PointVector.push_back(make_pair(matrix[0][0], matrix[0][1]));
  457. 	PointVector.push_back(make_pair(matrix[3][0], matrix[3][1]));
  458. 	PointVector.push_back(make_pair(matrix[2][0], matrix[2][1]));
  459. 	PointVector.push_back(make_pair(matrix[1][0], matrix[1][1]));
  461. 	PointVector = ClipPolygon(PointVector, "left");
  462. 	PointVector = ClipPolygon(PointVector, "bottom");
  463. 	PointVector = ClipPolygon(PointVector, "right");
  464. 	PointVector = ClipPolygon(PointVector, "top");
  466. 	for(int i = 1; i < PointVector.size(); i++){
  467. 		temp = &line_start[num_line];
  468. 		line_color[num_line] = 2;
  469. 		DrawLine(PointVector[i - 1].first, PointVector[i].first, PointVector[i - 1].second, PointVector[i].second);
  470. 		num_line++;
  471. 	}
  472. #if FILL_ENABLE
  473. 	FillPolygon(PointVector.size(), "square");
  474. #endif
  475. #endif
  476. }
  478. // Clip the Polygon by one side
  479. vector<pair<int, int>> ClipPolygon(const vector<pair<int, int>>& PointVector, string boundary){
  480. 	pair<int, int> PointS, PointP;
  481. 	vector<pair<int, int>> NewPointVector;
  483. 	// 1-st pass
  484. 	if(boundary == "left"){
  485. 		for(int i = 1; i < PointVector.size(); i++){
  486. 			PointS = PointVector[i - 1];
  487. 			PointP = PointVector[i];
  488. 			// Rule 1
  489. 			if(PointS.first >= Frame[0] && PointP.first >= Frame[0]){
  490. 				NewPointVector.push_back(PointP);
  491. 			}
  492. 			// Rule 2
  493. 			else if(PointS.first >= Frame[0] && PointP.first < Frame[0]){
  494. 				int left_y = (int)((PointS.second - PointP.second)*1.0 / (PointS.first - PointP.first)*(Frame[0] - PointP.first) + PointP.second);
  495. 				NewPointVector.push_back(make_pair(Frame[0], left_y));
  496. 			}
  497. 			// Rule 4
  498. 			else if(PointS.first < Frame[0] && PointP.first >= Frame[0]){
  499. 				int left_y = (int)((PointS.second - PointP.second)*1.0 / (PointS.first - PointP.first)*(Frame[0] - PointP.first) + PointP.second);
  500. 				NewPointVector.push_back(make_pair(Frame[0], left_y));
  501. 				NewPointVector.push_back(PointP);
  502. 			}
  503. 		}
  504. 		if(!NewPointVector.empty())
  505. 			NewPointVector.push_back(NewPointVector[0]);
  506. 	}
  507. 	// 2-nd pass
  508. 	else if(boundary == "bottom"){
  509. 		for(int i = 1; i < PointVector.size(); i++){
  510. 			PointS = PointVector[i - 1];
  511. 			PointP = PointVector[i];
  512. 			// Rule 1
  513. 			if(PointS.second >= Frame[2] && PointP.second >= Frame[2]){
  514. 				NewPointVector.push_back(PointP);
  515. 			}
  516. 			// Rule 2
  517. 			else if(PointS.second >= Frame[2] && PointP.second < Frame[2]){
  518. 				int bottom_x = (int)((PointS.first - PointP.first)*1.0 / (PointS.second - PointP.second)*(Frame[2] - PointP.second) + PointP.first);
  519. 				NewPointVector.push_back(make_pair(bottom_x, Frame[2]));
  520. 			}
  521. 			// Rule 4
  522. 			else if(PointS.second < Frame[2] && PointP.second >= Frame[2]){
  523. 				int bottom_x = (int)((PointS.first - PointP.first)*1.0 / (PointS.second - PointP.second)*(Frame[2] - PointP.second) + PointP.first);
  524. 				NewPointVector.push_back(make_pair(bottom_x, Frame[2]));
  525. 				NewPointVector.push_back(PointP);
  526. 			}
  527. 		}
  528. 		if(!NewPointVector.empty())
  529. 			NewPointVector.push_back(NewPointVector[0]);
  530. 	}
  531. 	// 3-rd pass
  532. 	else if(boundary == "right"){
  533. 		for(int i = 1; i < PointVector.size(); i++){
  534. 			PointS = PointVector[i - 1];
  535. 			PointP = PointVector[i];
  536. 			// Rule 1
  537. 			if(PointS.first <= Frame[1] && PointP.first <= Frame[1]){
  538. 				NewPointVector.push_back(PointP);
  539. 			}
  540. 			// Rule 2
  541. 			else if(PointS.first <= Frame[1] && PointP.first > Frame[1]){
  542. 				int right_y = (int)((PointS.second - PointP.second)*1.0 / (PointS.first - PointP.first)*(Frame[1] - PointP.first) + PointP.second);
  543. 				NewPointVector.push_back(make_pair(Frame[1], right_y));
  544. 			}
  545. 			// Rule 4
  546. 			else if(PointS.first > Frame[1] && PointP.first <= Frame[1]){
  547. 				int right_y = (int)((PointS.second - PointP.second)*1.0 / (PointS.first - PointP.first)*(Frame[1] - PointP.first) + PointP.second);
  548. 				NewPointVector.push_back(make_pair(Frame[1], right_y));
  549. 				NewPointVector.push_back(PointP);
  550. 			}
  551. 		}
  552. 		if(!NewPointVector.empty())
  553. 			NewPointVector.push_back(NewPointVector[0]);
  554. 	}
  555. 	// 4-th pass
  556. 	else if(boundary == "top"){
  557. 		for(int i = 1; i < PointVector.size(); i++){
  558. 			PointS = PointVector[i - 1];
  559. 			PointP = PointVector[i];
  560. 			// Rule 1
  561. 			if(PointS.second <= Frame[3] && PointP.second <= Frame[3]){
  562. 				NewPointVector.push_back(PointP);
  563. 			}
  564. 			// Rule 2
  565. 			else if(PointS.second <= Frame[3] && PointP.second > Frame[3]){
  566. 				int top_x = (int)((PointS.first - PointP.first)*1.0 / (PointS.second - PointP.second)*(Frame[3] - PointP.second) + PointP.first);
  567. 				NewPointVector.push_back(make_pair(top_x, Frame[3]));
  568. 			}
  569. 			// Rule 4
  570. 			else if(PointS.second > Frame[3] && PointP.second <= Frame[3]){
  571. 				int top_x = (int)((PointS.first - PointP.first)*1.0 / (PointS.second - PointP.second)*(Frame[3] - PointP.second) + PointP.first);
  572. 				NewPointVector.push_back(make_pair(top_x, Frame[3]));
  573. 				NewPointVector.push_back(PointP);
  574. 			}
  575. 		}
  576. 		if(!NewPointVector.empty())
  577. 			NewPointVector.push_back(NewPointVector[0]);
  578. 	}
  580. 	return NewPointVector;
  581. }
  583. // Draw a square
  584. void DrawSquareByindex(int index){
  585. 	temp = &line_start[num_line];
  586. 	DrawLine(SquareStore[index].left_up.x, SquareStore[index].right_up.x,
  587. 			 SquareStore[index].left_up.y, SquareStore[index].right_up.y);
  588. 	num_line++;
  590. 	temp = &line_start[num_line];
  591. 	DrawLine(SquareStore[index].right_up.x, SquareStore[index].right_down.x,
  592. 			SquareStore[index].right_up.y, SquareStore[index].right_down.y);
  593. 	num_line++;
  595. 	temp = &line_start[num_line];
  596. 	DrawLine(SquareStore[index].right_down.x, SquareStore[index].left_down.x,
  597. 			SquareStore[index].right_down.y, SquareStore[index].left_down.y);
  598. 	num_line++;
  600. 	temp = &line_start[num_line];
  601. 	DrawLine(SquareStore[index].left_down.x, SquareStore[index].left_up.x,
  602. 			SquareStore[index].left_down.y, SquareStore[index].left_up.y);
  603. 	num_line++;
  604. }
  606. // Draw a triangle
  607. void DrawTriangleDirect(int matrix[][CTM_SIZE]){
  608. #if CLIP_METHOD
  609. 	temp = &line_start[num_line];
  610. 	line_color[num_line] = 1;
  611. 	DrawLine(matrix[0][0], matrix[1][0], matrix[0][1], matrix[1][1]);
  612. 	num_line++;
  614. 	temp = &line_start[num_line];
  615. 	line_color[num_line] = 1;
  616. 	DrawLine(matrix[1][0], matrix[2][0], matrix[1][1], matrix[2][1]);
  617. 	num_line++;
  619. 	temp = &line_start[num_line];
  620. 	line_color[num_line] = 1;
  621. 	DrawLine(matrix[2][0], matrix[0][0], matrix[2][1], matrix[0][1]);
  622. 	num_line++;
  623. #else
  624. 	vector<pair<int, int>> PointVector;
  625. 	PointVector.push_back(make_pair(matrix[0][0], matrix[0][1]));
  626. 	PointVector.push_back(make_pair(matrix[1][0], matrix[1][1]));
  627. 	PointVector.push_back(make_pair(matrix[2][0], matrix[2][1]));
  628. 	PointVector.push_back(make_pair(matrix[0][0], matrix[0][1]));
  630. 	PointVector = ClipPolygon(PointVector, "left");
  631. 	PointVector = ClipPolygon(PointVector, "bottom");
  632. 	PointVector = ClipPolygon(PointVector, "right");
  633. 	PointVector = ClipPolygon(PointVector, "top");
  635. 	for(int i = 1; i < PointVector.size(); i++){
  636. 		temp = &line_start[num_line];
  637. 		line_color[num_line] = 1;
  638. 		DrawLine(PointVector[i - 1].first, PointVector[i].first, PointVector[i - 1].second, PointVector[i].second);
  639. 		num_line++;
  640. 	}
  641. #if FILL_ENABLE
  642. 	FillPolygon(PointVector.size(), "triangle");
  643. #endif
  644. #endif
  645. }
  647. // Judge wheather to draw dot
  648. bool DotToDraw(const int& x, const int& y){
  649. 	if (x >= Frame[0] && x <= Frame[1] && y >= Frame[2] && y <= Frame[3]){
  650. 		return true;
  651. 	}
  652. 	return false;
  653. }
  655. // draw a dot at location with integer coordinates (x,y)
  656. void drawDot(int x, int y){
  657. 	glBegin(GL_POINTS);
  658. 	// set the color of dot
  659. 	glColor3f(r, g, b);
  660. 	// invert height because the opengl origin is at top-left instead of bottom-left
  661. 	//glVertex2i(x, height - y);
  662. 	glVertex2i(x, y);
  664. 	glEnd();
  665. }
  667. // Draw a line in any direction
  668. void DrawLine(int x0, int x1, int y0, int y1) {
  669. 	int max_dis = abs(x1 - x0);
  670. 	max_dis = max_dis > abs(y0 - y1) ? max_dis : abs(y0 - y1);
  671. 	lcp = temp;
  672. 	if (max_dis != 0) {
  673. 		for (int i = 0; i < max_dis; ++i) {
  674. 			int new_p_x = x0 + i * (x1 - x0) / max_dis;
  675. 			int new_p_y = y0 + i * (y1 - y0) / max_dis;
  676. #if CLIP_METHOD
  677. 			if (DotToDraw(new_p_x, new_p_y)){
  678. 				drawDot(new_p_x, new_p_y);
  679. 				lcp->next = new line_data(new_p_x, new_p_y);
  680. 				lcp = lcp->next;
  681. 			}
  682. #else
  683. 			drawDot(new_p_x, new_p_y);
  684. 			lcp->next = new line_data(new_p_x, new_p_y);
  685. 			lcp = lcp->next;
  686. #endif
  687. 		}
  688. 	}
  689. 	glFlush();
  690. 	return;
  691. }
  693. // Judge to call which drawLine function to draw a line
  694. void drawLine0(int x0, int x1, int y0, int y1){
  695. 	int dx = x1 - x0;
  696. 	int dy = y1 - y0;
  697. 	if(dx >= 0 && dy > 0 && abs(dx) < abs(dy)){
  698. 		drawLine1(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, false);
  699. 	}
  700. 	else if(dx > 0 && dy >= 0 && abs(dx) >= abs(dy)){
  701. 		drawLine2(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, false);
  702. 	}
  703. 	else if(dx > 0 && dy <= 0 && abs(dx) > abs(dy)){
  704. 		drawLine3(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, false);
  705. 	}
  706. 	else if(dx >= 0 && dy < 0 && abs(dx) <= abs(dy)){
  707. 		drawLine4(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, false);
  708. 	}
  709. 	else if(dx <= 0 && dy < 0 && abs(dx) < abs(dy)){
  710. 		drawLine1(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, true);
  711. 	}
  712. 	else if(dx < 0 && dy <= 0 && abs(dx) >= abs(dy)){
  713. 		drawLine2(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, true);
  714. 	}
  715. 	else if(dx < 0 && dy >= 0 && abs(dx) > abs(dy)){
  716. 		drawLine3(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, true);
  717. 	}
  718. 	else{
  719. 		drawLine4(line[num_line].x0, line[num_line].x1, line[num_line].y0, line[num_line].y1, true);
  720. 	}
  721. 	num_line++;
  722. }
  724. // Draw line for dx>0 and dy>0
  725. void drawLine1(int x0, int x1, int y0, int y1, bool xy_interchange){
  726. 	if(xy_interchange){
  727. 		int change = x0;	x0 = x1;	x1 = change;
  728. 		change = y0;	y0 = y1;	y1 = change;
  729. 	}
  730. 	int x = x1;
  731. 	int y = y1;
  732. 	int a = y1 - y0;
  733. 	int b = -(x1 - x0);
  734. 	int d = -a - 2 * b;
  735. 	int IncE = -2 * b;
  736. 	int IncNE = -2 * a - 2 * b;
  737. 	line_start[num_line] = line_data(x, y);
  738. 	lcp = &line_start[num_line];
  739. 	while(y >= y0){
  740. 		lcp->next = new line_data(x, y);
  741. 		lcp = lcp->next;
  742. 		drawDot(x, y);
  743. 		if(d <= 0){
  744. 			y--;
  745. 			d += IncE;
  746. 		}
  747. 		else{
  748. 			x--;
  749. 			y--;
  750. 			d += IncNE;
  751. 		}
  752. 	}
  753. 	glFlush();
  754. 	return;
  755. }
  757. // Draw line for dx>0 and dy<0
  758. void drawLine2(int x0, int x1, int y0, int y1, bool xy_interchange){
  759. 	if(xy_interchange){
  760. 		int change = x0;	x0 = x1;	x1 = change;
  761. 		change = y0;	y0 = y1;	y1 = change;
  762. 	}
  763. 	int x = x0;
  764. 	int y = y0;
  765. 	int a = y1 - y0;
  766. 	int b = -(x1 - x0);
  767. 	int d = 2 * a + b;
  768. 	int IncE = 2 * a;
  769. 	int IncNE = 2 * a + 2 * b;
  770. 	line_start[num_line] = line_data(x, y);
  771. 	lcp = &line_start[num_line];
  772. 	while(x <= x1){
  773. 		lcp->next = new line_data(x, y);
  774. 		lcp = lcp->next;
  775. 		drawDot(x, y);
  776. 		if(d <= 0){
  777. 			x++;
  778. 			d += IncE;
  779. 		}
  780. 		else{
  781. 			x++;
  782. 			y++;
  783. 			d += IncNE;
  784. 		}
  785. 	}
  786. 	glFlush();
  787. 	return;
  788. }
  790. // Draw line for dx<0 and dy>0
  791. void drawLine3(int x0, int x1, int y0, int y1, bool xy_interchange){
  792. 	if(xy_interchange){
  793. 		int change = x0;	x0 = x1;	x1 = change;
  794. 		change = y0;	y0 = y1;	y1 = change;
  795. 	}
  796. 	int x = x0;
  797. 	int y = y0;
  798. 	int a = y0 - y1;
  799. 	int b = -(x1 - x0);
  800. 	int d = 2 * a + b;
  801. 	int IncE = 2 * a;
  802. 	int IncNE = 2 * a + 2 * b;
  803. 	line_start[num_line] = line_data(x, y);
  804. 	lcp = &line_start[num_line];
  805. 	while(x <= x1){
  806. 		lcp->next = new line_data(x, y);
  807. 		lcp = lcp->next;
  808. 		drawDot(x, y);
  809. 		if(d <= 0){
  810. 			x++;
  811. 			d += IncE;
  812. 		}
  813. 		else{
  814. 			x++;
  815. 			y--;
  816. 			d += IncNE;
  817. 		}
  818. 	}
  819. 	glFlush();
  820. 	return;
  821. }
  823. // Draw line for dx<0 and dy<0
  824. void drawLine4(int x0, int x1, int y0, int y1, bool xy_interchange){
  825. 	if(xy_interchange){
  826. 		int change = x0;	x0 = x1;	x1 = change;
  827. 		change = y0;	y0 = y1;	y1 = change;
  828. 	}
  829. 	int x = x0;
  830. 	int y = y0;
  831. 	int a = y1 - y0;
  832. 	int b = -(x1 - x0);
  833. 	int d = a - 2 * b;
  834. 	int IncE = -2 * b;
  835. 	int IncNE = 2 * a - 2 * b;
  836. 	line_start[num_line] = line_data(x, y);
  837. 	lcp = &line_start[num_line];
  838. 	while(y >= y1){
  839. 		lcp->next = new line_data(x, y);
  840. 		lcp = lcp->next;
  841. 		drawDot(x, y);
  842. 		if(d <= 0){
  843. 			y--;
  844. 			d += IncE;
  845. 		}
  846. 		else{
  847. 			x++;
  848. 			y--;
  849. 			d += IncNE;
  850. 		}
  851. 	}
  852. 	glFlush();
  853. 	return;
  854. }
  856. // Draw a horizontal line
  857. void DrawHorizontalLine(int x0, int x1, int y){
  858. 	for(int x = x0; x <= x1; x++){
  859. 		drawDot(x, y);
  860. 	}
  861. 	glFlush();
  862. 	return;
  863. }
  865. // Get matrix from SquareStore
  866. void GetFromSquareStore(int index, float destination[][CTM_SIZE]){
  867. 	destination[0][0] = SquareStore[index].right_up.x;
  868. 	destination[0][1] = SquareStore[index].right_up.y;
  869. 	destination[0][2] = SquareStore[index].right_up.z;
  871. 	destination[1][0] = SquareStore[index].left_up.x;
  872. 	destination[1][1] = SquareStore[index].left_up.y;
  873. 	destination[1][2] = SquareStore[index].left_up.z;
  875. 	destination[2][0] = SquareStore[index].left_down.x;
  876. 	destination[2][1] = SquareStore[index].left_down.y;
  877. 	destination[2][2] = SquareStore[index].left_down.z;
  879. 	destination[3][0] = SquareStore[index].right_down.x;
  880. 	destination[3][1] = SquareStore[index].right_down.y;
  881. 	destination[3][2] = SquareStore[index].right_down.z;
  882. }
  884. // update the WVM matrix
  885. void update_WVM(int sx, int sy, int tx, int ty){
  886. 	WVM[0][0] = sx;
  887. 	WVM[1][1] = sy;
  888. 	WVM[0][2] = tx;
  889. 	WVM[1][2] = ty;
  890. 	WVM[2][2] = 1;
  891. 	WVM[0][1] = WVM[1][0] = WVM[2][0] = WVM[2][1] = 0;
  892. }
  894. // Draw a triangle and Save it
  895. void triangle(){
  896. 	float org_triangle[3][CTM_SIZE]
  897. 		= { { 0,  1,  1 },
  898. 			{ -1, -1, 1 },
  899. 			{ 1,  -1, 1 } };
  901. 	float WorldCoord_square[3][CTM_SIZE];
  903. 	float multi_sum = 0;
  904. 	for (int i = 0; i < 3; i++){
  905. 		for (int j = 0; j < CTM_SIZE; j++){
  906. 			multi_sum = 0;
  907. 			for (int k = 0; k < CTM_SIZE; k++){
  908. 				multi_sum += org_triangle[i][k] * current_matrix[j][k];
  909. 			}
  910. 			WorldCoord_square[i][j] = multi_sum;
  911. 		}
  912. 	}
  914. 	AddtoTriangleStore(WorldCoord_square);
  915. 	num_triangle++;
  917. 	printMatrix(WorldCoord_square, 3, 3, "WorldCoord_square");
  918. }
  920. // Add a new triangle to TriangleStore
  921. void AddtoTriangleStore(float matrix[][CTM_SIZE]){
  922. 	TriangleStore[num_triangle].first.x = matrix[0][0];
  923. 	TriangleStore[num_triangle].first.y = matrix[0][1];
  924. 	TriangleStore[num_triangle].first.z = matrix[0][2];
  926. 	TriangleStore[num_triangle].second.x = matrix[1][0];
  927. 	TriangleStore[num_triangle].second.y = matrix[1][1];
  928. 	TriangleStore[num_triangle].second.z = matrix[1][2];
  930. 	TriangleStore[num_triangle].third.x = matrix[2][0];
  931. 	TriangleStore[num_triangle].third.y = matrix[2][1];
  932. 	TriangleStore[num_triangle].third.z = matrix[2][2];
  934. }
  936. // Get a triangle data from TriangleStore
  937. void GetFromTriangleStore(int index, float destination[][CTM_SIZE]){
  938. 	destination[0][0] = TriangleStore[index].first.x;
  939. 	destination[0][1] = TriangleStore[index].first.y;
  940. 	destination[0][2] = TriangleStore[index].first.z;
  942. 	destination[1][0] = TriangleStore[index].second.x;
  943. 	destination[1][1] = TriangleStore[index].second.y;
  944. 	destination[1][2] = TriangleStore[index].second.z;
  946. 	destination[2][0] = TriangleStore[index].third.x;
  947. 	destination[2][1] = TriangleStore[index].third.y;
  948. 	destination[2][2] = TriangleStore[index].third.z;
  949. }
  951. // Clear all the objects in store
  952. void clearData(){
  953. 	for(int i = 0; i < num_line; i++){
  954. 		if(line_start[i].next != NULL){
  955. 			lcp = line_start[i].next;
  956. 			while(lcp != NULL){
  957. 				temp = lcp;
  958. 				lcp = lcp->next;
  959. 				delete(temp);
  960. 			}
  961. 		}
  962. 	}
  963. 	num_line = 0;
  964. 	num_square = 0;
  965. 	num_triangle = 0;
  966. 	num_fill_line = 0;
  967. 	fill_line.clear();
  968. 	fill_line_color.clear();
  969. 	frame_store.clear();
  970. 	return;
  971. }
  973. // Clear the screen
  974. void clearScreen(){
  975. 	glClearColor(default_r, default_g, default_b, alpha);
  976. 	glClear(GL_COLOR_BUFFER_BIT);
  977. 	glFlush();
  978. }
  980. // Redraw all objects stored
  981. void redraw(){
  982. 	r = 0;		g = 1.0;	b = 1.0;
  983. 	int i;
  984. 	line_data* rd_line;
  986. 	for (i = 0; i < num_line; i++){
  987. 		rd_line = &line_start[i];
  988. 		r = Color[line_color[i]].r;
  989. 		g = Color[line_color[i]].g;
  990. 		b = Color[line_color[i]].b;
  991. 		while (rd_line != NULL){
  992. 			drawDot(rd_line->x, rd_line->y);
  993. 			rd_line = rd_line->next;
  994. 		}
  995. 	}
  997. 	for(i = 0; i < fill_line.size(); i++){
  998. 		r = Color[fill_line_color[i]].r;
  999. 		g = Color[fill_line_color[i]].g;
  1000. 		b = Color[fill_line_color[i]].b;
  1001. 		DrawHorizontalLine(fill_line[i].x0, fill_line[i].x1, fill_line[i].y);
  1002. 	}
  1004. 	r = 0.0;	g = 0.0;	b = 0.0;
  1005. 	for(i = 0; i < frame_store.size(); i++){
  1006. 		DrawLine(frame_store[i].vxl, frame_store[i].vxr, frame_store[i].vyb, frame_store[i].vyb);
  1007. 		DrawLine(frame_store[i].vxr, frame_store[i].vxr, frame_store[i].vyb, frame_store[i].vyt);
  1008. 		DrawLine(frame_store[i].vxr, frame_store[i].vxl, frame_store[i].vyt, frame_store[i].vyt);
  1009. 		DrawLine(frame_store[i].vxl, frame_store[i].vxl, frame_store[i].vyt, frame_store[i].vyb);
  1010. 	}
  1012. 	glFlush();
  1013. }
  1015. // Read the command from std
  1016. void ReadInput(bool& IsExit){
  1017. 	float sx, sy, degree, tx, ty, wxl, wxr, wyb, wyt, vxl, vxr, vyt, vyb;
  1018. 	string command, comment;
  1019. 	cin >> command;
  1020. 	if (command == "scale"){
  1021. 		cin >> sx;
  1022. 		cin >> sy;
  1023. 		scale(sx, sy);
  1024. 		cout << command << endl;
  1025. 	}
  1026. 	else if (command == "rotate"){
  1027. 		cin >> degree;
  1028. 		rotate(degree);
  1029. 		cout << command << endl;
  1030. 	}
  1031. 	else if (command == "translate"){
  1032. 		cin >> tx;
  1033. 		cin >> ty;
  1034. 		translate(tx, ty);
  1035. 		cout << command << endl;
  1036. 	}
  1037. 	else if (command == "reset"){
  1038. 		reset();
  1039. 		cout << command << endl;
  1040. 	}
  1041. 	else if (command == "square"){
  1042. 		square();
  1043. 		cout << command << endl;
  1044. 	}
  1045. 	else if (command == "triangle"){
  1046. 		triangle();
  1047. 		cout << command << endl;
  1048. 	}
  1049. 	else if (command == "view"){
  1050. 		cin >> wxl >> wxr >> wyb >> wyt >> vxl >> vxr >> vyb >> vyt;
  1051. 		view(wxl, wxr, wyb, wyt, vxl, vxr, vyb, vyt);
  1052. 		cout << command << endl;
  1053. 	}
  1054. 	else if (command == "clearData"){
  1055. 		clearData();
  1056. 		cout << command << endl;
  1057. 	}
  1058. 	else if (command == "clearScreen"){
  1059. 		cout << "Screen is cleared" << endl;
  1060. 		clearScreen();
  1061. 		cout << command << endl;
  1062. 	}
  1063. 	else if (command == "end"){
  1064. 		IsExit = true;
  1065. 		cout << command << endl;
  1066. 		exit(0);
  1067. 	}
  1068. 	else if (command == "#"){
  1069. 		getline(cin, comment);
  1070. 	}
  1071. }
  1073. // Read the command from file
  1074. void ReadFile(bool& IsExit){
  1075. #if READ_MULTI_FILE
  1076. 	ifstream fin(file_list[cur_file]);
  1077. #else
  1078. 	ifstream fin("myhw2.in");
  1079. #endif
  1080. 	if (fin.is_open()){
  1081. 		cout << "open the file successfully" << endl;
  1082. 	}
  1083. 	float sx, sy, degree, tx, ty, wxl, wxr, wyb, wyt, vxl, vxr, vyt, vyb;
  1084. 	string command, comment;
  1085. 	while (!fin.eof()){
  1086. 		fin >> command;
  1087. 		if (command == "scale"){
  1088. 			fin >> sx;
  1089. 			fin >> sy;
  1090. 			scale(sx, sy);
  1091. 			cout << command << endl;
  1092. 		}
  1093. 		else if (command == "rotate"){
  1094. 			fin >> degree;
  1095. 			rotate(degree);
  1096. 			cout << command << endl;
  1097. 		}
  1098. 		else if (command == "translate"){
  1099. 			fin >> tx;
  1100. 			fin >> ty;
  1101. 			translate(tx, ty);
  1102. 			cout << command << endl;
  1103. 		}
  1104. 		else if (command == "reset"){
  1105. 			reset();
  1106. 			cout << command << endl;
  1107. 		}
  1108. 		else if (command == "square"){
  1109. 			square();
  1110. 			cout << command << endl;
  1111. 		}
  1112. 		else if (command == "triangle"){
  1113. 			triangle();
  1114. 			cout << command << endl;
  1115. 		}
  1116. 		else if (command == "view"){
  1117. 			fin >> wxl >> wxr >> wyb >> wyt >> vxl >> vxr >> vyb >> vyt;
  1118. 			view(wxl, wxr, wyb, wyt, vxl, vxr, vyb, vyt);
  1119. 			cout << command << endl;
  1120. 		}
  1121. 		else if (command == "clearData"){
  1122. 			clearData();
  1123. 			cout << command << endl;
  1124. 		}
  1125. 		else if (command == "clearScreen"){
  1126. 			cout << "Screen is cleared" << endl;
  1127. 			clearScreen();
  1128. 			cout << command << endl;
  1129. 		}
  1130. 		else if (command == "end"){
  1131. 			IsExit = true;
  1132. 			cout << command << endl;
  1133. 			fin.close();
  1134. 			return;
  1135. 		}
  1136. 		else if (command == "#"){
  1137. 			getline(fin, comment);
  1138. 		}
  1139. 	}
  1140. }
  1142. // Display function
  1143. void displayFunc(void){
  1144. 	// clear the entire window to the background color
  1145. 	glClear(GL_COLOR_BUFFER_BIT);
  1146. 	while (!IsExit){
  1147. 		glClearColor(default_r, default_g, default_b, alpha);
  1148. #if READ_MULTI_FILE
  1149. 		if(cur_file < MAX_FILE){
  1150. 			clearScreen();
  1151. 			clearData();
  1152. 			//ReadInput(IsExit);
  1153. 			ReadFile(IsExit);
  1154. 			glFlush();
  1155. 			cout << "Enter any key to run next: ";
  1156. 			cur_file++;
  1157. 		}
  1158. 		else if(cur_file == MAX_FILE){
  1159. 			exit(0);
  1160. 		}
  1161. #else
  1162. 		ReadFile(IsExit);
  1163. #endif
  1164. 		return;
  1165. 	}
  1167. 	if (IsExit){
  1168. 		redraw();
  1169. 	}
  1170. 	//cout << "enter any key to exit: "; getchar();
  1171. 	//exit(0);
  1172. 	return;
  1173. }
  1175. // Print some formation and Set the parameter
  1176. void initial(){
  1177. 	cout << "Welcome GLUT painter" << endl;
  1178. 	cout << "Here are command key: (case insensitive)" << endl;
  1179. 	cout << "\treset - reset matrix to identity" << endl;
  1180. 	cout << "\tscale - scale the matrix" << endl;
  1181. 	cout << "\trotate - totate the matrix" << endl;
  1182. 	cout << "\ttranslate - translate the matrix" << endl;
  1183. 	cout << "\tsquare - create a square" << endl;
  1184. 	cout << "\ttriangle - create a triangle" << endl;
  1185. 	cout << "\tview - draw all the objects" << endl;
  1186. 	cout << "\tclearData - clear up data" << endl;
  1187. 	cout << "\tclearScreen - clear the screen" << endl;
  1188. 	cout << "\tend - Quit" << endl;
  1189. }
  1191. // Return the order of pair->x
  1192. bool cmp_pair(const pair<int, int>& a, const pair<int, int>& b){
  1193. 	return (a.first < b.first);
  1194. }
  1196. // Fill the Polygon
  1197. void FillPolygon(int PointVectorSize, string object){
  1198. 	vector<pair<int, int>> Intersections;
  1199. 	ScanFlag flag = even;
  1200. 	int cur_num_line = num_line;
  1202. 	if(object == "triangle"){
  1203. 		r = Color[1].r;
  1204. 		g = Color[1].g;
  1205. 		b = Color[1].b;
  1206. 	}
  1207. 	else if(object == "square"){
  1208. 		r = Color[color_index].r;
  1209. 		g = Color[color_index].g;
  1210. 		b = Color[color_index].b;
  1211. 	}
  1213. 	for(int y = Frame[3]; y >= Frame[2]; y--){
  1214. 		flag = even;
  1215. 		Intersections.clear();
  1216. 		for(int x = Frame[0]; x <= Frame[1]; x++){
  1217. 			for(int k = PointVectorSize - 1; k > 0; k--){
  1218. 				lcp = &line_start[cur_num_line - k];
  1219. 				while(lcp){
  1220. 					if(lcp->x == x && lcp->y == y){
  1221. 						Intersections.push_back(make_pair(x, y));
  1222. 						break;
  1223. 					}
  1224. 					lcp = lcp->next;
  1225. 				}
  1226. 			}
  1227. 		}
  1228. 		//sort(Intersections.begin(), Intersections.end(), cmp_pair);
  1229. 		int SIZE = Intersections.size();
  1230. 		if(SIZE >= 2){
  1231. 			if(object == "triangle")
  1232. 				fill_line_color.push_back(1);
  1233. 			else
  1234. 				fill_line_color.push_back(color_index);
  1235. 			fill_line.push_back(fill_line_struct(Intersections[0].first, Intersections[SIZE - 1].first, y));
  1236. 			DrawHorizontalLine(Intersections[0].first, Intersections[SIZE - 1].first, y);
  1237. 		}
  1238. 	}
  1240. 	color_index = (color_index + 1 == MAX_COLOR) ? 2 : color_index + 1;
  1242. 	return;
  1243. }
  1245. // call for the keyboard
  1246. void myKeyboard(unsigned char key, int x, int y){
  1247. 	IsExit = false;
  1248. 	displayFunc();
  1249. 	return;
  1250. }
  1252. #pragma endregion
  1254. // Main
  1255. void main(int argc, char** argv) {
  1256. 	int winSizeX, winSizeY;
  1257. 	string name;
  1258. 	initial();
  1259. 	if (argc == 3) {
  1260. 		winSizeX = atoi(argv[1]);
  1261. 		winSizeY = atoi(argv[2]);
  1262. 		//		cout<<"Done";
  1263. 	}
  1264. 	else { // default window size
  1265. 		winSizeX = 800;
  1266. 		winSizeY = 600;
  1268. 	}
  1270. 	width = winSizeX;
  1271. 	height = winSizeY;
  1273. 	// initialize OpenGL utility toolkit (glut)
  1274. 	glutInit(&argc, argv);
  1276. 	// single disply and RGB color mapping
  1277. 	glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB); // set display mode
  1278. 	glutInitWindowSize(winSizeX, winSizeY);      // set window size
  1279. 	glutInitWindowPosition(500, 100);                // set window position on screen
  1280. 	glutCreateWindow("Lab2 Window");       // set window title
  1282. #if READ_MULTI_FILE
  1283. 	// set up the mouse and keyboard callback functions
  1284. 	glutKeyboardFunc(myKeyboard); // register the keyboard action function
  1285. 	//glutMouseFunc(Mymouse);
  1286. #endif
  1288. 	// displayFunc is called whenever there is a need to redisplay the window,
  1289. 	// e.g., when the window is exposed from under another window or when the window is de-iconified
  1290. 	glutDisplayFunc(displayFunc); // register the redraw function
  1292. 	// set background color
  1293. 	glClearColor(default_r, default_g, default_b, alpha);     // set the background to white
  1294. 	glClear(GL_COLOR_BUFFER_BIT); // clear the buffer
  1296. 	// misc setup
  1297. 	glMatrixMode(GL_PROJECTION);  // setup coordinate system
  1298. 	glLoadIdentity();
  1299. 	gluOrtho2D(0, winSizeX, 0, winSizeY);
  1300. 	glShadeModel(GL_FLAT);
  1301. 	glFlush();
  1302. 	glutMainLoop();
  1303. }

hw2A.in文件

# Computer Graphics Hw2 Test Input A

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

# create a square and its transformation

reset

scale 2.0 2.0

rotate 45.0

translate 10.0 10.0

square

view 0.0 20.0 0.0 20.0 100 400 100 400

end

hw2B.in文件

# Computer Graphics Hw2 Test Input B

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

# create 4 triangles and place them such that

# the assembly looks like a 4-winged fan

reset

translate 0.0 -1.0

scale 0.5 1.0

rotate 0.0

triangle

rotate 90.0

triangle

rotate 90.0

triangle

rotate 90.0

triangle

view -3.0 3.0 -3.0 3.0 0.0 400.0 0.0 400.0

end

hw2C.in文件

# Computer Graphics Hw2 Test Input C

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

reset

scale 0.9 0.9

rotate 15.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 20 220 20 220

reset

scale 0.9 0.9

rotate 15.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 240 440 20 220

reset

scale 0.8 0.8

rotate 30.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 460 680 20 220

reset

scale 0.7 0.7

rotate 45.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 20 220 240 440

reset

scale 0.6 0.6

rotate 60.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 240 440 240 440

reset

scale 0.5 0.5

rotate 75.0

translate 0.0 0.0

square

view -3.0 3.0 -3.0 3.0 460 660 240 440

end

hw2D.in

# Computer Graphics Hw2 Test Input D

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

reset

scale 0.5 0.5

rotate 0.0

translate -.3 -1.0

square

reset

scale 1.5 1.5

rotate 45.0

translate 0.6 -0.2

square

reset

scale 0.5 0.5

rotate 0.0

translate -0.2 0.2

square

view -2.0 2.0 -2.0 2.0 100 400 100 400

view 0.0 2.0 0.0 2.0 420 450 100 500

view 0.0 2.0 0.0 2.0 600 650 200 300

view -2.0 0.0 0.0 2.0 550 600 200 300

view -2.0 0.0 -2.0 0.0 550 600 100 200

view 0.0 2.0 -2.0 0.0 600 650 100 200

end

hw2E.in

# Computer Graphics Hw2 Test Input E

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

# HOUSE

reset

scale 4 2

rotate 0

translate 4.0 2.0

square

# GROUND

reset

scale 20 0.5

rotate 0

translate -10  -0.5

square

# DOOR

reset

scale 0.24 1.0

rotate 0

translate 4.0 1.25

square

# WINDOW

reset

scale 0.25 0.5

rotate 0

translate 2.0 2.5

square

# WINDOW

reset

scale 0.25 0.5

rotate 0

translate 6.0 2.5

square

# ROOF

reset

scale 5.0 1.0

rotate 0

translate 4.0 5.0

triangle

# SUPPORT

reset

scale 0.25 3.0

rotate 0

translate -4.0 3.0

triangle

# BLADE

reset

scale 0.25 3.5

rotate -45

translate -4 5.75

square

# BLADE

reset

scale 0.25 3.5

rotate 45

translate -4 5.75

square

# VIEW SCENE

view -10.0 10.0 -2.0 10.0 20 220 20 140

# VIEW SCENE

view -5.0 5.0 -2.0 10.0 270 500 20 140

# VIEW SCENE

view -10.0 10.0 1.0  4.0 20 320 160 580

# VIEW SCENE

view -10.0 10.0 1.0  4.0 340 740 220 340

end

hw2F.in

# Computer Graphics Hw2 Test Input F

# copy file content to "hw2.in" and run "CG_Hw2_Sample.exe"

reset

scale 5.0 4.0

rotate 0

translate 0.0 0.0

square

reset

scale 8.5 0.5

rotate 45

translate 0.5 5.5

square

reset

scale 8.5 0.5

rotate -45

translate 0.5 5.5

square

reset

scale 8.5 0.5

rotate -135

translate 0.5 5.5

square

reset

scale 8.5 0.5

rotate 135

translate 0.5 5.5

square

# VIEW SCENE

view -10.0 10.0 0.0  10.0 500 700 20 140

end

C++实现数字媒体二维图像变换的更多相关文章

  1. php 二维数组验证一个值是否存在

    php 判断数字在二维数组里 $arr = array( array('a', 'b'), array('c', 'd') ); in_array('a', $arr); // 此时返回的永远都是 f ...

  2. C++实现数字媒体三维图像变换

    C++实现数字媒体三维图像变换 必备环境 glut.h 头文件 glut32.lib 对象文件库 glut32.dll 动态连接库 程序说明 C++实现了用glut画物体对象的功能.并附带放大缩小,旋 ...

  3. PHP 统计一维数组value同样的元素的个数num，并将其转化为下标为数字，值是value和num的二维数组

    近期做一个项目.从数据库查询某个字段得到一个数组key是数字值是channel的一维数组$res,现须要将这个数组变成键是数字值是channel和num(num为同样channel的数量,默觉得0). ...

  4. javascript使用H5新版媒体接口navigator.mediaDevices.getUserMedia，做扫描二维码，并识别内容

    本文代码测试要求,最新的chrome浏览器(手机APP),并且要允许chrome拍照录像权限,必须要HTTPS协议,http不支持. 原理:调用摄像头,将摄像头返回的媒体流渲染到视频标签中,再通过ca ...

  5. 利用 Python django 框架 输入汉字，数字，字符，等。。转成二维码！

    利用 Python django 框架 输入汉字,数字,字符,等..转成二维码! 模块必备:Python环境 + pillow  + qrcode 模块 核心代码import qrcode qr = ...

  6. 剑指offer1: 组类型——二维数组中的查找（给定一个数字，查找是否在该数组中）

    1. 思路: 缩小范围 2. 方法: (1)要查找的数字等于数组中的数字,结束查找过程: (2)要查找的数字小于数组中的数字,去除该数字右边的数字,在剩下的数字里查找: (3)要查找的数字大于数组中的 ...

  7. 数字信号处理实验（零）—— 一维声音信号处理和二维图像处理

    一.在matlab下声音信号的I/O 1.读wav文件函数 •y = wavread('filename') •[y,Fs,bits] = wavread('filename') •[...] = w ...

  8. c语言数字图像处理（六）：二维离散傅里叶变换

    基础知识 复数表示 C = R + jI 极坐标:C = |C|(cosθ + jsinθ) 欧拉公式:C = |C|ejθ 有关更多的时域与复频域的知识可以学习复变函数与积分变换,本篇文章只给出DF ...

  9. PHP一维数组和二维数字排序整理

    <?php /** 一维数组排序 sort() - 以升序对数组排序 rsort() - 以降序对数组排序 asort() - 根据值,以升序对关联数组进行排序 ksort() - 根据键,以升 ...

随机推荐

  1. jQuery选择器之可见性过滤选择器Demo

    测试代码 05-可见性过滤选择器.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" &q ...

  2. #316 div.2

    主要记录下被坑的B.果然大晚上脑子就是不知道在干嘛,明明都测到 “1 1” 这个样例错了都没发现直接给放过去了,白白让人hack爽了... 题意就是给你一个数m,让你从1~n个数中选一个作a,使1~n ...

  3. Hbse的读写过程

    1.Hbase的读取过程. 以读取test_region表,row key为this is row value 400000为例. 1: 到zookeeper中去读取/hbase/root-regio ...

  4. 使用开源库MagicalRecord操作CoreData

      1. 将 MagicalRecord 文件夹拖入到工程文件中,引入 CoreData.frame 框架 2. 在 .pch 文件中引入头文件 CoreData+MagicalRecord.h 注: ...

  5. MacOS显示和不显示隐藏文件

    defaults write com.apple.finder AppleShowAllFiles Yes && killall Finder //显示隐藏文件 defaults wr ...

  6. JavaScript--DOM事件(笔记)

    第1章 事件流1-1.事件冒泡:事件最开始由最具体的元素(文档中嵌套层次最深的那个节点)接收; 然后逐级向上传播至最不具体的那个节点(文档);1-2.事件捕获:不太具体的节点应该更早接收到事件,而最具 ...

  7. $_SERVER 中重要的元素

      元素/代码 描述 $_SERVER['PHP_SELF'] 返回当前执行脚本的文件名. $_SERVER['GATEWAY_INTERFACE'] 返回服务器使用的 CGI 规范的版本. $_SE ...

  8. 谷歌浏览器Chrome不再支持showModalDialog的解决办法

    问题重现 弹出窗口编码: JavaScript 0 1 2 3 4 5 6 7   var obj = new Object();   var retval = window.showModalDia ...

  9. UI6_UIAlertContrller

    // // ViewController.m // UI6_UIAlertContrller // // Created by zhangxueming on 15/7/7. // Copyright ...

  10. (转)Yale CAS + .net Client 实现 SSO（1）

    由于信息系统集成需要,最近研究了一下CAS.从网上找了不少资料,很多是针对Java平台的,为数不多的针对.net Client的文章往往片面的介绍某个方面,照着去做确会遇到大量的问题,特别是“重定向循 ...