OpenGL扫描线填充算法详解

本文实例为大家分享了OpenGL扫描线填充算法，供大家参考，具体内容如下

说明

把最近一系列的图形学经典算法实现了一下。课业繁忙，关于该系列的推导随后再写。但是在注释里已经有较为充分的分析。

分情况讨论

注意对于横线需要特别讨论，但是对于垂直线却不必特别讨论。想一想为什么？

代码

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int hmin,hmax;         //记录扫描线开始和结束的位置
struct Line {         //定义线段的结构体
 float dx,x,y,ym;       //不用记录K直接记录dx和x即可
 Line(float x1,float y1,float x2,float y2) {
  if(y1==y2){        //单独讨论横直线的情况
   this->y = y1;
   this->ym = y1;
   if(x1 < x2){
    dx = x1; x = x2;
   }else{
    dx =x2;x = x1;}
  }else if(y2 x = x2;     //记录上方的x值一方便处理关键时刻（用于插入AET排序）
   this ->y = y2;      //记录上方的y值，用于排序
   this -> ym = y1;     //靠下者ym
  }else{
   this -> x = x1;
   this ->y = y1;
   this -> ym = y2;
  }
  dx = (x2-x1)/(y2-y1);
 }
};
typedef list TESTLIST;
vector> con; //记录重要事件表（有序），当然这个也可以使用优先队列
list AET;     //滚动记录活动边表,这里将
           //该边表完整存储的意义不大所以采用滚动存储的方式
map mapper;   //用于数据（y值）离散化处理
int x1,y1,x2,y2;      //描述构成直线的两个端点
int x0,y0;       //记录图形开始位置
float h_min,h_max;    //画线开始和结束的位置
int flag = 1;       //用于记录用户点击的次数，单次画点，双次画线。
int if_drawable = 1;    //当用户再次点击鼠标时不在更改信息
int window_size=600;   //这是我们显示界面的大小
vector> con2;
int level = 1;
/*
 操作说明：算法没有严格的图形绘制检查。仅为了图形学算法的演示。
 您使用鼠标【左键】进行绘制点，请您保证没有线是交叉的。
 当您点击鼠标【右键】绘制最后一个点。系统会自动将其与起始点相连。
 整体思路描述：使用map将y的值离散化，用有序表记录“关键事件”主要
 是加入边（一条或者两条）删除边操作。在用一个滚动的活动边表进行遍历画线。
 */
