C++中点线生成算法
一条线连接两个点。它是图形中的基本元素。要画一条线，您需要两个点，您可以在这两个点之间在屏幕上画一条线，在图形方面，我们将这些点称为像素，每个像素都与整数坐标相关联。我们以(x1,y1)和(x2,y2)的形式给出整数坐标，其中x1<x2和y1<y2。任务是使用中点线生成算法计算点1之间的所有中点，即(x1,y1)和点2，即(x2,y2)。
有三种不同的算法用于在屏幕上执行线条生成，它们是-
DDA算法
Bresenham的线路生成
中点算法
中点算法
使用中点线算法画线的步骤是-
使用当前定位的点计算中点，即东（Xp+1，Yp）和东北（Xp+1，Yp+1）是中点（Xp+1，Yp+1/2）。
现在，中点将决定屏幕上下一个坐标的位置，即
如果中间点在直线上方，则下一个坐标将位于EAST。
如果中间点在直线下方，则下一个坐标将位于NORTHEAST。
让我们看看这个的各种输入输出场景-
在 −intx_1=3,inty_1=3,intx_2=10,inty_2=8
Out -通过线生成算法的中点是：3,34,45,56,57,68,79,710,8
解释 -我们给出坐标为x_1=3,x_2=10,y_1=3,y_2=8。因此，步骤将首先计算dx=x_2-x_1为10-3=7和dy为y_2-y_1as8-3=5然后检查dy是否小于dx。现在将d计算为5-(7/2)=2。第一个点将是x_1和y_1。打印它们。现在，当x_1<x_2然后继续将x_1增加1并检查d是否小于0然后将d设置为d+dyELSE，将d设置为d+(dy-dx)并将x_2增加1。
在 −intx_1=2,inty_1=2,intx_2=3,inty_2=4
Out -通过线生成算法的中点是：2,23,33,4
解释 -我们的坐标为x_1=2,x_2=2,y_1=3,y_2=4。因此，通过应用中点线生成算法，我们将计算所有中点像素作为输出。
下面程序中使用的方法如下
输入整数点为intx_1、inty_1、intx_2、inty_2。调用函数Mid_Point(x_1,y_1,x_2,y_2)来生成线。
Mid_Point(x_1,y_1,x_2,y_2)函数内部
将dx计算为x_2-x_1，将dy计算为y_2-y_1
检查如果dy小于或等于dx然后将d设置为dy-(dx/2)并将first_pt设置为x_1并将second_pt设置为y_1
打印first_pt和second_pt。
在first_pt小于x_2时开始，然后将first_pt增加1并检查IFd小于0然后将d设置为d+dyELSE，将d设置为d+(dy-dx)并将second_pt增加1。打印first_pt和second_pt.
否则，如果dx小于dy，则将d设置为dx-(dy/2)并将first_pt设置为x_1，将second_pt设置为y_1，并打印first_pt和second_pt。
在小于y_2的同时启动second_pt。在WHILE中，将second_pt增加1。检查如果d小于0，然后将d设置为d+dx。ELSE,d到d+(dx-dy)并将first_pt增加1。
打印first_pt和second_pt。
示例
#include<bits/stdc++.h>
using namespace std;
void Mid_Point(int x_1, int y_1, int x_2, int y_2){
int dx = x_2 - x_1;
int dy = y_2 - y_1;
if(dy <= dx){
int d = dy - (dx / 2);
int first_pt = x_1;
int second_pt = y_1;
cout<< first_pt << "," << second_pt << "\n";
while(first_pt < x_2){
first_pt++;
if(d < 0){
d = d + dy;
}
else{
d = d + (dy - dx);
second_pt++;
}
cout << first_pt << "," << second_pt << "\n";
}
}
else if(dx < dy){
int d = dx - (dy/2);
int first_pt = x_1;
int second_pt = y_1;
cout << first_pt << "," << second_pt << "\n";
while(second_pt < y_2){
second_pt++;
if(d < 0){
d = d + dx;
}
else{
d += (dx - dy);
first_pt++;
}
cout << first_pt << "," << second_pt << "\n";
}
}
}
int main(){
int x_1 = 3;
int y_1 = 3;
int x_2 = 10;
int y_2 = 8;
cout<<"Mid-Points through Line Generation Algorithm are: ";
Mid_Point(x_1, y_1, x_2, y_2);
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出
Mid-Points through Line Generation Algorithm are: 3,3 4,4 5,5 6,5 7,6 8,7 9,7 10,8