原理如何判断一个点在多边形内还是多边形外，最常见的方法就是射线法，原理就是，从点P开始，做一条任意的射线，如果射线与多边形边的交点个数为偶数个则表明点在多边形外，交点个数为奇数个时则表明点在多边形内。如果点在多边形内部时，无论如何画射线都会有交点，且为奇数个。如下图：实现（C#）
1 public....
分类：
其他好文 时间：
2014-06-16 07:06:32
阅读次数：
3698
题目链接：Codeforces 437E The Child and Polygon
题目大意：给出一个多边形，问说有多少种分割方法，将多边形分割为多个三角形。
解题思路：首先要理解向量叉积的性质,一开始将给出的点转换成顺时针，然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线，要经过判断，即在i和j中选择的话点k的话...
分类：
其他好文 时间：
2014-06-15 10:31:02
阅读次数：
209
/// /// 判断点是否在多边形内/// /// 点/// 区域的点集/// public
static bool PointInFeaces(PointF pnt, List pntlist){ if (pntlist == null) {
return false; } in...
分类：
其他好文 时间：
2014-06-12 18:47:00
阅读次数：
290
关于ImageMagick ImageMagick (TM)
是一个免费的创建、编辑、合成图片的软件。它可以读取、转换、写入多种格式的图片。图片切割、颜色替换、各种效果的应用，图片的旋转、组合，文本，直线，
多边形，椭圆，曲线，附加到图片伸展旋转。ImageMagick是免费软件：全部源码开放，可....
分类：
其他好文 时间：
2014-06-12 10:27:38
阅读次数：
391
最小外接凸多边形、最大内接凸多边形、凹凸度
最小外接凸多边形指连接部分凸点形成的包含原图的凸多边形, 最大内接凸多边形指连接部分凸点和凹点形成的包含在原图中的最大凸多边形。 ?如下给出例子。
?凹凸度（concavo-convex）是反映物体形状凹凸程度的一个重要度量定义如下： ? –其中，Sc是最...
分类：
其他好文 时间：
2014-06-12 07:28:19
阅读次数：
1228
Graffiti基于矢量图绘图框架的涂鸦应用
支持直线段、折线、三次贝塞尔曲线、矩形、多边形、椭圆、自由手绘轨迹等多种矢量图元，并且可以随时重新编辑。向本地写JSON规范的vg文件录制绘图过程，文本文件体小，储存负担极小，理论支持无限步redo
undo。始终使用JSON保存涂鸦内容，支持任意时刻....
分类：
其他好文 时间：
2014-06-09 23:02:03
阅读次数：
269
方法一 算法 ： public int isLeft(Point P0, Point
P1,Point P2) { int abc= ((P1.X - P0.X) * (P2.Y - P0.Y) - (P2.X - P0.X) * (P1.Y -
P0.Y)); return abc; } priv...
分类：
其他好文 时间：
2014-06-07 10:33:56
阅读次数：
351