void show_v(Line a){
 /*
  函数说明：显示点的信息
  */
 cout << "(" < & l1, const vector& l2) {
 //将关键事件表中的line按照y值进行排序；
 //注意我们的画布是从上到下不断递增从左到右不断递增
 return l1[0].y < l2[0].y;//可以保证一定至少有一个不然map不会映射到
}
bool AET_lefter(const Line & l1, const Line & l2) {
 //将AET表中的line按照x值进行排序；
 return l1.x < l2.x;//可以保证一定至少有一个不然map不会映射到
}
bool lefter(const Line & l1, const Line & l2) {
 /*
  函数说明：将关键事件表中的line按照x值以及dx进行排序；
 */
 if(l1.x < l2.x){
  return 1;
 }else if (l1.x == l2.x){
  if(l1.dx<0&&l2.dx>0)
   return 1;
  else
   return 0;
 }else
  return 0;
}
void sort_con(){
 /*
  函数说明：对关键事件表进行排序处理
  其中y从小到大递增，x方向按照斜率和x大小由左到右排序
  */
 for (int i = 0 ; i < con.size(); i++)
  if (con[i].size()>=2)
   sort(con[i].begin(),con[i].end(),lefter);
 for (int i = 0;i < con.size(); i++) {
  vector a;
  for (int j =0; j < con[i].size(); j++)
   a.push_back(con[i][j]);
  con2.push_back(a);     //这里将事件表进行拷贝，另一种方式是将map的映射对应改变
 }
 sort(con.begin(), con.end(), higher);
}
void draw_lines(float x1,float y1,float x2,float y2){
 glBegin(GL_LINES);
 glColor3f(1.0,1.0,0.0);
 glVertex2f(x1,window_size-y1);
 glVertex2f(x2,window_size-y2);
 glEnd();
 glFlush();
}
void show_con(){
 //输出排序后的关键事件表
 for (int i = 0; i < con.size(); i++) {
  cout <<"number : "< a = con[i];
   show_v (a[j]);
  }cout <<"================"<::iterator iter;    //定义一个迭代指针iter
 for(h_leveler = h_min;h_leveler <= h_max;h_leveler++){//开始扫描
  int id = mapper[h_leveler];
  if (!id) {         //说明没有到达关键节点，我们只需要进行绘制和更新即可；
   float xx = 0.0; flag = 1;  //flag用于控制每两组画一次线
   for(list ::iterator it=AET.begin();it!=AET.end();)
   { if (flag%2==0) {   //该画线了！
     draw_lines(xx, h_leveler,it->x,h_leveler);
     for (TESTLIST::iterator pl = AET.begin(); pl != AET.end();)
      if (pl->ym == h_leveler)
       AET.erase(pl++);
      else
       pl++;    //这个负责删除的for循环在画线后执行可以避免留白情况
     it->x = it->x +it->dx;
    }else{
     if (it->y == it->ym) {
      xx = x1;
     }else{
     xx =it->x;
     it->x = it->x +it->dx;
     }
    }flag++;it++;}
  }else{         //如果到了关键事件，那么加线、去线
   list ::iterator it;
   float xx = 0.0;int counter = 1;
   for(it=AET.begin();it!=AET.end();it++)
   { Line temp= *it;
    if (counter%2==0)   //该画线了！
     draw_lines(xx, h_leveler,temp.x,h_leveler);
    else
     xx =temp.x;     //删除边前先画好线避免留白
    counter++;
   }
   for (TESTLIST::iterator it = AET.begin(); it != AET.end();)
    if (it->ym == h_leveler)
     AET.erase(it++);
    else
     it++;       //关键时间删除边
   for (int i =0 ; i < con2[id-1].size(); i++)
    if (con2[id-1][i].y == con2[id-1][i].ym)
     continue;     //如果是横线直接不用添加该横线
    else
     AET.push_back(con2[id-1][i]);
   AET.sort(AET_lefter);   //维持滚动活动边表的有序性
  }}}
