高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》

在计算几何问题中，离散化方法是一种较为通用的算法，在解决一些与矩形等直线型有关的题目时，能大大降低算法的时空复杂度。但当问题与圆相关时，直接离散化法有较大困难。本文讨论了离散化法在这类问题中的方法，然后通过几道例题说明如何利用离散化法解决与圆有关的计算几何问题。在计算几何问题中，离散化方法是一种较为通用的算法，在解决一些与矩形等直线型有关的题目时，能大大降低算法的时空复杂度。但当问题与圆相关时，直接离散化法有较大困难。本文讨论了离散化法在这类问题中的方法，然后通过几道例题说明如何利用离散化法解决与圆有关的计算几何问题。在计算几何问题中，离散化方法是一种较为通用的算法，在解决一些与矩形等直线型有关的题目时，能大大降低算法的时空复杂度。但当问题与圆相关时，直接离散化法有较大困难。本文讨论了离散化法在这类问题中的方法，然后通过几道例题说明如何利用离散化法解决与圆有关的计算几何问题。