摘要： 前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很好的解决方案，于是上网查了一下，就发现了这份资料。通过个人的学习研究，我发现其可以用于解决大量的多边形的问题，而非仅仅局限于原来了解的基于凸包的一些具体问题，十分具有研究价值，因此发出来与大家共享一下。由于个人水平有限，某些地方可能翻译的不好，特别是一些名词接近直译，还有一些专业术语由于没有进行过研究所以没有翻译出来。比如对于anti-podal据我所知有“对踵点.. 阅读全文

摘要： Farey Sequence深入学习本文所要解决的问题：1、如何生成N阶Farey序列2、如何用Stern Brocot tree查找有理数或逼近无理数3、如何求N阶Farey序列中第K个分数一、基础知识：1、Stern Brocot tree如图是一棵Stern Brocot treeStern Brocot tree是一棵二叉树，初始为(0/1,1/0)，每次在m/n和m'/n'之间插入(m + m')/(n+n')，如此不断生成下一层。Stern Brocot tree有很多神奇而优美的性质：1）Stern Brocot tree树可以生成所有的有理数2） 阅读全文