1. 程式人生 > >中點掃描演算法畫圓弧(OpenGL)

中點掃描演算法畫圓弧(OpenGL)

圓弧的中點掃描演算法畫圓弧(添加了鍵盤監聽事件)
#include<GL\glut.h>
#include<iostream>
#include<cmath>
#include <string.h>
using namespace std;

int theWindow;
int a, b;
int flag=1;

void init(void)
{
	glClearColor(1.0, 1.0, 1.0, 0.0);//將顯示視窗設定為白色  
	glShadeModel(GL_FLAT);//設定著色模式為恆定著色
}

/*
畫點
*/
void setPixel(int x, int y)
{
	glColor3f(0.0, 0.0, 1.0);       // 藍色
	glPointSize(1.0f);
	glBegin(GL_POINTS);
	glVertex2f(x, y);
	glEnd();
	glFlush();
}

/*
橢圓4路對稱
*/
void Ellipsepot(int x0, int y0, int x, int y)
{
	// 1
	setPixel((x0 + x), (y0 + y));
	// 2
	setPixel((x0 + x), (y0 - y));
	// 3
	setPixel((x0 - x), (y0 - y));
	// 4
	setPixel((x0 - x), (y0 + y));
}

/*
中點畫橢圓演算法
*/
void MidPoint_Ellipse(int x0, int y0, int a, int b)
{
	double sqa = a*a;
	double sqb = b*b;

	double d = sqb + sqa*(0.25 - b);
	int x = 0;
	int y = b;
	Ellipsepot(x0, y0, x, y);
	// 1
	while (sqb*(x + 1) < sqa*(y - 0.5))
	{
		if (d < 0)
		{
			d += sqb*(2 * x + 3);
		}
		else
		{
			d += (sqb*(2 * x + 3) + sqa*((-2)*y + 2));
			--y;
		}
		++x;
		Ellipsepot(x0, y0, x, y);
	}
	d = (b * (x + 0.5)) * 2 + (a * (y - 1)) * 2 - (a * b) * 2;
	// 2
	while (y > 0)
	{
		if (d < 0)
		{
			d += sqb * (2 * x + 2) + sqa * ((-2) * y + 3);
			++x;
		}
		else
		{
			d += sqa * ((-2) * y + 3);
		}
		--y;
		Ellipsepot(x0, y0, x, y);
	}
}

// 視窗大小改變時呼叫的登記函式
void ChangeSize(GLsizei w, GLsizei h)
{

	if (h == 0)     h = 1;

	// 設定視區尺寸
	glViewport(0, 0, w, h);

	// 重置座標系統
	glMatrixMode(GL_PROJECTION);
	glLoadIdentity();

	// 建立修剪空間的範圍
	if (w <= h)
		glOrtho(0.0f, 250.0f, 0.0f, 250.0f*h / w, 1.0, -1.0);
	else
		glOrtho(0.0f, 250.0f*w / h, 0.0f, 250.0f, 1.0, -1.0);

}

/*

*/
void display()
{
	// 用當前背景色填充視窗,如果不寫這句會殘留之前的影象
	glClear(GL_COLOR_BUFFER_BIT);
	
	
	int x0 = 120, y0 = 100;
	

	MidPoint_Ellipse(x0, y0, a, b);
}
//鍵盤監聽事件
void Specialkeys(int key, int x, int y){
	if (key == GLUT_KEY_UP){
		glutDestroyWindow(theWindow);
		exit(0);
	}
}

void func(){
	glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);

	glutInitWindowPosition(200, 200);
	glutInitWindowSize(400, 400);
	theWindow = glutCreateWindow("按up鍵退出");
	glutSpecialFunc(Specialkeys);

	glutDisplayFunc(display);
	glutReshapeFunc(ChangeSize);
	glutMainLoop();
}

int main(int argc, char* argv[])
{
	glutInit(&argc, argv);

	init();
	cout << "請輸入a:";
	cin >> a;
	cout << "請輸入b:";
	cin >> b;
	func();
	
	glutMainLoop();
	return 0;
}
執行結果:


相關推薦

中點掃描演算法圓弧OpenGL

圓弧的中點掃描演算法畫圓弧(添加了鍵盤監聽事件)#include<GL\glut.h> #include<iostream> #include<cmath> #include <string.h> using namespa

OpenGL中點演算法圓弧、內接多邊形演算法

#include "stdafx.h" #include <windows.h> #include <GL/gl.h> #include <GL/glu.h> #i

c語言模擬磁碟尋道演算法:SSTF最短尋道優先演算法、CSCAN迴圈掃描演算法、SCAN掃描演算法

#include<stdio.h> #include<time.h> #include<stdlib.h> #include<string.h> #include<malloc.h> #include<math

