首页 > 其他分享 >05 Rasterization (Triangles)

05 Rasterization (Triangles)

时间:2023-04-13 22:35:36浏览次数:48  
标签:Rasterization 05 Screen 三角形 2.1 Triangles

1. Screen

  • Pixel(RGB 0-255)
  • Screen Space
  • Viewport Transform
    将屏幕进行缩放,然后将重心平移到原点,得到视口变换矩阵

2. Triangles

  • 最基础的多边形,任意多边形可以拆成三角形,三角形一定是平面图形,三角形内外定义清晰并可用叉积辨别(像素中心点),三角形内部属性可用三个点的属性由差值得到。

2.1 Sampling

2.1.1 扫描方法


特别的,若一个点在两个三角形的边界上,要么不做处理,要么特殊处理。

  • Axis-aligned Bounding Box(AABB) 轴向包围盒

    取三角形的最大最小坐标围成包围盒,只对包围盒内部的像素做判断。
  • Incremental Triangle Traversal 增量三角形

    对每一行确定最大最小坐标边界,再做扫描。适应于于三角形很窄,且倾斜45°的情况。

2.1.2 Jaggies 锯齿

来源

[1]Games101. 闫令琪

标签:Rasterization,05,Screen,三角形,2.1,Triangles
From: https://www.cnblogs.com/etherovo/p/17316629.html

相关文章

  • SPOJ 705 New Distinct Substrings (后缀数组)
    后缀数组模板题。由于height数组是指与排名上一个的公共前缀,所以重复的个数是height[i]个,考虑当前这个字母所构成的子串的贡献即为n-sa[i]-height[i],然后累加即可。代码如下:#include<iostream>#include<string.h>#include<math.h>#include<queue>#include<algorithm......
  • Codeforces Round #305 (Div. 1) A.B.C 解题报告
    A.MikeandFrog枚举。先是找循环,然后很容易得出一个两元一次方程,然后可以发现解也是有循环节的,所以最小的那个肯定出现在一定范围内,否则就后面也不可能出现。假设两个变量为x,y,系数分别为z1,z2。很显然,两者的最小公倍数便是一个周期,所以如果枚举x的话,只需要枚举到z2就可......
  • Python程序笔记20230305
    n以内能被m整除的数的和、积最初版本计算指定数字内所有偶数的和n=int(input("请输入指定的n:"))i=0mysum=0whilei<=n: ifi%2==0: mysum=mysum+ii=i+1print(f"{n}以内的所有偶数的和是{mysum}")print("{0}以内的所有偶......
  • 05-分布式通信
    一、Netty和网络通信(一)Netty框架简介​1、BIO​存在性能问题、可靠性问题、可维护性问题​​BIO的核心问题是同步阻塞publicvoidservice()throwsIOException{ServerSocketserverSocket=newServerSocket(port);......
  • 「解题报告」UOJ605 [UER #9] 知识网络
    好像并不是很难的题?虽然从上午想到现在才开始写,还因为不知道__builtin_popcount(x)传入的是int调了一个多小时题目就是要求一个全源最短路。直接求显然不太现实,考虑分析标签的性质。发现,同一标签内的所有点到某个点\(u\)的最短路的差值一定不超过\(1\),因为同一标签下的点......
  • UVa 10112 Myacm Triangles (枚举&计算几何)
    10112-MyacmTrianglesTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=101&page=show_problem&problem=1053TherehasbeenconsiderablearcheologicalworkontheancientMyacmculture......
  • UVa 11205 The broken pedometer (枚举好题&巧用二进制)
    11205-ThebrokenpedometerTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=2146TheProblemAmarathonrunnerusesapedometerwithwhichheishavingpro......
  • Semi-prime H-numbers UVA - 11105
     所有形如4n+1(n为非负整数)的数叫H数。定义1是唯一的单位H数,H素数是指本身不是1,且不能写成两个不是1的H数的乘积。H-半素数是指能写成两个H素数的乘积的H数(这两个数可以相同也可以不同)。 例如,25是H-半素数,但125不是。输入一个H数h(h≤1000001),输出1~h之间有多少个H-半素数。......
  • JavaSE05数组
    1.数组概念:指的是一种容器,可以同来存储同种数据类型的多个值。但是数组容器在存储数据的时候,需要结合隐式转换考虑。比如:定义了一个int类型的数组。那么boolean。double类型的数据是不能存到这个数组中的,但是byte类型,short类型,int类型的数据是可以存到这个数组里面的。int类型......
  • Mybatis_05 注解CRUD
    Mybatis_05注解CRUD1、面向接口编程大家之前都学过面向对象编程,也学习过接口,但在真正的开发中,很多时候我们会选择面向接口编程根本原因:解耦,可拓展,提高复用,分层开发中,上层不用管具体的实现,大家都遵守共同的标准,使得开发变得容易,规范性更好在一......