本章介绍了常量内存的使用，并给光线追踪的一个例子。 章节代码 ? 算法大意：有SPHERES个球分布在原点附近，其球心坐标在每个坐标轴方向上分量绝对值不大于500，其半径介于20到120；观察者（画面平面）位于z正半轴充分远处（z>500），现将所有的球体平行投影到画面平面上，考虑遮挡关系，并考虑球 ...
分类：
其他好文 时间：
2017-10-09 16:44:25
阅读次数：
167
题意： 就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小边长总和是多少。 思路： 先处理空间点之间的距离，要注意的是两个球面相交的情况，相交的话距离是0。两球面距离是球心距离减去两个球的半径（边权 = A ...
分类：
其他好文 时间：
2017-10-08 13:37:34
阅读次数：
208
已知两点经纬度计算球面距离的公式，一搜一大堆，形式如下： 可是至于这个公式为什么是这样的，今天推导了一下，详细推导过程如下。首先画个图（图1），要不然空间想象能力差的话容易犯糊涂。首先对图1做个大致的说明，红色的半圆表示赤道，蓝色的圆弧表示本初子午线（也就是经度为0的子午线）。球最上方是北极点，点A ...
分类：
其他好文 时间：
2017-10-07 14:52:27
阅读次数：
158
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 ...
分类：
Web程序 时间：
2017-09-29 13:23:55
阅读次数：
223
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
其他好文 时间：
2017-09-25 19:08:32
阅读次数：
178
总结：如果动画师在某个关键帧处指定了会引发万向锁的方位，则下一个关键帧的方位一旦超出了万向锁的约束范围，则这两个关键帧之间的路径就会发生偏移，反映在角色动画上是旋转偏移，反映在镜头控制上就是镜头抖动。 要获得路径偏移的感性认识，可以参考这个视频：这个视频和我的描述有些不同，该视频使用一个称为万向节的 ...
分类：
其他好文 时间：
2017-09-22 14:13:01
阅读次数：
192
题意 现在给出一个椭球面: $ax ^ 2 + by ^ 2 + cz ^ 2 + dyz + exz + fxy = 1$ . 求椭球面到 $(0, 0, 0)$ 的距离. $T \le 200, 0 < a, b, c < 1, 0 \le d, e, f < 1$ . 假装 $(0, 0, 0 ...
分类：
其他好文 时间：
2017-09-11 18:10:45
阅读次数：
208
一渲染细节： 在正向渲染中，影响物体最亮的几个光源使用逐像素光照模式（per-pixel lit mode）。 接下来，最多有4个点光源会以逐顶点渲染方式被计算。 其他光源将以球面跳河的方式进行计算。 判断一个光源是否为逐像素光源的依据： 渲染模式被设置为不重要的光源不用逐像素光照模式计算。 最亮的 ...
分类：
其他好文 时间：
2017-09-11 12:27:55
阅读次数：
256
鱼眼图像由视场角接近180度甚至大于180度的镜头拍摄得到，图像周围畸变严重，通过经纬法将鱼眼图像展开是一个不错的方法。鱼眼镜头可以视为一个半球，经纬法按照球面贴图的类似思想将图像以球面形式展开。 以下面这幅鱼眼图像为例： 视场角假设为180度，如果按照球的北极点（南极点）为图像的中心，展开后会是这 ...
分类：
其他好文 时间：
2017-09-08 00:12:04
阅读次数：
284
转自原文 墨卡托投影 一、墨卡托投影 墨卡托投影，又称正轴等角圆柱投影，由荷兰地图学家墨卡托(G.Mercator)于1569年创拟。假设地球被套在一个圆柱中，赤道与圆柱相切，然后在地球中心放一盏灯，把球面上的图形投影到圆柱体上，再把圆柱体展开，就形成以一幅墨卡托投影的世界地图（如下图）。因其等角特 ...
分类：
其他好文 时间：
2017-09-04 09:56:26
阅读次数：
170
