圆中专题

CT——圆中圆sino图的实现

时间:10-8 作者:老李 目标 我们要做出以下图像的sino图 过程 首先,什么是sino图,sino图是图像做radon变换所得的投影按列的叠加。如果我们做的是0-179度的radon变换,那我们所得的矩阵的行数是180行。 因为一次所得的投影可以得到一个向量(一排像素点) 我同时通过matlab自带的radon函数,以及用自己的方法实现了作图。结果如图 代码如下: img =

uva 1118(圆中三角形)

我一开始就是想着求三角形面积,根据三个点之间任意两个点与0点形成的三角形加减来求得; 但是这样写是n3我以为不会超时,但是还是te了; 后来发现了网上思路的升级版本(n2解决): 画一个图看看 在上图中。 我们假定要求 S(i,j,k) 如果k在 j的左侧  那么 S(i,j,k) = S(i,k,o)+s(i,j,o) - s(k,i,o); 显然 只要k在j的左