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