学习笔记: 反演几何
2013-04-27 15:00
281 查看
在计算机科学中,圆总是一个很让人头痛的东西。但是有一套理论可以很好的把圆变成直线——反演几何。
推荐文章:http://en.wikipedia.org/wiki/Inversive_geometry
通过反演,我们可以将点(或线)与圆之间的关系转化为点(或线)与线之间的关系,随后就可以动用各种与直线相关的“武器”(如:半平面交、旋转卡壳)
但需要注意的是如果平面内有多个圆,而这些圆没有公共点,那么反演几何很难将问题化简。
推荐文章:http://en.wikipedia.org/wiki/Inversive_geometry
通过反演,我们可以将点(或线)与圆之间的关系转化为点(或线)与线之间的关系,随后就可以动用各种与直线相关的“武器”(如:半平面交、旋转卡壳)
但需要注意的是如果平面内有多个圆,而这些圆没有公共点,那么反演几何很难将问题化简。
相关文章推荐
- hdu 4773 几何反演 线->圆
- [反演] LOJ #509. 「LibreOJ NOI Round #1」动态几何问题
- hdu 4773 几何反演 线->圆
- hdu 4773 几何反演 线->圆
- hdu 4773 几何反演 线->圆
- hdu 4773 几何反演 线->圆
- hdu 4773 几何反演 线->圆
- 平面几何基本知识——学习笔记(1)
- 平面几何基本知识——学习笔记(2)
- 2017多校第6场 HDU 6097 Mindis 计算几何,圆的反演
- hdu 4773 几何反演 线->圆
- 圆的反演+计算几何 - hdu6097
- hdu 6097 Mindis(数学几何,圆心的反演点)
- hdu 4773 几何反演 线->圆
- hdu 4773 几何反演 线->圆
- HDU 6097 Mindis【计算几何+反演点】
- hdu 4773 几何反演 线->圆
- hdu 6097 Mindis(几何反演)
- 【计算几何】【圆反演】hdu6097 Mindis
- 【计算几何】【圆反演】计蒜客17314 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle