Hello Jekyll !

如你所见,本博客改用Jekyll啦。 大约几个月前,我抛弃了臃肿不堪的Wordpress,叛逃到了Pelican。当时之所以选择Pelican是因为对Python比较有好感,Ruby什么的完全接触过啊。最近对Jekyll突然来了兴趣,稍微看了一下,发现用这玩意儿把博客部署到GitHub Pages上比Pelican方便多了啊。Pelican只能把输出的html文件夹放到上面,然后原始文件和主题修改什么的只能另外搞一个仓库上传,而Jekyll可以把整个博客包括原始文件都放上去,完全不用操心,太方便了! Goodbye Pelican! 话说从上班之后,写博客的习惯完全丢掉了啊。。。

判断点是否在多边形内 — 射线法

最近在工作中用到了这个算法,抽空做一个笔记。 判断一个点是否在多边形内部的问题在很多地方都会碰到,最常用的方法就是射线法。 射线法以点P为端点,向左方作射线L,由于多边形是有界的,所以射线L的左端一定在多边形外,考虑沿着L从无穷远处开始自左向右移动,遇到和多边形的第一个交点的时候,进入到了多边形的内部,遇到第二个交点的时候,离开了多边形,…… 所以很容易看出当L和多边形的交点数目C是奇数的时候,P在多边形内,是偶数的话P在多边形外。 特殊情况 射线穿过多边形的顶点。 这个时候,这个顶点会被计算两次,这显然是不正确的。 解决方法是在射线上的顶点只在计算一次。为了达到这个目的,这里定义

Hello Pelican !

如你所见,本博客已经搬家到了Plican上。 目前博主感觉良好,情绪稳定。 旧博客上的文章搬运中。 Goodbye Wordpress !