设计自己的软渲染器3-渲染线框模型

2023-10-31 16:30

本文主要是介绍设计自己的软渲染器3-渲染线框模型,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这一部分,我们将实现线框模型的显示与渲染,实际上就是把点连接起来。

画线算法很多,我在这里介绍经典的画线算法:

Bresenham快速画直线算法

直线光栅化是指用像素点来模拟直线,比如下图用蓝色的像素点来模拟红色的直线。


给定两个点起点P1(x1, y1), P2(x2, y2),line(p1,p2)的斜率为k,p1.x<p2.x,0<k<1

则,从p1开始,下一个点要么在他的右邻接点要么在他的右上邻接点,每次x++。如何选择这两个点呢,利用这两个近似点距离实际点的距离来算,即如果线段ax+by+c=0x=x1+1的交点的y坐标大于(y+*y+1))/2则选右上邻接点,否则选择右邻接点,如此重复便可画完一条直线。同理当1<k<inf时,每次y++,考察x

这样我们可以得到第一象限的所有直线画法。其实剩余的其他象限的直线画法于第一象限类似。

 

 

实现代码:(openGL四象限画直线)

void MyLine(int xs, int ys, int xe, int ye)

{

      //Write your code here

      intx,y,p;

      intdx = xe - xs;

      intdy = ye -ys;

     

      x =xs;

      y =ys;

      p =2 * dy - dx;

     

      if(abs(xe- xs) != 0 && abs(ye - ys) / abs(xe - xs) < 1)// K < 1

      {

           if(dx > 0 && dy >= 0 || dx < 0 && dy <= 0) {

                 if(dx< 0 && dy <= 0) {

                      dx= -dx;

                       dy = -dy;

                      x= xe;

                      y= ye;

                 }

                 glBegin(GL_POINTS);

                 for(inti = 0 ; i < dx ; i ++)

                 {

                      glVertex2i(x,y);

                      x++;

                      if( p < 0 )

                      {

                            p+= 2*dy;

                      }

                      else

                      {

                            y++;

                            p+= 2 * dy - 2 * dx;

                      }

                 }

                 glEnd();

            }

           elseif (dx > 0 && dy <= 0 || dx < 0 && dy >= 0){   

                 if(dx< 0 && dy >= 0) {

                      dx= -dx;

                      dy= -dy;

                      x= xe;

                      y= ye;

                 }

                 dy= -dy;

                 glBegin(GL_POINTS);

                 for(inti = 0 ; i < dx ; i ++)

                 {

                      glVertex2i(x,y);

                      x++;

                      if( p < 0 )

                      {

                            p+= 2*dy;

                      }

                      else

                      {

                            y--;

                            p+= 2 * dy - 2 * dx;

                      }

                 }

                 glEnd();

           }

          

          

      }

      else//K> 1

      {

           if(dx >= 0 && dy >= 0 || dx <= 0 && dy <= 0)

           {

                 if(dx<= 0 && dy <= 0) {

                      dx= -dx;

                      dy= -dy;

                      x= xe;

                      y= ye;

                 }

                 glBegin(GL_POINTS);

                 for(inti = 0 ; i < dy ; i ++)

                 {

                      glVertex2i(x,y);

                      y++;

                      if( p < 0 )

                      {

                            p+= 2*dx;

                      }

                      else

                      {

                            x++;

                            p+= 2 * dx - 2 * dy;

                      }

                 }

                 glEnd();

           }

           elseif (dx > 0 && dy <= 0 || dx < 0 && dy >= 0)

           {

                 if(dx < 0 && dy >= 0) {

                      dx= -dx;

                      dy= -dy;

                      x= xe;

                      y= ye;

                 }

                 dy= -dy;

                 glBegin(GL_POINTS);

                 for(inti = 0 ; i < dy ; i ++)

                 {

                      glVertex2i(x,y);

                      y--;

                      if( p < 0 )

                      {

                            p += 2*dx;

                      }

                      else

                      {

                            x++;

                            p+= 2 * dx - 2 * dy;

                      }

                 }

                 glEnd();

           }

          

          

      }   

}

 

但是我们在这里,只需要在第一象限画线,可以简化为下面