void InitEnvironment()      //对环境进行初始化操作
{ glClearColor(0.0,0.0,0.0,0);
 glClear(GL_COLOR_BUFFER_BIT);
 glPointSize(7);
 glMatrixMode(GL_MODELVIEW);
 glLoadIdentity();
 gluOrtho2D(0,window_size,0,window_size);
}
void myDisplay(void)
{ glClear(GL_COLOR_BUFFER_BIT);
 glFlush();
}
void OnMouse(int button,int state,int x,int y)
/*
 函数说明：进行用户交互的操作
 每两个点一组进行操作。设置左键、右键手势动作
 */
{if(button==GLUT_LEFT_BUTTON&&state==GLUT_DOWN&&if_drawable)
 {if (flag ==1 &&if_drawable) {
   glColor3f(1,0,0);
   glBegin(GL_POINTS);
   glVertex2f(x,window_size-y);
   x0 = x;y0 =y;
   x1 = x;y1 = y;
   h_min = y0;
   h_max = y0;
   glEnd();
   glFlush();
   flag++;
  }else{
   glColor3f(1,0,0);
   glBegin(GL_POINTS);
   glVertex2f(x,window_size-y);
   glEnd();
   x2 = x;y2 = y;
   glBegin(GL_LINES);
   glColor3f(1.0,0.0,0.0);
   glVertex2f(x1,window_size-y1);
   glVertex2f(x2,window_size-y2);
   if (y1 !=y2) {
    Line a(x1,y1,x2,y2);
   int r_y = min (y1,y2);
    if (y1 < h_min)
     h_min = y1;
    if (y2 < h_min)
     h_min = y2;
    if (y1 > h_max)
     h_max = y1;
    if (y2 >h_max)
     h_max = y2;
   int pos = mapper[r_y];
   if (pos==0) {   //说明该变量还没有离散化
    mapper[r_y] = level++;
    vector lines;
    lines.push_back(a);
    con.push_back(lines);}
   else
    con[pos-1].push_back(a);
   }
   x1 = x2; y1 = y2;
   glEnd();
   glFlush();
  }
 }
 if(button==GLUT_RIGHT_BUTTON&&state==GLUT_DOWN&&if_drawable)
 { //点击右键
  glColor3f(1,0,0);
  glBegin(GL_POINTS);
  glVertex2f(x,window_size-y);
  glEnd();
  x2 = x;y2 = y;
  glBegin(GL_LINES);
  glColor3f(1.0,0.0,0.0);
  glVertex2f(x1,window_size-y1);
  glVertex2f(x2,window_size-y2);
  Line a(x1,y1,x2,y2);
  int r_y = min (y1,y2);
  int pos = mapper[r_y];
  if (pos==0) {   //说明该变量还没有离散化
   mapper[r_y] = level++;
   vector lines;
   lines.push_back(a);
   con.push_back(lines);}
  else
   con[pos-1].push_back(a);
  glEnd();
  glFlush();
  glBegin(GL_LINES);
  glColor3f(1.0,0.0,0.0);
  glVertex2f(x0,window_size-y0);
  glVertex2f(x2,window_size-y2);
  glEnd();
  glFlush();
  Line aa(x0,y0,x2,y2);
  r_y = min (y0,y2);
  pos = mapper[r_y];
  if (pos==0) {   //说明该变量还没有离散化
   mapper[r_y] = level++;
   vector lines;
   lines.push_back(aa);
   con.push_back(lines);}
  else
   con[pos-1].push_back(aa);
  sort_con();
  lines_filling();
  if_drawable = 0;
 }
}

