提示：对多边形进行分割，成为一个个三角形，判断点是否在三角形内。一个非常有用的解析几何结论：如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3个点，那么三角形P1P2P3的面积等于下面绝对值的二分之一：| x1 y1 1 || x2y2 1 | = x1y2 + x3y1 ...
分类：
其他好文 时间：
2014-07-20 00:02:35
阅读次数：
370
原文地址：http://blog.csdn.net/sun_shine_/article/details/18799739给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数...
分类：
其他好文 时间：
2014-07-18 23:39:26
阅读次数：
391
【题目描述】 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）【输入格式....
分类：
Web程序 时间：
2014-07-18 00:13:14
阅读次数：
209
仔细查了一下资料。关于多边形三角网剖分，已经有人在网上做了归纳总结。OpenGL的 glutesselation虽然好用，但是据说算法效率不行。比较好的算法还是Ploy2Tri算法。有时间还是得试一试。Triangulation of Simple PolygonsBen Discoe, notes...
分类：
其他好文 时间：
2014-07-16 00:09:32
阅读次数：
640
有时需要获取直线与各种图形的交点，包括多边形和各种Qt图形框。 例如上图中，要想使连接线始终在多边形的边上，且能指向多边形中心，那么我们就要获取连线AB与多边形的交点。 1.多边形(QGraphicsPolygonItem)与直线(QLineF)的交点 12345678910111213141516...
分类：
其他好文 时间：
2014-07-09 18:17:06
阅读次数：
245
二维矢量图形对象的拾取在矢量绘图软件中是一个常用的操作，非精准的拾取很容易实现，直接计算Geometry的Bound即可，但是这样做未免有点太粗糙了，显得好没专业水准！要体现出专业的绘图水准，我们必须做到精准的拾取。这里介绍一种采用Geos缓冲分析和gdi区域结合的方法。这里只介绍多边形的精准拾取。...
分类：
其他好文 时间：
2014-07-06 17:25:36
阅读次数：
314
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
public void CreatVoronoi(IFeatureClass pointFeaCls,IFeatureClass voronoiFeaCls,IPolygon clippingPolygon){
try {
if (pointFeaCls.getShapeType() == esriGeometryType.esriGeometryPoint)
{...
分类：
编程语言 时间：
2014-07-05 11:06:38
阅读次数：
401
public void CreatVoronoi(){
try {
GeoProcessor gp=new GeoProcessor();
gp.setOverwriteOutput(true);
CreateThiessenPolygons createThiessen=new CreateThiessenPolygons();
...
分类：
编程语言 时间：
2014-07-04 07:04:13
阅读次数：
288
