链接求凸多边形内一点距离边最远。做法：二分+半平面交判定。二分距离，每次让每条边向内推进d，用半平面交判定一下是否有核。本想自己写一个向内推进。。仔细一看发现自己的平面交模板上自带。。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2014-08-02 12:34:33
阅读次数：
305
1. 2D射影几何与变换这一章的内容主要在介绍一些基本的几何概念和几何符号，以便理解后文中的内容。更具体的来说，主要包含了平面射影变换的几何知识。1.1 平面几何平面几何是个非常简单的概念，无非是点，线，再就是点和线之间的关系。1.2 2D射影平面(Projective plane)众所周知，在平面...
分类：
其他好文 时间：
2014-08-02 01:47:12
阅读次数：
194
网页设计师是指精通Photoshop，Coreldraw,Frontpage,Dreamweaver等多项网页设计工具的网页设计人员。网页设计师可以将平面设计中的审美观点套用到网站设计上面来（其区别是动态网页的制作是平面设计不能达到的，它是一种审美方式的延伸）。 网页如门面，小到个人主页，大到大公司...
分类：
其他好文 时间：
2014-08-01 18:53:42
阅读次数：
1095
题目大意：
对平面上的点进行操作。
add x y 在 (x,y )上加一个点。
remove x y 移除 (x,y)上的点。
find x y 求出在(x,y)右上角离他最近的点，优先级是靠左，靠下。
思路分析：
find 操作 比较麻烦。
要保证x大的同时还要确保x最小，而且该x上还要有点。
这样要找大的时候要小的，就是在线段树上选择性的进入左子树还是右子树。
所以...
分类：
其他好文 时间：
2014-08-01 13:51:52
阅读次数：
241
1.3.2 软件中的拾色器如何实现HSB的色彩空间模型
阅读本书的朋友恐怕很少有机会见到圆柱形的三维取色器，而HSB模式却是一个立体的空间。那么，软件里的颜色拾取器是如何在平面里体现出3D坐标系的呢？让我们从Windows调色板开始研究。
图1.22是Windows系统调色板的界面，抛开左侧的颜色列表不谈，我们可以把Windows调色板分为两个部分：一个二维的平...
分类：
其他好文 时间：
2014-08-01 13:46:11
阅读次数：
165
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5229 Accepted Submission(s): 3060
Problem Description
在一无限大的二维平面中，我们做如下假设：
1...
分类：
其他好文 时间：
2014-07-31 20:45:47
阅读次数：
146
1 /*给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。 2 3 输入格式： 4 5 输入在一行中顺序给出6个[-100, 100]范围内的数字，即3个点的坐标x1, y1, x2, y2, x3, y3。 6 7 输出格式： 8 ...
分类：
其他好文 时间：
2014-07-30 17:14:14
阅读次数：
205
题意：给n条直线，将一个平面分成很多个部分，再给m个骑士的坐标，在一个部分内只要有一个骑士即可保护该部分，问给出的m个骑士是不是保护了所有部分。解法：计算每个骑士与每条直线的位置关系（上面还是下面），用0,1表示，所以每个骑士会有一个01串，最后统计出这n条直线分成的部分数（可能有平行的），然后排序...
分类：
其他好文 时间：
2014-07-30 00:30:42
阅读次数：
316
美术设计，以三大构成为主：平面构成、色彩构成、立体构成。初学者可以先学习平面构成的知识。学习PS 需要的美术功底：如果你还打算用ps绘画，编辑海报之类的。那么你除了学“色彩构成”外，还要学“素描”“平面构成”“设计概论”“透视学”……其实你把ps当作爱好的话，单纯学“素描”就基本ok了。如果你要专业...
分类：
其他好文 时间：
2014-07-29 20:37:32
阅读次数：
185
