#include <GL/glut
.h>
#include <stdio
.h>
#include <stdlib
.h>
#include <vector>
using namespace std;
struct Point {
int x, y;
};
Point pt[
4],bz[
11];
vector<Point> vpt;
bool bDraw;
int nInput;
void CalcBZPoints() {
float a
0, a
1, a
2, a
3, b
0, b
1, b
2, b
3;
a
0 = pt[
0]
.x;
a
1 = -3 * pt[
0]
.x
+ 3 * pt[
1]
.x;
a
2 = 3 * pt[
0]
.x
- 6 * pt[
1]
.x
+ 3 * pt[
2]
.x;
a
3 = -pt[
0]
.x
+ 3 * pt[
1]
.x
- 3 * pt[
2]
.x
+ pt[
3]
.x;
b
0 = pt[
0]
.y;
b
1 = -3 * pt[
0]
.y
+ 3 * pt[
1]
.y;
b
2 = 3 * pt[
0]
.y
- 6 * pt[
1]
.y
+ 3 * pt[
2]
.y;
b
3 = -pt[
0]
.y
+ 3 * pt[
1]
.y
- 3 * pt[
2]
.y
+ pt[
3]
.y;
float t
= 0;
float dt
= 0.01;
for (int i
= 0; t <
1.1; t
+= 0.1, i
++) {
bz[i]
.x
= a
0 + a
1 * t
+ a
2 * t * t
+ a
3 * t * t * t;
bz[i]
.y
= b
0 + b
1 * t
+ b
2 * t * t
+ b
3 * t * t * t;
}
}
void ControlPoint(vector<Point> vpt) {
glPointSize(
2);
for (int i
= 0; i < vpt
.size(); i
++) {
glBegin(GL_POINTS);
glColor
3f(
1.0f,
0.0f,
0.0f);
glVertex
2i(vpt[i]
.x, vpt[i]
.y);
glEnd();
}
}
void PolylineGL(Point* pt, int num) {
glBegin(GL_LINE_STRIP);
for (int i
= 0; i < num; i
++) {
glColor
3f(
1.0f,
1.0f,
1.0f);
glVertex
2i(pt[i]
.x, pt[i]
.y);
}
glEnd();
}
void myDisplay() {
glClear(GL_COLOR_BUFFER_BIT);
glColor
3f(
1.0f,
0.0f,
1.0f);
if (vpt
.size() >
0) {
ControlPoint(vpt);
}
if (bDraw) {
PolylineGL(pt,
4);
CalcBZPoints();
PolylineGL(bz,
11);
}
glFlush();
}
void Init() {
glClearColor(
0.0,
0.0,
0.0,
0.0);
glShadeModel(GL_SMOOTH);
printf("Please Click left button of mouse to Input control point of Bezier curve!\n");
}
void myReshape(int w, int h) {
glViewport(
0,
0, (GLsizei)w, (GLsizei)h);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
gluOrtho
2D(
0.0, (GLdouble)w,
0.0, (GLdouble)h);
}
void myMouse(int button, int state, int x, int y) {
switch (button) {
case GLUT_LEFT_BUTTON
:
if (state
== GLUT_DOWN) {
if (nInput
== 0) {
pt[
0]
.x
= x;
pt[
0]
.y
= 48
0 - y;
nInput
= 1;
vpt
.clear();
vpt
.push_back(pt[
0]);
bDraw
= false;
glutPostRedisplay();
}
else if (nInput
== 1) {
pt[
1]
.x
= x;
pt[
1]
.y
= 48
0 - y;
vpt
.push_back(pt[
1]);
nInput
= 2;
glutPostRedisplay();
}
else if (nInput
== 2) {
pt[
2]
.x
= x;
pt[
2]
.y
= 48
0 - y;
vpt
.push_back(pt[
2]);
nInput
= 3;
glutPostRedisplay();
}
else if (nInput
== 3) {
pt[
3]
.x
= x;
pt[
3]
.y
= 48
0 - y;
bDraw
= true;
vpt
.push_back(pt[
3]);
nInput
= 0;
glutPostRedisplay();
}
}
break;
default
:
break;
}
}
int main(int argc, char* argv[]) {
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
glutInitWindowPosition(
100,
100);
glutInitWindowSize(6
40,
48
0);
glutCreateWindow("Hello World!");
Init();
glutDisplayFunc(myDisplay);
glutReshapeFunc(myReshape);
glutMouseFunc(myMouse);
glutMainLoop();
return
0;
}
模仿上述代码，以(
10，5，
0)、(5，
10，
0)、(
-5，
15，
0)、(
-10，
-5，
0)、(
4，
-4，
0)、(
10, 5,
0)、
(5，
10，
0)、(
-5，
15，
0)、(
-10，
-5，
0)、(
10，5，
0)为控制点，将其转变为B样条曲线生成算
法
这篇博客介绍了360面试中的一道算法题，要求使用递归计算数列a0=1，a1=1，后续项a(n)等于前两项之和。博客分别提供了逆向思维和正向思维两种解法，通过动态规划和递归计算得出a30的值。
最低0.47元/天 解锁文章
扫一扫
405
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
