搜索资源列表
Vcad
- 实现图形学中画直线，园和圆弧以及直线裁剪，区域填充等功能 1． 对于画直线，只需知道起点和终点即可。在工作区间中按下鼠标（即选择起点），拖动至另一处松开（终点），即得到直线。 2． 画圆需要圆心坐标、半径、及起始角和终止角，至于实验要求的画1/4圆弧，可设起始角=0，终止角=45，若要画整个圆弧起始角和终止角分别为0和360即可。 3． 椭圆需要的参数更多，有椭圆中心坐标、长轴、短轴、长轴和X轴正向夹角、及起始离心角和终止离心角，要画整个椭圆还是部分椭圆只需控制起始和终止离心角
ScanLineAlgorithmfortheregionfilled
- 扫描线填充算法使用一系列平行直线去切割轮廓线，通常有成对的交点出现，每对交点就代表扫描线与轮廓线的一个相交区间-Scan Line Algorithm for the region filled
X-ray-scan-line-algorithm
- X-扫描线算法，按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的所有象素。可以运行-X-ray scan line algorithm, can run
Main
- 给出 n 条线段（数轴上的整点线段），对于在其中选择 k 条的所有方案，求选中线段的交线段包含的整点数目的和。答案取模 1e9+7。 http://codeforces.com/problemset/problem/689/E n 条线段相互交叉，形成了多个小线段。计算每个小线段被多少给出的线段包含。例如一个长 5 的小线段被 9 个线段包含，而题目要求选择 3 个区间，那麽这个小区间对答案的贡献就是 5 × pascal(9, 3)。 说起来容易，写起来还是值得学
main
- 区间扫面线，可用于构建图形，消隐；区间扫描线算法放弃了 z-buffer 的思想，是一个新的算法，区间扫面线算法的思想是每一条扫描线分割成几个区间，确定每一个区间属于哪个多边形 ，用多边形的颜色对离视点最近的区间着色 ，发掘了区间的连贯性，对每一个区 间只做一次可见性判断，所以效率大大提高。(Interval sweep line The interval scan line algorithm abandoning the idea of z-buffer is a new algorithm