实现效果 知识运用： Graphics类的DrawPolygon (Pen pen,Point[] points) //绘制由一组Point结构定义的多边形 实现代码： ...
分类：
其他好文 时间：
2019-01-11 23:19:33
阅读次数：
221
Problem "bzoj1137" 题意概要：给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走，但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路（即给定完全图，删去$m$边，求最 ...
分类：
其他好文 时间：
2019-01-09 11:12:33
阅读次数：
143
计几算法补充 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为$innod$，边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆，那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被算了一半 顶点上被算 ...
分类：
编程语言 时间：
2019-01-08 23:33:00
阅读次数：
249
1. 将每个坐标点按照所属泰森多边形分类后，得到了数据统计表，导出到excel里面数据透析。 数据透析行代表泰森多边形编号，列代表地物类别，求和项是frequency。一开始的求和不会显示求和，，而是1111，需要调整下面那个小框框里成最大值，数值才会变，然后再还原成求和就可以了，是我excel有b ...
分类：
其他好文 时间：
2019-01-06 14:30:52
阅读次数：
198
以前上学就学过，现在工作又遇到了，拿出来复习一下（看的很老的博客讲的都比较细了，不知道最近又有没有新方法） 1. 引射线法：从被判断的点发射一条射线，与多边形有奇数个交点则在多边形内 1. 面积和法：从多边形一顶点出发，计算被判断的点和相邻两点组成的三角形的面积和（可用1/2*向量叉乘求），面积和与... ...
分类：
其他好文 时间：
2019-01-04 01:20:08
阅读次数：
262
目的：将三维场景转化为屏幕二维图像。组成：可分为三个阶段application阶段，cpu处理(1).数据准备。一个是模型加载（mesh，texture等）；二是摄像机（位置，朝向等）；三是光源（位置，类型等）。(2).裁剪和剔除。(3).计算模型视图矩阵。(4).设置渲染状态，调用DrawCall。Geometry阶段，逐顶点逐多边形图元操作，把顶点坐标变换到有深度的屏幕空间再交给光栅器处理。(
分类：
其他好文 时间：
2019-01-01 17:25:37
阅读次数：
263
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。 算法步骤如下： 1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。 2.计算多边形当前处理的点的凹凸性。 3.用当前点与其后继点构成直线，判断当前点的前驱 ...
分类：
其他好文 时间：
2019-01-01 14:50:37
阅读次数：
203
目前基本都是从蓝书上摘录的。 有一部分需要线性代数的知识，但是蓝书作者并没有解释，个人觉得用数学知识推出来更有助于记忆，死记硬背板子容易忘。以后有机会的话我在这里写点注解。 二维基础操作： 圆相关（他那个两圆公切线看着有点奇怪先不贴了）： ...
分类：
其他好文 时间：
2018-12-31 00:00:33
阅读次数：
283
%%%OB A 圆上有 $n$ 个点，两两间均有边，没有三条线交于同一点。求三角形个数。 B 给定 $n$ 个数，求出现次数为奇数次的数（保证这样的数不超过 $10$ 个）。只允许使用大约 $60$ 个 类型的变量。 C 给定一个多边形 $n$ 个顶点在坐标系 $xOy$ 中的位置。多边形质量均匀， ...
分类：
其他好文 时间：
2018-12-30 20:30:40
阅读次数：
226
因为是unrated于是就叫划水记了，而且本场也就用了1h左右。 A、B：划水去了，没做 C：大水题，根据初三课本中圆的知识，可以把角度化成弧长，而这是正多边形，所以又可以化成边数，于是假设读入为a，就是周长的a/180，gcd一下就行了，注意如果a/b这个分数满足a+1=b，那么就要ans*=2 ...
分类：
其他好文 时间：
2018-12-30 02:37:30
阅读次数：
212