voidDrawLine(intxs, int ys, int xe,int ye,UINT32color) {

        // Bresenham line algorithm

        int dx = abs(xe -xs);

        int dy = abs(ye -ys);

        int sx = (xs <xe) ? 1 : -1;

        int sy = (ys <ye) ? 1 : -1;

        int err = dx - dy;

 

        while (true) {

            PutPixel(xs, ys, color);

 

            if ((xs ==xe) && (ys == ye)) break;

            int e2 = 2 * err;

            if (e2 > -dy) { err-= dy;xs += sx;}

            if (e2 < dx) { err+= dx;ys += sy;}

        }

}

 

我们在mesh中加入face表示其拥有的三角形面。

 

效果图


这篇关于设计自己的软渲染器3-渲染线框模型的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/316648

相关文章

MyBatis设计SQL返回布尔值(Boolean)的常见方法

《MyBatis设计SQL返回布尔值(Boolean)的常见方法》这篇文章主要为大家详细介绍了MyBatis设计SQL返回布尔值(Boolean)的几种常见方法,文中的示例代码讲解详细,感兴趣的小伙伴... 目录方案一:使用COUNT查询存在性(推荐)方案二:条件表达式直接返回布尔方案三:存在性检查(EXI

详解如何使用Python从零开始构建文本统计模型

《详解如何使用Python从零开始构建文本统计模型》在自然语言处理领域,词汇表构建是文本预处理的关键环节,本文通过Python代码实践,演示如何从原始文本中提取多尺度特征,并通过动态调整机制构建更精确... 目录一、项目背景与核心思想二、核心代码解析1. 数据加载与预处理2. 多尺度字符统计3. 统计结果可

SpringBoot整合Sa-Token实现RBAC权限模型的过程解析

《SpringBoot整合Sa-Token实现RBAC权限模型的过程解析》:本文主要介绍SpringBoot整合Sa-Token实现RBAC权限模型的过程解析,本文给大家介绍的非常详细,对大家的学... 目录前言一、基础概念1.1 RBAC模型核心概念1.2 Sa-Token核心功能1.3 环境准备二、表结

Python Selenium动态渲染页面和抓取的使用指南

《PythonSelenium动态渲染页面和抓取的使用指南》在Web数据采集领域,动态渲染页面已成为现代网站的主流形式,本文将从技术原理,环境配置,核心功能系统讲解Selenium在Python动态... 目录一、Selenium技术架构解析二、环境搭建与基础配置1. 组件安装2. 驱动配置3. 基础操作模

Spring Security基于数据库的ABAC属性权限模型实战开发教程

《SpringSecurity基于数据库的ABAC属性权限模型实战开发教程》:本文主要介绍SpringSecurity基于数据库的ABAC属性权限模型实战开发教程,本文给大家介绍的非常详细,对大... 目录1. 前言2. 权限决策依据RBACABAC综合对比3. 数据库表结构说明4. 实战开始5. MyBA

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

基于Flask框架添加多个AI模型的API并进行交互

《基于Flask框架添加多个AI模型的API并进行交互》:本文主要介绍如何基于Flask框架开发AI模型API管理系统,允许用户添加、删除不同AI模型的API密钥,感兴趣的可以了解下... 目录1. 概述2. 后端代码说明2.1 依赖库导入2.2 应用初始化2.3 API 存储字典2.4 路由函数2.5 应

C#集成DeepSeek模型实现AI私有化的流程步骤(本地部署与API调用教程)

《C#集成DeepSeek模型实现AI私有化的流程步骤(本地部署与API调用教程)》本文主要介绍了C#集成DeepSeek模型实现AI私有化的方法,包括搭建基础环境,如安装Ollama和下载DeepS... 目录前言搭建基础环境1、安装 Ollama2、下载 DeepSeek R1 模型客户端 ChatBo

SpringBoot快速接入OpenAI大模型的方法(JDK8)

《SpringBoot快速接入OpenAI大模型的方法(JDK8)》本文介绍了如何使用AI4J快速接入OpenAI大模型,并展示了如何实现流式与非流式的输出,以及对函数调用的使用,AI4J支持JDK8... 目录使用AI4J快速接入OpenAI大模型介绍AI4J-github快速使用创建SpringBoot

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型,3步搞定一个应