摘要：
好久没更新过博客了，先转载一篇文章吧。源地址：http://www.cnblogs.com/LBSer/p/3310455.html引子 机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，... 阅读全文
摘要：
从去年的11月开始，中国的股市就一直大涨，不知道这次能持续多长时间。为了获得股票数据，我用matlab试了网上的一些方法，总是失败，所以就改用mathematica，一行代码就可以了。DateListPlot[FinancialData["ss:600066", {2015, 1, 1}], Joi... 阅读全文
摘要：
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下：1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线，判断当前点的前驱点在该直... 阅读全文
摘要：
又是计算几何，我感觉最近对计算几何上瘾了。当然，工作上也会用一些，不过工作上一般直接调用boost的geometry库。上次写过最小包围圆，这次是最小包围矩形，要比最小包围圆复杂些。最小包围矩形可不一定是个直立的矩形，也可能像下图一样是倾斜的。求法如下：1.求多边形凸包，这里凸包直接调用系统函数了，... 阅读全文
摘要：
本练习程序是受到了这个老外博文的启发，感觉挺有意思，就尝试了一下。他用的是opencv，我这里用的是matlab。过去写过透视投影，当时是用来做倾斜校正的，这次同样用到了透视投影，不过更有意思，是将一张图像贴到另一张图像上。两个透视投影都需要先计算投影矩阵，倾斜校正那一篇是通过解线性方程组求的变换矩... 阅读全文
摘要：
依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了，因为我只是熟悉原理... 阅读全文
摘要：
最近总是对计算几何方面的程序比较感兴趣。多圆求交点，要先对圆两两求交点。有交点的圆分为相切圆和相交圆。相切圆求法： 1.根据两圆心求直线 2.求公共弦直线方程 3.求两直线交点即两圆切点。相交圆求法： 1.求公共弦方程直线。 2.公共弦直线方程和其中一个圆方程联立求解即可。公共弦直线方程就... 阅读全文
摘要：
处理原理就是将邻域像素平均值赋给邻域中的所有像素。这里将处理方法分为了带线条和不带线条，带线条处理后的视觉效果要好些。原图：处理结果（不带线条）：处理结果（带线条）：代码处理的是带线条的情况。matlab代码如下：clear all; close all;clc;img=imread('lena.j... 阅读全文
摘要：
生成简单多边形后，有时还需要对多边形各顶点的凹凸性做判断。先计算待处理点与相邻点的两个向量，再计算两向量的叉乘，根据求得结果的正负可以判断凹凸性。结果为负则为凹顶点，为正则为凸顶点。凹顶点用o表示，凸顶点用*表示。结果如下：matlab代码如下：clear all;close all;clc;n=2... 阅读全文
摘要：
简单多边形是指各边不相交的多边形。首先计算出所有顶点中心位置。然后求每个顶点与中心的极角。再对极角进行排序。连接排序后的点就行了。结果如下：matlab代码如下：clear all;close all;clc;n=30;p=rand(n,2);cen=mean(p);ang=atan2(p(:,1)... 阅读全文