三维图形学：搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、计算几何的教材，后面的习题一个都不能少。国内数学书还是蛮好的。苏步青大师的《计算几何》称得上具有世界级水准，可惜中国CAD的宏图被盗版给击垮了。现在是我们接过接力棒的时候了。It’stime!《ComputerGraphicsGeo...
分类：
其他好文 时间：
2015-05-13 19:40:51
阅读次数：
212
计算几何/旋转卡壳 从已知点中选出四个使得选出的四边形面积最大，很明显我们应该在凸包上搞。 我一开始的思路是：枚举 i ，找到 i 的对锺点cur1，这两个点将凸包分成了两半，我们在左半中枚举一个 j ，然后在右半中找一个离 j 最远的“对锺点”（可能不是？反正找的是最远……）cur2，然后求c.....
分类：
其他好文 时间：
2015-05-13 19:10:13
阅读次数：
127
计算几何/半平面交 本来我是想去写POJ 1755的，然后想起了这道跟它很像的题，但应该是弱化版，所以就先写了这个…… 我们可以发现每个人的总用时，与k是呈一次函数关系的：$time_i=\frac{k}{Vrun_i}+\frac{S-k}{Vride_i}$ 然而我们要找的是某个k，使得$...
分类：
其他好文 时间：
2015-05-13 12:20:06
阅读次数：
169
这是一个悲伤的故事。
第一次打省赛，据说比较水，然后真的水了。
比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）
然后省赛如期而至，居然没有延期。。
记下流水账
5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。
坐...
分类：
其他好文 时间：
2015-05-11 09:00:05
阅读次数：
274
Problem DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he le...
分类：
其他好文 时间：
2015-05-08 14:24:43
阅读次数：
112
复习了一下线段树，才发现线段树还是做的太少了，好多都忘了
线段树主要有以下功能：RMQ，区间总和查询，单点更新，区间更新
都忘了区间更新时要延迟更新了，这里一开始WA了。
再说说这题的思路：
把每个点作为矩形的左下角，画出所有矩形，以被矩形覆盖次数最多的区域中的任一点作为矩形的右上角，即为我们要求的矩形。
也就是说，我们要求的是被矩形覆盖次数最多的次数，这样用扫描线就可以解决，但直接扫描...
分类：
其他好文 时间：
2015-05-03 09:23:31
阅读次数：
173
Malfatti Circles
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 250
Accepted: 125
Special Judge
Description
The con?guration of three circles packed i...
分类：
其他好文 时间：
2015-05-01 21:20:07
阅读次数：
264
题意是一个世界有许多个国家，每个国家有N个建筑，包括一个发电站和N-1个用电建筑，所有建筑围成的凸包就是这个国家的面积。一枚导弹如果在一个国家之内爆炸则可以使这个国家停电。
step 1：求出每个国家的凸包（我用水平排序就是各种坑，改叉乘排序才过，主要是后面求面积的时候需要这个叉乘排序的信息）。
step 2：判断每枚导弹是否在这个国家的范围之内。
step 3：求出所有停电的国家的面积。...
分类：
其他好文 时间：
2015-04-30 21:56:43
阅读次数：
202
向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。A...
分类：
其他好文 时间：
2015-04-30 10:31:41
阅读次数：
84
