前缀和与差分
发布于 2023-12-25
模版 一维 前缀和 前缀和是数组的每一个元素都是元素的原数据加上前面的所有元素的和。可以用来求区间和。 原数组: 1 2 3 4 …
#JC0201. 活动安排 题目描述 对数据按照结束时间从小到大排序,相同结束时间的按开始时间从大道小排序。然后使用一个变量记录时 …
光线追踪 在光线追踪中,假设相机是个点而不是个矩形。然后将每个像素和相机相连并延长这条线,作为光线,这条线被称为“眼睛光线”。这根 …
#JC0101. Suffix Three 题目描述 观察题目可知,字符串的倒数第二个字符可以确定语言:p – Filipinos ̷
网格细分 Loop细分 Loop细分只能对三角形的模型进行细分 引入新顶点 取每个三角形的每一个边的中点,并相互连接起来。 移动顶 …
贝塞尔曲线 贝塞尔曲线是由多个点确定一条曲线,其中,曲线一定经过第一个和最后一个点。 de Casteljau算法 假设有三个点、 …
隐式表示 几何的隐式表示,就是并不直接定义几何体的面,而是用函数来描述,即几何体上的点满足某种特定的关系。 可以很快速的找到某个点 …
插值 重心坐标 已知三角形三个顶点的坐标,那么三角形所在平面的任意一点都看看有用以下公式来表示: 且满足 如果这个点在三角形内部, …
着色频率 平面着色 即给每个三角形着色。 不适用平滑表明。 Gouraud着色 给每个三角形的顶点着色。平面的颜色由顶点颜色插值得 …