在计算机科学中,圆总是一个很让人头痛的东西。但是有一套理论可以很好的把圆变成直线——反演几何。
推荐文章:http://en.wikipedia.org/wiki/Inversive_geometry
通过反演,我们可以将点(或线)与圆之间的关系转化为点(或线)与线之间的关系,随后就可以动用各种与直线相关的“武器”(如:半平面交、旋转卡壳)
但需要注意的是如果平面内有多个圆,而这些圆没有公共点,那么反演几何很难将问题化简。
在计算机科学中,圆总是一个很让人头痛的东西。但是有一套理论可以很好的把圆变成直线——反演几何。
推荐文章:http://en.wikipedia.org/wiki/Inversive_geometry
通过反演,我们可以将点(或线)与圆之间的关系转化为点(或线)与线之间的关系,随后就可以动用各种与直线相关的“武器”(如:半平面交、旋转卡壳)
但需要注意的是如果平面内有多个圆,而这些圆没有公共点,那么反演几何很难将问题化简。