SLIC超superpixel演算法

SLIC演算法是simple linear iterative cluster的簡稱,該演算法用來生成超畫素(superpixel)。 基本思想 演算法大致思想是這樣的,將影象從RGB顏色空間轉

用C++——矩形

hub 不能 image trac sample 本地坐標系 AC result bit 在上篇文章的基礎上,做了許多調整,修復了許多BUG。在解決bug的過程中,我逐漸領悟到一個要領:枯燥地一步步調試太痛苦了,找不到問題的根源!所以我選擇將中間結果打到圖片上。如:(註意,

GIS資訊關聯規則挖掘——Apriori演算法的實現

上篇說明了原理,這篇就直接上核心程式碼了~ 程式碼比較長,所以理解可能有點麻煩,核心思路就是計算選擇的維度後遍歷資料,逐步進行迴圈計算置信度,並淘汰每次迴圈後的最低值。 這裡有一點要注意的,我一開始想用arraylist構造一個堆疊結構進行資料遍歷的儲存跟計算,因為這樣效率比較高。

GIS資訊關聯規則挖掘——Apriori演算法的實現

最近閒著無聊沒啥課,幫讀master的朋友做了一個桌面端的GIS系統,主要功能是景區管理。 其中有個核心功能挺有意思的,就是統計所有景區受損設施的所有致損型別和每個型別具體包含的致損因子後,計算致損因子之間的關聯規則,然後可以根據使用者選定的致損型別組合計算出其景區設施造成損害的概率。(有點

各種基本演算法實現小結—— 排序演算法

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

elas演算法原始碼賞析:PGM格式圖片的讀取和儲存

image.h原始碼 來說說標頭檔案 pgm格式 簡約筆記 // basic image I/O, based on Pedro Felzenszwalb's code #ifndef IMAGE_H #define

基於註解的元件掃描——Spring IOC/DI

上一章我們講了無註解的自動裝配: https://blog.csdn.net/qq_34598667/article/details/83317377 這一章我們講一下基於註解的裝配,元件掃描 基於註解的元件掃描 案例準備: 之前案例com.oak.entity中的Pers

演算法 - 交換排序C++

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

IBM AppScan 安全掃描:加密會話SSLCookie 中缺少 Secure 屬性處理辦法

原因分析: 伺服器開啟了Https時,cookie的Secure屬性應設為true; 解決辦法: 1.伺服器配置Https SSL方式,參考:https://support.microsoft.com/kb/324069/zh-cn 2.修改web.config,新增: <

資料結構與演算法——單鏈表

單鏈表的頭插法,插入時就是逆序。 InsertList()還不完善。 #include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 typedef int Status ; typedef int

資料結構與演算法——線性表

#include <stdio.h> #include <stdlib.h> #define LIST_INIT_SIZE 200 #define LISTINCREASE 10 #define ERROR 0 #define OK 1 typedef int Elemt

[演算法天天見]跳躍連結串列

跳躍連結串列 一、概述 二、演算法 一、概述 跳錶實際上是連結串列的一種擴充套件,它解決的是連結串列的查詢速度問題。由於它是連結串列的擴充套件,所以他底層維護的本質還是一個有序連結串列。他的複雜度取決於什麼樣的node插入到最高哪層中。在插入

[演算法天天見]二分查詢

二分查詢 一、概述 二、演算法 1. 查詢第一個值等於給定值的元素 2. 查詢最後一個值等於給定值的元素 3. 查詢第一個大於等於給定值的元素 4. 查詢最後一個小於等於給定值的元素 一、概述

[演算法天天見]另類排序

另類排序 一、概述 一、概述 這裡主要介紹 桶排序,比如有一個實時排名系統,要對一萬個玩家的分數進行排序,分數為 0-9999分,應該怎麼排序呢?我們的方法是 建立 10000個桶 分別對應分數 0-9999的玩家,初始先遍歷一遍玩家分數放到對應桶

[演算法天天見]進階排序

進階排序 一、說明 二、演算法 歸併排序 快速排序 一、說明 進階排序主要會展示歸併排序演算法和快速排序演算法。歸併排序演算法由於不是原地排序演算法所以它的空間複雜度不是O(1),它的時間複雜度是O(nlogn

[演算法天天見]基礎排序

基礎排序 一、說明 二、演算法 氣泡排序 插入排序 選擇排序 一、說明 演算法開篇,今後將會不定期更新。 演算法最基礎的就是排序,而排序中最基礎的要屬冒泡、插入和選擇排序了,由於它們的時間複雜度都是 O

scikit-learn幾種常用演算法的比較code

from sklearn import datasets import numpy as np iris =datasets.load_iris() X = iris.data[:,[2,3]] y = iris.target np.unique(y) #np.unique(y)返回儲