int main(int argc, char *argv[])
{ glutInit(&argc, argv); //初始化GLUT
 glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
 glutInitWindowPosition(300, 100);
 glutInitWindowSize(window_size, window_size);
 glutCreateWindow("hw2_filling_line");
 InitEnvironment(); //初始化
 glutMouseFunc(&OnMouse); //注册鼠标事件
 glutDisplayFunc(&myDisplay); //回调函数
 glutMainLoop(); //持续显示，当窗口改变会重新绘制图形
 return 0;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

为AI聊天工具添加一个知识系统之113 详细设计之54 Chance：偶然和适配之2 一水鉴天软件智能智能制造人工语言开发语言人工智能
本文要点要点祖传代码中的”槽“（占位符变量）和它在实操中的三种槽（占据槽，请求槽和填充槽，实时数据库（source）中数据(流入ETL的一个正序流程行列并发靶向整形绑定变量）是如何通过“命名所依的AI行为”、“分类所缘的因果结构”和“求实所据的机器特征”（元数据仓库OLAP的三个行式并行服务进程锚定配形-限定变量）来精确锚定ETL任务绑定中的这个绑定到底是，谁和谁的什么绑定（资源存储库随着ETL的
数据挖掘十大经典算法详解（附原理解析与代码示例） IT程序媛-桃子华为认证数据挖掘算法经验分享华为
1.PageRank（链接分析）应用场景：搜索引擎排名、社交网络分析核心原理PageRank通过网页之间的链接关系计算网页的重要性，影响力大的网页排名更高。网页影响力=所有入链页面的加权影响力之和阻尼因子D（通常设为0.85）用于模拟用户随机访问网页的行为代码示例importnetworkxasnxG=nx.DiGraph()G.add_edges_from([("A","B"),("A","C"
Vulkan hanpfei Android 图形系统
Android7.0添加了对Vulkan的支持，一个高性能3D图形的低开销跨平台API。像OpenGLES一样，Vulkan提供了在应用中创建高质量，实时图形的工具。Vulkan的优势包括CPU开销降低及支持SPIR-VBinaryIntermediate语言。片上系统生产商（SoCs）比如GPU独立硬件供应商（IHVs）可以为Android编写Vulkan驱动；OEMs简单地需要为特定的硬件集成
检查数独是否有效想名真难数据结构和算法
判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
C++中memset函数的用法 MatthewMao C++使用积累 C语言使用积累 C++memset函数初始化字符串或
//复习数组的时候，第一次见到了memset，学之。memset：char型初始化函数头文件：或函数原型：void*memset(void*s,intch,size_tn)memset(结构体/数组名,用于替换的ASCII码对应字符,前n个字符);memset(结构体/数组名,"用于替换的字符“,前n个字符);函数解释：将s中的前n个字节用ch替换并且返回s函数作用：在一段内存块中填充某一个给定的
x86平台基于Qt+opengl优化ffmpeg软解码1080P视频渲染效率 zanglengyu Qt上位机开发 qt ffmpeg 音视频
一般的在arm嵌入式平台，大多数板子都要硬解码硬件渲染的框架，使用即可。在x86下比较麻烦了。优化的思路一共有以下几个方面，1.软解码变成硬解码2.将YUV转QImage的操作转移到GPU3.QWidget渲染QImage变成opengGL渲染AVFrame这三点优化来说2与3是优化的效率是非常显著的。1的优化效果往往需要将硬解码的数据copy至CPU再使用2-3的优化。这样一来，解码效率提升了，
linux getdir函数,linux C++ 获取文件绝对路径的实例代码微Refreshsuffer linux getdir函数
linuxC++获取文件绝对路径的实例代码提供ftp服务时需要获取文件绝对路径，这里记录一下。#include#include#includeintmain(){constchar*file_name="filename";charabs_path_buff[PATH_MAX];//获取文件路径,填充到abs_path_buff//realpath函数返回:null表示获取失败;否则返回指向abs
Spark中Dataset方法详解小巫程序Demo日记 Spark+Hadoop学习 spark ajax java 分布式
一、数据清洗核心方法1.处理缺失值方法说明示例代码na().drop()删除包含空值的行Datasetcleaned=dataset.na().drop();na().fill(value)用指定值填充所有空值Datasetfilled=dataset.na().fill(0);na().fill(Map)按列填充不同值Mapfills=newHashMapunique=dataset.dropD
图形渲染（一）——Skia、OpenGL、Mesa 和 Vulkan简介阳光开朗_大男孩儿图形渲染 OpenGL 图形渲染 c++
1.Skia——2D图形库Skia是一个2D图形库，它的作用是为开发者提供一个高层次的绘图接口，方便他们进行2D图形渲染（比如绘制文本、形状、图像等）。Skia本身不直接管理GPU或进行底层的渲染工作，而是通过底层图形API（如OpenGL或Vulkan）来实现硬件加速的渲染。-Skia的角色：提供高层的2D渲染API，抽象掉底层的硬件细节。-依赖底层API：Skia本身依赖于图形API（如Ope
LeetCode第37题_解数独 @蓝莓果粒茶算法 leetcode 算法职场和发展 c#unity 数据结构游戏
LeetCode第37题：解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。难度困难题目链接点击在LeetCode中查看题目示例示例1：输入：board=[["5","3",".","
采用大话问答模式搞定渲染管线实现细节（探索阶段）你一身傲骨怎能输 Shader 着色器图形渲染
传统的渲染流程传统的渲染流程（也称为固定功能渲染管线）是指在早期图形API（如OpenGL和DirectX）中使用的一种渲染方法。在这种方法中，渲染管线的各个阶段是固定的，开发者只能通过设置特定的状态和参数来控制渲染过程，而不能自定义各个阶段的行为。以下是传统渲染流程的主要阶段：1.顶点处理（VertexProcessing）在顶点处理阶段，顶点数据（如位置、法线、颜色、纹理坐标等）从应用程序传递
Unity UI优化总结 Don里个冬 Unity3D技术分享 unity unity3d ugui
UnityUI优化总结前言最近又再一次回顾总结了一下UnityUI的优化，在此作下笔记，供学习参考。核心四大问题在Unity中UI优化的核心问题就是重绘和批处理之间的平衡。虽然说可以通过一些简单的技巧单方面地减少批次或者减少重绘，但进行过一波优化之后，最终还是要面临批次和重绘的平衡问题的。常见的四大UI优化问题：1、片段着色器利用率过高（或者说GPUfill-rate填充率过高），即每个片段处理的
Qt QOpenGLFunctions详解码农客栈_V13427279549 Qt qt
1.概述QOpenGLFunctions是Qt提供的一个工具类，用于封装OpenGL的函数调用。它使得在Qt应用程序中使用OpenGL更加方便和安全，同时提供了跨平台的兼容性。通过继承QOpenGLFunctions，开发者可以轻松地访问OpenGL的核心功能，而无需直接调用原生的OpenGLAPI。QOpenGLFunctions提供了大量封装的OpenGL函数，这些函数与OpenGL的原生函数
2024年9月电子学会青少年软件编程Python等级考试（一级）真题试卷 No0d1es 青少年软件编程（Python）等级考试试卷 python 开发语言青少年编程电子学会一级
2024.09青少年软件编程Python等级考试（一级）真题试卷一、选择题第1题下列选项中关于turtle.color('red')语句的作用描述正确的是？（）A.只设置画笔的颜色为红色B.只设置填充的颜色为红色C.设置画笔和填充的颜色为红色D.设置画笔的颜色为红色，设置画布背景的颜色为红色第2题print(14+8)输出的结果是？（）A.22B.14+8C.14D.148第3题在编写Python
C语言操作符详解火龙果刺客 #C语言 c语言开发语言
C语言是一种广泛使用的编程语言，具有丰富的操作符集合。在这篇博客中，小编将详细介绍C语言中的各种操作符，帮助大家更好地理解和掌握这门语言。1.操作符的分类算术操作符：+-*/%移位操作符：>位操作符：&|^赋值操作符：=+=-=*=/=%=>=&=|=^=单目操作符：！++--&*+-~sizeof(类型)‘关系操作符：>>=>右移操作符移位规则：⾸先右移运算分两种：1.逻辑右移：左边⽤0填充，右
SQL中char和nchar 的区别未来无限 C#Winform设计 sql 数据库 char和nchar 的区别
char和varchar的长度都在1到8000之间，它们的区别在于char是定长字符数据，而varchar是变长字符数据。所谓定长就是长度固定的，当输入的数据长度没有达到指定的长度时将自动以英文空格在其后面填充，使长度达到相应的长度；而变长字符数据则不会以空格填充。text存储可变长度的非Unicode数据，最大长度为2^31-1(2,147,483,647)个字符。后面三种数据类型和前面的相比，
Python随机森林算法详解与案例实现闲人编程 python 算法 python 随机森林数据分析人工智能
目录Python随机森林算法详解与案例实现1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例：使用随机森林预测鸢尾花品种4.1数据集介绍4.2代码实现4.3代码解释4.4运行结果5、回归案例：使用随机森林预测波士顿房价5.1数据集介绍5.2代码实现5.3代码解释5.4运行结果6、随机森林的优缺点7、改进方向8、应用场景9、总结Python随机森林算法详解与案例实现1、随机森林算法概述随
Python 循环神经网络（RNN）算法详解与应用案例闲人编程 python python rnn 算法循环神经网络深度学习文本生成
目录Python循环神经网络（RNN）算法详解与应用案例引言一、RNN的基本原理1.1RNN的结构1.2RNN的优势与挑战二、Python中RNN的面向对象实现2.1`RNNCell`类的实现2.2`RNNModel`类的实现2.3`Trainer`类的实现三、案例分析3.1序列预测3.1.1数据准备3.1.2模型训练3.1.3结果分析3.2文本生成3.2.1数据准备3.2.2模型训练3.2.3文
vue3 关于插槽的使用加班是不可能的，除非双倍日工资 vue3 vue.js
插槽的使用最近把Vue3重新复习了一下,发现之前掌握的还不够清楚.所以这里做一下笔记以免忘记,话不多说直接上干货.关于Vue3的插槽插槽的使用,用过Vue的人都清楚,就是在需要插入的地方挖个坑,然后你把想要的内容放坑里面,坑就会根据你的内容自动填充,但是插槽也是有区别的:-插槽有好几种:-匿名插槽-具名插槽-作用域插槽-匿名作用域插槽-具名作用域插槽-条件插槽-动态插槽-暂时还是没弄明白插槽这么多
扫描线/矩形面积并一条大祥脚 android 算法
扫描线的思想很早就会了，所以一直以为这个板子自己会了，但实际上并没有，这题还是不简单。首先，扫描线的思想很简单，就是当我们要处理多维的问题时，我们可以对其中一个维度进行排序，然后用数据结构维护剩下的维度，这样可以问题降低一个来考虑。当然实际上我们没有凭空吃掉一个维度，降低的维度实际上是被我们放到时间维上了。比如我们如果要求一个不规则形状的二维图像的面积，我们可以对x轴维度排序，然后y轴在任意时刻都
【Spring Boot】Spring Boot解决循环依赖 m0_54851477 面试学习路线阿里巴巴 spring boot java spring
目录循环依赖一、前言二、Bean的创建过程三、循环依赖检测机制3.1实例化阶段3.2属性填充阶段3.3依赖注入循环依赖一、前言环依赖是指两个或者多个bean互相依赖对方，从而形成一个闭环。例如：BeanA依赖于BeanB，而BeanB又依赖于BeanA。可能会导致Spring在尝试创建这些bean实例时出现问题，因为他们互相等待对方被创建，最终导致应用程序无法启动。Spring是如何发现这种循环依
Python Pandas数据清洗之缺失数据处理 python慕遥 Pandas python pandas 开发语言
大家好，在数据分析和处理过程中，缺失数据是常见且不可避免的现象。无论是在数据收集、传输或存储的过程中，数据集可能会出现部分丢失。缺失数据的存在不仅会影响数据的完整性，还可能对后续的数据分析和建模造成不利影响。为了保证数据质量，合理处理缺失数据至关重要。Python的Pandas库提供了强大的工具，能够高效处理数据中的缺失值，特别是通过插值和填充技术来弥补数据的缺失。本文将介绍如何使用Pandas处
关于django __str__ 与 __unicode__ 问题 weixin_40105587 python
因为所有字符串都作为Unicode字符串从数据库返回，基于字符的模型字段(CharField、TextField、URLField等)在Django从数据库检索数据时将包含Unicode值。即使数据可以放入ASCII字节字符串，也总是如此。您可以在创建模型或填充字段时传入bytestring，并且Django会在需要时将其转换为Unicode。¶选择__str__()和__unicode__()请
数据结构与算法面试专题——堆排序黄雪超技术基础算法数据结构排序算法
完全二叉树完全二叉树中如果每棵子树的最大值都在顶部就是大根堆完全二叉树中如果每棵子树的最小值都在顶部就是小根堆设计目标：完全二叉树的设计目标是高效地利用存储空间，同时便于进行层次遍历和数组存储。它的结构使得每个节点的子节点都可以通过简单的计算得到，从而实现快速的节点访问。实现原理：完全二叉树是一棵满二叉树，除了最后一层外，每一层都被完全填充。最后一层的节点都集中在左边。这种结构可以用数组来存储，其
OpenGL ES 文字渲染进阶--渲染中文字体字节流动 OpenGL ES 3.0 OpenGL 文字渲染 C++Android
旧文OpenGLES文字渲染方式有几种？一文中分别介绍了OpenGL利用Canvas和FreeType绘制文字的方法。无论采用哪种方式进行渲染，本质上原理都是纹理贴图：将带有文字的图像上传到纹理，然后进行贴图。渲染中文字体利用Canvas绘制中文字体和绘制其他字体在操作方式上没有区别，但是使用FreeType绘制中文字体，在编码方式、加载方式以及字体属性上面会有一些坑要踩，这里本人已经踩过，将在本
如何用AI轻松制作精美PPT，效率翻倍！ HUIPPT剑盾ai 人工智能 powerpoint 软件科技 aigc
如何用AI轻松制作精美PPT，效率翻倍！在现代工作中，PPT几乎成了每个职场人日常必备的工具。不管是汇报、演讲，还是团队协作，PPT都在无形中占据了我们大量的时间和精力。你是否也曾为一张张空白的幻灯片发愁？是否曾因设计不当而感到力不从心？如今有了AI制作PPT这一神器，让我们告别了繁琐的手工制作流程。AI做PPT，究竟有何魅力呢？首先它能够帮你轻松生成PPT，不仅仅是填充内容，更能够为你提供精美的
wps js宏表格也智能起来 HuangTeacher810 wps js宏 wps javascript 开发语言 excel 自动化
我们身边有很多小工具小软件能实现我们生活工作中的一些实际需求，作为业余爱好者，很难追求高雅的代码，高深的学问，用个小聪明，也玩一玩智能化，办公自动化，来实现一些小功能。我试着用wps宏也一样实现了小小的智能化。先上代码再来说说：function身份证身份证填充表格(){Sheets("数据表").Activate();rngArr=Range('a1',Range('zz1').End(xlToL
使用Python开发高级游戏：创建一个3D射击游戏风亦辰739 Python小游戏 python 游戏 3d
在这篇文章中，我们将深入介绍如何使用Python开发一个简单的3D射击游戏。我们将使用Pygame库来创建2D游戏界面，并结合PyOpenGL来进行3D渲染。这个项目的目标是帮助你理解如何将2D和3D图形结合起来，创建更复杂的游戏机制，包括玩家控制、敌人AI、碰撞检测和声音效果。一、开发环境准备安装依赖库：Pygame：用于2D游戏开发和图形渲染。PyOpenGL：用于处理3D渲染。numpy：用
【clickhouse踩坑记录】ClickHouse查询性能优化（入门级）一条咸鱼的记录踩坑记录数据库 big data
背景用了一年多的ClickHouse，但好像都没系统地去学一遍，趁着最近有点时间，相对全面地去看了一圈ClickHouse的内容。发现ClickHouse虽然性能查询本身快，但如果使用不恰当，性能会被降一个级别。下面主要简单介绍一下，ClickHouse的查询可以从哪些方面做优化。可重点关注标题加粗部分！！优化方法以下，主要从表级别、语法、查询这三方面简要介绍。表级别优化填充有空值的字段对于一些表
c++ vscode 第三方库_使用VSCode和CMake构建跨平台的C/C++开发环境杨易之君 c++vscode 第三方库
日前在学习制作LearnOpenGL教程的实战项目Breakout游戏时，希望能将这个小游戏开发成跨平台的，支持在多个平台运行。工欲善其事必先利其器，首先需要做的自然是搭建一个舒服的跨平台C/C++开发环境，所以这篇文章主要就是记录环境搭建的整个过程，踩到的一些坑，以及对应的解决办法。正文开始之前，先来阐述几个问题为什么选择使用VSCode实在用不习惯VisualStudio(也可能是用的太少了Ｔ
算法单链的创建与删除换个号韩国红果果 c 算法
先创建结构体 struct student { int data; //int tag;//标记这是第几个 struct student *next; }; // addone 用于将一个数插入已从小到大排好序的链中 struct student *addone(struct student *h,int x){ if(h==NULL) //??????
《大型网站系统与Java中间件实践》第2章读后感白糖_ java中间件
断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。看完整章内容，
zeus持久层spring事务单元测试 deng520159 java DAO spring jdbc
今天把zeus事务单元测试放出来,让大家指出他的毛病, 1.ZeusTransactionTest.java 单元测试 package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Test; import
Rss 订阅开发周凡杨 html xml 订阅 rss 规范
RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。 RSS
分页查询实现 g21121 分页查询
在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。按实现形式分前台分页和服务器分页：前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
spring jms异步消息处理 510888780 jms
spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下：
highCharts柱状图布衣凌宇 hightCharts 柱图
第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller @Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController { private UserServi
我的spring学习笔记2-IoC（反向控制依赖注入） aijuans spring mvc Spring 教程 spring3 教程 Spring 入门
IoC（反向控制依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明：如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
TLS java简单实现 antlove java ssl keystore tls secure
1. SSLServer.java package ssl; import java.io.FileInputStream; import java.io.InputStream; import java.net.ServerSocket; import java.net.Socket; import java.security.KeyStore; import
Zip解压压缩文件百合不是茶 Zip格式解压 Zip流的使用文件解压
ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName)); &n
underscore.js 学习（一） bijian1013 JavaScript underscore
工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。学
java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon) bijian1013 java jvm jstatd
1.介绍 jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。 jstatd是基于RMI的，所以在运行jstatd的服务
【Spring框架三】Spring常用注解之Transactional bit1129 transactional
Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义： /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version
我(程序员)的前进方向 bitray 程序员
作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
nginx lua开发经验总结 ronin47
使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下 1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶 bylijinnan java
import java.util.Stack; public class ReverseStackRecursive { /** * Q 66.颠倒栈。 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。 *1. Pop the top element *2. Revers
正确理解Linux内存占用过高的问题 cfyme linux
Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： Mem: 3889836k total, 3341868k used, 547968k free, 286044k buffers Swap: 6127608k total,&nb
[JWFD开源工作流]当前流程引擎设计的一个急需解决的问题 comsci 工作流
当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
自定义类的equals函数 dai_lm equals
仅作笔记使用 public class VectorQueue { private final Vector<VectorItem> queue; private class VectorItem { private final Object item; private final int quantity; public VectorI
Linux下安装R语言 datageek R语言 linux
命令如下：sudo gedit /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
如何修改mysql 并发数(连接数)最大值 dcj3sjt126com mysql
MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了方法一：进入MYSQL安装目录打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
单一功能原则 dcj3sjt126com 面向对象的程序设计软件设计编程原则
单一功能原则[ 编辑] SOLID 原则单一功能原则开闭原则 Liskov代换原则接口隔离原则依赖反转原则查论编在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
POJO、VO和JavaBean区别和联系 fanmingxing VO POJO javabean
POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
SpringSecurity3.X--LDAP：AD配置 hanqunfeng SpringSecurity
前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。将配置文件中的如下部分删除：
mac mysql 修改密码 IXHONG mysql
$ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
设计模式--抽象工厂模式 kerryg 设计模式
抽象工厂模式：工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
评"高中女生军训期跳楼” nannan408
首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
scala如何读取和写入文件内容？ qindongliang1922 java jvm scala
直接看如下代码： package file import java.io.RandomAccessFile import java.nio.charset.Charset import scala.io.Source import scala.reflect.io.{File, Path} /** * Created by qindongliang on 2015/
C语言算法之百元买百鸡 qiufeihu c 算法
中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？代码如下： #include <stdio.h> int main() { int cock,hen,chick; /*定义变量为基本整型*/ for(coc
Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode wyz2009107220 NameNode
正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 1. Secondary NameNode 原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 优点：Hadoop较早的版本都自带，

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

OpenGL扫描线填充算法详解

你可能感兴趣的:(OpenGL扫描线填充算法详解)