思路都是google上找的 思路1：效果不是很好，勉强可以 ...

在前端开发，特别是在游戏前端开发过程中，很多场景下需要求一个多边形的质心。比如在构建由多边形组成的地图时，为了美观我们需要把地名标注在地图的质心处，游戏重力场中的多边形物体需要根据质心来计算其运动规律。本文详述了求解多边形质心的思考过程。 一、从一个简单的系统开始 上图是一个由a，b两个点 ...

任意多边形求交： View Code ...

数学解决方法: 　　多边形外选取一点，连接各点构成三角形，计算求和...... 详细链接 http://blog.csdn.net/hemmingway/article/details/7814494 　　已知三角形三边长，求三角形面积------>海伦公式 链接:http ...

原文地址：http://blog.csdn.net/sun_shine_/article/details/18799739 给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形 ...

　　在做GIS开发时，常常需要用到空间判断的算法。比如：判断地图中的多边形与多边形是否相交。我在项目中具体的需求就是如此，需要过滤某个区域的瓦片地图。先把瓦片地图反向解析成Envolope，然后和该区域进行比对，再做其他处理。 　　其实在已经有开源的东西GDAL+GEOS可以使用，由于编译 ...

二值图像中大于0的像素个数就是图像的面积 坐标x乘以每个像素点的值 求和，除以图像中像素值的和得到质心 注意图像的宽高范围从1-width，1-height。 http://blog.csdn.net/jia20003/article/details/17596645 图像处理之计算二值 ...

...