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