[OI 国家集训队]计算几何中的二分思想.pdfVIP

计算几何中的二分思想 贵阳市第一中学 引言 • 二分思想，古已有之，邵子曰：“一分为二，二分为四，四分为 八也。”正是根据这样的思想，我们的祖先创造了太极八卦。 • 在当今的信息时代中，这一古老的智慧依旧闪耀着光芒，通过渗 透到各门新兴学科中发扬光大，计算几何学就是其中之一。 2021/4/13 Tuesday Page 2 引言 • 经典算法： 1. 分治法求凸包 2. 最近点对 3. 三角剖分 4. 空间分区二叉