【多边形的性质】1、如果一个多边形所有内角均小于180度，则为凸（convex）多边形。凸多边形的另一定义是它的内部完全在它的任一边及其延长线的一侧。 2、给定多边形顶点，计算连续的边向量叉积，如果有些为正而另一些为负，则该多边形为凹多边形。3、通过向量分割法和旋转法可以切割凹多边形。4、奇偶性....
分类：
其他好文 时间：
2014-08-17 19:50:42
阅读次数：
306
老师介绍：Stephen Boyd， 这是他的书网站Convex Optimization http://web.stanford.edu/~boyd/cvxbook/，有pdf和课程。
Kown the big picture 模块化,了解概念，会应用到实际问题，就挺好，很多数学很难的。
Many...
分类：
其他好文 时间：
2014-08-13 22:21:57
阅读次数：
268
规则多面体生成算法，算法本身很。开始想百度一份的，结果没百度到。贴出来，希望以后有用得到的同学可在直接拿去用。
算法过程
根据经纬线数目求出多面体表面所有点的坐标；连接南北极附近的三角形面；连接中间的四边形（或两个三角形）；
算法实现
下面是该算法的C++实现.
Convex* SphereGenerator::generate(int longitudes, int l...
分类：
其他好文 时间：
2014-06-15 15:07:58
阅读次数：
385
最小外接凸多边形、最大内接凸多边形、凹凸度
最小外接凸多边形指连接部分凸点形成的包含原图的凸多边形, 最大内接凸多边形指连接部分凸点和凹点形成的包含在原图中的最大凸多边形。 ?如下给出例子。
?凹凸度（concavo-convex）是反映物体形状凹凸程度的一个重要度量定义如下： ? –其中，Sc是最...
分类：
其他好文 时间：
2014-06-12 07:28:19
阅读次数：
1228
计算机视觉讨论群162501053
转载请注明：http://blog.csdn.net/abcd1992719g/article/details/27242419
收入囊中
在图片中找到轮廓并且描绘轮廓使用多边形，圆，椭圆来逼近我们的轮廓
葵花宝典
关于轮廓提取，差不多是一个连通域的判断。原理还...
分类：
其他好文 时间：
2014-06-02 02:32:27
阅读次数：
449
题目链接：hdu 3269 Convex
题目大意：给出n个点，问任选四个点可以组成多少个凸四边形。
解题思路：和uav11529的做法是一样的，只不过求的东西不一样。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N =...
分类：
其他好文 时间：
2014-05-25 18:38:17
阅读次数：
155
Problem Description
We have a special convex that all points have the same distance to origin point.
As you know we can get N segments after linking the origin point and the points on the convex. ...
分类：
其他好文 时间：
2014-05-25 09:50:19
阅读次数：
217
Problem Description
We have a special convex that all points have the same distance to origin point.
As you know we can get N segments after linking the origin point and the points on the convex. ...
分类：
其他好文 时间：
2014-05-25 06:55:54
阅读次数：
188
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
