CG2-v2.0-三角形填充

原创 已于 2022-09-15 13:41:31 修改 · 1.1k 阅读 · 1
标签
#c++ #算法 #开发语言
于 2022-09-09 15:47:26 首次发布
Educoder实训 专栏收录该内容
1478 篇文章

已下架不支持订阅

这篇博客介绍了三种三角形填充算法：扫描线填充法，通过绘制点函数image.set(x, y, color)实现；重心坐标填充法，涉及Triangle和Barycenter函数的应用；同侧判断填充法，利用SameSide和PointInTriangle函数完成。每种方法都详细说明了实现过程和应用要求。" 122754676,10845352,蓝桥杯实践：计算圆面积代码解析,"['编程竞赛', '算法训练', '数学应用', '编程基础']

第1关：扫描线填充法

  1. 绘制点函数
    image.set(x, y, color)函数用来绘制点，其中参数x,y为点的坐标，color为点的颜色。

扫描线填充方法
如果想绘制一个三角形，最简单的方法是，对于三角形边界上每个点的y坐标，我们找到对应的左右两边界的X坐标y_left(a)和y_right(B) 从三角形的最低顶点开始，沿着你的方法一直到顶部，用扫描线法填充它。

void triangle(Vec2i t0, Vec2i t1, Vec2i t2, PNGImage& image, PNGColor color) {
了解本专栏 已下架不支持订阅
Ssaty.
关注
专栏目录

已下架不支持订阅

fast-triangle:Turbo Pascal中的快速填充三角形绘制算法
05-05
快速三角形 Turbo Pascal中的快速填充三角形绘制算法 分级为4 +:copyright:1994 Tamas Kalman
头歌——计算机图形学——三角形填充
weixin_52766015的博客
09-11 7218
CG2-v2.0-三角形填充
头歌实践教学平台：CG2-v2.0-三角形填充
菜鸟的博客~
05-07 1172
对于下半部分，y每增加1点(有可能t0 == t1)我们就用插值来求出对应的点A和点B。如果想绘制一个三角形，最简单的方法是，对于三角形边界上每个点的y坐标，我们找到对应的左右两边界的X坐标y_left(A)和y_right(B) 从三角形的最低顶点开始，沿着你的方法一直到顶部，用扫描线法填充它。了解和掌握扫描线填充法，实现对三角形区域进行填充，具体要求如下： (1) 补全triangle函数;image.set(x, y, color)函数用来绘制点，其中参数x,y为点的坐标，color为点的颜色。
三角形的渲染与填充算法探究
HackCyberX的博客
08-15 622
渲染是指将三角形显示在屏幕上的过程，而填充则是指将三角形的内部区域着色或纹理化。在本文中，我们深入探讨了三角形的渲染和填充算法，并提供了基于扫描线填充的代码示例。在本文中，我们将深入探讨三角形的渲染和填充算法，并提供相应的源代码实现。通过加载纹理图像，并根据扫描线填充算法确定每个像素的颜色，我们可以实现更加生动和多样化的填充效果。通过使用扫描线填充算法，我们可以将三角形渲染到屏幕上，并选择适当的颜色或纹理进行填充。我们可以使用扫描线填充算法将一个简单的三角形渲染到屏幕上，并填充为指定的颜色。
一种简单的三角形纹理映射算法
midaszhk的博客
04-22 2439
1. 基本原理 如上图,已知物体空间中三角形的顶点坐标(x0,y0),(x1,y1),(x2,y2)分别对应到纹理空间坐标(u0,v0),(u1,v1),(u2,v2). 分别将他们的坐标值组合成3阶矩阵 matXYZ={ x0,y0,z0; x1,y1,z1; x2,y2,z2 } 和 matUV={ u0,v0,1.0; u1,v1,1.0; u2,v2,1.0 } 假设存在一个变换矩阵T, 使得下面等式成立: matUV = matXYZ * matT 如果matT有解, 那么...
09-平面着色的三角形填充算法
qq_25547755的博客
11-30 427
【代码】09-平面着色的三角形填充算法。
处理顶点——在三角形上添加纹理
weixin_30782331的博客
01-25 241
问题 你想绘制一个颜色漂亮的三角形并可以完全控制三角形上的颜色。 解决方案 你的显卡允许你指定一张图像，从这张图像可以采样想要的颜色。 这意味着你需要将一张2D图像导入到XNA项目中，并在绘制三角形之前将它传递到显卡。对每个顶点，你要指定2D图像的哪个位置对应顶点。 工作原理 首先将一张2D图像导入到项目中，如教程3-1所示。在LoadContent方法中将它链接到一个变量： m...
有效边表填充算法
言午日月
01-02 2151
按照扫描线从上往下的顺序，依次处理和多边形相交的扫描线，对于当前处理的扫描线找到和它相交的所有边的交点，按照交点横坐标从小到大的顺序，两个两个配对，配对之后填充每对交点之间的像素，所有的扫描线处理完成之后，图形的扫描就结束了。三角形与当前扫描线相交的边称为有效边。在处理一条扫描线时仅对有效边进行求教运算，可以避免与多边形的所有边求交。桶表是一个纵向扫描线链表，链表的长度为多边形所覆盖的最大扫描线数，链表的每个节点称为桶，链接边表。这个图事实上就是 DDA 算法中的。为主轴位移的方向，执行。
计算机图形学头歌实训平台答案——CG2-v2.0-三角形填充
m0_71869598的博客
09-27 2395
计算机图形学头歌实训平台答案——CG2-v2.0-三角形填充
CG-光栅图形学区域填充算法-学习笔记
weixin_30788731的博客
09-26 320
一、区域填充 1. 与多边形扫描转换算法对比 1）基本思想不同 a. 多边形扫描转换是指将多边形的顶点表示转化为点阵表示； b. 区域填充只改变区域的填充颜色，不改变区域表示方法； 2）基本条件不同 a. 在区域填充算法中，要求给定区域内一点作为种子点，然后从这一点根据连通性将新的颜色扩散到整个区域； b. 扫描转换多边形是从多边形的边界（顶点）信息出发，利用多种形式的连贯性进行填充...
头歌实践教学平台：CG7-v2.0-实体消隐
菜鸟的博客~
04-29 1557
实际上，只要存在深度缓冲区，都会把像素的深度值写入到缓冲区中。当要改变某个像素的颜色值时，首先检查当前多边形的深度值是否大于该像素原来的深度值（保存在该像素所对应的Z缓冲器的单元中）如果大于原来的z值，说明当前多边形更靠近观察点，用它的颜色替换像素原来的颜色。对于P点的z值，可以通过重心坐标来计算：我们把P点z值也可以看成三角形顶A，B，C的重心坐标的一个线性组合，即： P.z = A.z*a + B.z*b + C.z*c, 其中A,B,C为三角形顶点, a,b,c为重心坐标。开始你的任务吧，祝你成功！
Unity在shader中获取模型的三角形id
unfuu的博客
03-01 4178
Unity在shader中获取模型的三角形id 最近做项目是需要实现一个给模型涂色的功能，一开始打算用顶点记录颜色，但这样的话没法做到每个面单独涂色，因为模型顶点是共享的。 后来想到既然涂色的对象是面，那能不能我在shader获取到三角形的id， 再通过cpu传入的面的颜色数据涂色呢？搜了一下果然是可以的： fixed4 frag(v2f i, uint triangleID : SV_PrimitiveID) : SV_Target { fixed4 paint = _ColorBuffer[trian
c++ 圆上任意点坐标计算_三角形重心坐标
weixin_30440363的博客
12-29 1616
三角形重心坐标P用A，B，C来表示对于三角形内的任意一点P其实学过向量的就能想到, 线性相关。可以写成: 这个式子我们可以拆开： 得到： 这也是P的表示，其中 . 来取特殊一点的 u，v 可以得到 A, B, C.这个式子长的很像 AB 上任意一点D的计算： 也就是线性插值 计算当然也可以把ABC看成坐标系，始于A点，基为： 和 。所以这个叫做重心坐标系（barycentric，bary...
凸六边形的扫描线填充算法_三角形光栅化算法
weixin_39722946的博客
12-01 686
最近从 https://www.zhihu.com/question/41468803 答案推荐的书中受益良多，特别想抽空回顾下图形学的基础。实践1. 根据参考来实现一个基于软件的三角形光栅化填充算法。参考文献：Software Rasterization Algorithms for filling triangles​www.sunshine2k.de本文大多是翻译内容，致敬原文献作者。# 简...
光栅化之扫描填充三角形
那个西瓜有点甜
08-19 511
重心坐标比较简单，取最大包围合再计算点是否在三角形内就行，再根据重心坐标返回的alpha,beta,gamma三个权重值计算 uv映射和depth深度缓冲值，因为是求的重心坐标，感觉效果比插值的要好一点。插值计算的话，首先需要逐行扫描填充，按y排序从左到右去填充三角形,再根据a,b,c三个顶点坐标信息来求uv插值和z插值，过程稍微麻烦一点，但性能明显好一点，纹理不是采用的就近原则，是用的双线线插值计算,所以也耗了一点性能，加载的模型文件效果还是显示出来了,
4.QOpenGLWidget-对三角形进行纹理贴图、纹理叠加
抵抗时间扭曲，坚持做一件有意义的事
09-09 1457
在上章3.QOpenGLWidget-通过着色器来渲染渐变三角形,我们为每个顶点添加颜色来增加图形的细节，从而创建出有趣的图像。但是，如果想让图形看起来更真实，我们就必须有足够多的顶点，从而指定足够多的颜色。这将会产生很多额外开销。 所以使用纹理(Texture)。纹理是一个2D图片（甚至也有1D和3D的纹理）,你可以想象纹理是一张绘有砖块的纸，无缝折叠贴合到你的3D的房子上，这样你的房子看起来就像有砖墙外表了. 下面你会看到之前教程的那个三角形贴上了一张砖墙图片: 除了图像以外，纹理也可以被用来
深入探索透视纹理映射（下）
热门推荐
Popy007(Twinsen)的专栏
05-08 2万+
-潘宏-2010年5月5日-本人水平有限，疏忽错误在所难免，还请各位数学高手、编程高手不吝赐教-email: popyy@netease.com在上一篇文章中，我们探讨了学习透视纹理映射所需要的基础知识。我们知道了顶点在通过透视投影变换之后，是如何一步一步通过流水线进入屏幕空间的。也知道了一个非常简单的三角形扫描线转换算法，以及通过线性插值实现的仿射纹理映射。尽管我们使用的这个
CxImage类的SetPixelColor（y,x,color）和GetPixelColor(y,x)方法的使用
huihui0121的专栏
08-11 5429
<br />CxImage类的SetPixelColor（y,x,color）和GetPixelColor(y,x)方法的使用：<br /> <br />其中，<br />CxImage img ;<br />RGBQUAD color;<br />Int x,y；<br />int nWidth=m_imgLoaded.GetWidth();<br />int nHeight=m_imgLoaded.GetHeight();<br /><br />for(x=0; x<nHeight; x++)<br /
CG注意事项
zjz
03-15 489
本篇博客主要用来记录在编写CG时应该注意的一些特殊情况，方便避免采坑。 1.CG中的数组必须给定明确的初始化大小，否则结果未知。从新打开工程时会出现升级代码。如图所示： ...
The Cg Tutorial 代码环境配置
xuetao0605的专栏
06-12 688
第一步：去官网上下载Cg ToolKit并安装 https://developer.nvidia.com/cg-toolkit-download 写此文时，最新版本是 Cg Toolkit 3.1 - April 2012 (3.1.0013) Windows 32/64-bit installer for Windows XP, Vista
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ssaty.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值