(一)求多边形的面积（用叉积计算） 代码如下： (二)求多边形的重心 代码如下： (三)andrew算法求凸包 (四)比较函数提高精度： 代码如下： (五)向量/以及常见运算重载 (六)旋转卡壳求凸包的直径，平面最远的点对 代码如下： (七)旋转卡壳求凸包的宽度，即找一组距离最近的平行线似的凸包的点 ...
分类：
其他好文 时间：
2019-03-04 14:23:38
阅读次数：
184
板子题，求多边形内核面积。 话说jls的板子返回的是边，然后我就在冥思苦想怎么根据割边求面积啊。。 然后发现自己果然是个傻逼，求一下交点存起来就好了。。。 //板子题到此为止了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit ...
分类：
其他好文 时间：
2019-02-28 22:42:29
阅读次数：
214
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) ...
分类：
其他好文 时间：
2019-02-28 13:05:32
阅读次数：
137
点的表示 颜色的表示 尺寸的表示 矩形的表示 颜色空间转换 绘制直线 绘制椭圆 绘制矩形 绘制圆 绘制填充多边形 ...
分类：
其他好文 时间：
2019-02-28 01:20:03
阅读次数：
217
算法竞赛 "HDU刷题册" "HDU2036——利用顶点坐标求任意多边形面积" 嵌入式系统技术 "基于STM32F1的以太网芯片W5500驱动" "基于STM32F1的语音合成芯片SYN6288驱动" "基于STM32F1的时钟芯片DS1302驱动" "基于89C51/52单片机的红外线遥控器驱动" ...
分类：
其他好文 时间：
2019-02-27 10:22:21
阅读次数：
195
简单的求凸多边形面积 求不规则多边形也是类似 只要选择的点是沿着多边形边选就行了 通过容斥会得到正确答案 ...
分类：
其他好文 时间：
2019-02-22 21:46:06
阅读次数：
175
https://blog.csdn.net/u010019717/article/details/52753855 2016.10.18 孙广东 http://blog.csdn.net/u010019717 日文《【Unity】Ear Clipping Triangulation》， 它使用这个技 ...
分类：
其他好文 时间：
2019-02-22 18:25:24
阅读次数：
195
交代背景：多边形已经渲染在图层上，然后根据多边形自动缩放值合适的大小； 思路：获取图层信息，获取图层中的几何信息，获取图形范围信息，在地图上设置范围；(下面的方法有封装）记一下思路就好 ...
分类：
Web程序 时间：
2019-02-22 16:48:07
阅读次数：
309
1.算法描述 经典的Douglas-Peucker算法（简称DP法）描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold， ...
分类：
编程语言 时间：
2019-02-22 12:21:06
阅读次数：
225
