拥有大量计算几何习题及解法的网站(http://softsurfer.com/)提供了本章算法的详细说明和C++代码。 针对平面扫描问题的TopCoder教程(http://links.algospot.com/linesweep)介绍了能够用平面扫描方法解决的题目及简单解法。 介绍旋转卡尺设计范式的网站(http://links.algospot.com/rotcal)提供了能够利用旋转卡尺法解决的大量习题及简单说明。
拥有大量计算几何习题及解法的网站(http://softsurfer.com/)提供了本章算法的详细说明和C++代码。 针对平面扫描问题的TopCoder教程(http://links.algospot.com/linesweep)介绍了能够用平面扫描方法解决的题目及简单解法。 介绍旋转卡尺设计范式的网站(http://links.algospot.com/rotcal)提供了能够利用旋转卡尺法解决的大量习题及简单说明。