43-剪裁算法—前置几何知识
Created|Updated|图形学工程&工业仿真1-图形学，构建软光栅
|Post Views:
直线方程理解
一般直线方程写作:
由此也存在直线方程写作:
上式可分解为向量点乘，向量(a,b)必须为归一化后的向量
当向量n为单位向量，n向量乘以p向量得到的p向量是n向量方向的投影长度
该表达式可理解为，p点是所有满足向量n投影长度为d的点集合
直线方程距离理解
直线表达式中的d发生变化的时候，意味着直线沿着法线n滑动
点与直线的距离关系
空间中任一点q，带入到直线方程，得到的结果都是q在n上的投影
表示q在直线法线的一侧，即正面
表示q在直线法线对侧，即背面
平面方程
空间中一平面，使用法线方式进行表示如下:
平面方程理解
平面方程的d发生变化时，意味着平面沿着法线n方向滑动
点与平面的距离关系
表示q在平面法线的一侧，即正面
表示q在平面法线的对侧，即背面
Author: LYJ
Copyright Notice: All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.
Related Articles
2025-09-21
44-剪裁算法
目标分析分析对于一个Mesh的一次Draw调用，其中的三角形会产生以下三种情况 1.三角形在可视范围内，顶点都保留2.三角形在与视范围相交，去掉外围点，产生新点3.三角形不在可视范围内，丢弃所有顶点 Sutherland-Hodgman算法也叫逐边剪裁法，该算法采用了分割处理、逐边剪裁的方法 算法思想（二维） 一次用窗口的一条边所在直线裁剪多边形，循环多次； 每次，构造一个空的点数组DST；原数组为SRC 每次，所有顶点从0号开始，作为S点，S后面的点为P点，依次进行测试，结果输出点到DST，剪裁原则如下： Sutherland-Hodgman算法举例演示（1） 输入0-1-2考察右侧边 如法炮制考察剩余三边后，输出三角形0`-1-1`的点 Sutherland-Hodgman算法举例演示（2） 输入0-1-2考察上侧边 如法炮制考察剩余三边后，输出0`-1-2-2` 输入0`-1-2-2`考察右侧边 如法炮制考察剩余三边后，输出1-1`-2``-0` 对其他两条边如法炮制，最终可以获得下方所示数组： 接下来进行三角形重建：永远以数组第一个顶...
2025-09-22
45-剪裁算法代码实现
内容1.Clipper类以及sutherlandHodgman算法2.GPU绘制流程加入剪裁3.绘制示例 dataStructures.h#pragma once#include "../global/base.h"#include "../math/math.h"//VAO之中，用于描述属性读取方式的Descriptionstruct BindingDescription { uint32_t mVboId{ 0 }; size_t mItemSize{ 0 }; size_t mStride{ 0 }; size_t mOffset{ 0 };};struct VsOutput { math::vec4f mPosition{ 0.0f, 0.0f, 0.0f, 1.0f }; math::vec4f mColor;//此处颜色改为0.0...
2025-09-23
46-透视修正算法
插值算法回顾透视投影下，目前代码中，都是变化到屏幕空间坐标系后，按照屏幕空间形成的三角形对某点进行重心坐标插值： 但是在三维空间中，三角形是立体有深度(前后)的图形，需要使用空间中的三角形重心坐标，使用屏幕上二维的重心坐标是不准确的 问题分析（1）逆着y轴看下去，可以得到如下平面视图： 由上图可知，在屏幕空间中，A`O`:B`O`=7:3在三维空间中，AO:BO=5:5可见两者的重心坐标并不相等，因此需要透视修正：为了能方便计算屏幕空间三角形像素的重心坐标，需要找到一种方法计算三维空间对应点的重心坐标 问题分析（2）顶点到屏幕，会经历如下空间变换： 我们已经知道三维空间投影到二维重心坐标会变换，那么N空间到S空间，对应点的重心坐标会发生变换吗？ 如上图分析，N空间到S空间，会发生两个变换：（1）顶点坐标从-1到1，变换为0-1，这个过程NDC内对应顶点重心坐标不会发生改变（2）顶点坐标从为0-1变化为屏幕上具体的像素点，并且由于width与height不同，产生了横向与纵向的拉伸，可以理解为，先投影到1*1的幕布上，然后横向统一缩放width倍...
2025-09-24
47-透视修正代码实现
内容1、修改了GPU中的透视除法函数2、加入剪裁函数trim3、加入透视恢复函数4、Raster插值，加入1/w以及depth5、主流程更改6、示例 修改GPU中的透视除法函数dataStructures.h修改了GPU中的透视除法函数，添加了mOneOverW代表当前点的1/w #pragma once#include "../global/base.h"#include "../math/math.h"//VAO之中，用于描述属性读取方式的Descriptionstruct BindingDescription { uint32_t mVboId{ 0 }; size_t mItemSize{ 0 }; size_t mStride{ 0 }; size_t mOffset{ 0 };};struct VsOutput { float mOneOverW{ 0.0f }; math:...
2025-09-25
48-背面剔除算法与代码实现
剔除算法目的：提前丢弃对最终画面无贡献的三角形，减少不必要的渲染计算 OpenGL中，系统API允许设置三角形剔除：1、设置“正面”三角形的顶点连接方式（顺时针/逆时针）2、设置剔除“正面”还是剔除“背面” 举例： 顶点逆时针连接维正面/剔除背面 左手坐标系问题在NDC坐标中，已经变成了采用左手坐标系表示在左手坐标系中，向量叉乘必须采用左手来判定叉乘结果向量方向，例如：x与y叉乘，得到z 判定算法举例：逆时针为正面，剔除背面以0点为起点，与1点/2点构成两条边e1/e2求两向量叉乘，e1叉乘e2（左手坐标系）叉乘结果冲向屏幕内部，左手坐标系下，为z正方向，即z>0则使用z>0可判定该三角形可保留 若如下图，顺时针排列顶点，e1与e2叉乘得到z<0，则可判定剔除该三角形 总结以0点为起点，与1点/2点构成两条边e1/e2；计算e1与e2叉乘，得到其结果z值分条件判定：1、剪裁背面/逆时针为正面: z>0 保留2、剪裁正面/逆时针为正面: z<0 保留3、剪裁背面&#...
2025-09-27
50-颜色混合算法与代码实现
回顾在绘制透明或者半透明物体时，需要将当前物体生成的像素与画布上已有的像素做计算，得到新的像素颜色值的过程 混合方式每个像素由RGBA构成，其中Alpha(0-1)通道就记录了当前颜色的透明度，那么可以如下计算最终像素： 此时,srcAlpha就代表了当前颜色占最终颜色的比重，越大越明显 混合绘制次序先绘制不透明物体，保证底色正确；从后往前绘制半透明物体，保证近距离透明物体不会遮挡远距离透明物体（按摄像机距离排序） 代码实现内容：1、颜色混合状态2、颜色混合加入绘制流程3、示例 gpu.hclass GPU {public: static GPU* getInstance(); GPU(); ~GPU(); //接受外界传入的bmp对应的内存指针以及窗体的宽/高 void initSurface(const uint32_t& width, const uint32_t& height, void* buffer = nullptr); //清除画布内容 void clear(); //打印状态机 void printVAO(const uint3...
Announcement
This is Seagull Blog
Post Series