热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

【科技】浅谈圆的反演

一时兴起,就有了这篇博客。本人也学识浅薄,姑且讲一下我对于圆反演的一些皮毛之见。首先我们要明白反演是什么:反演是一种基本的几何变换。给定一个平面上的一个反演中心$O$和一个常数$k$,对于任意

一时兴起,就有了这篇博客。本人也学识浅薄,姑且讲一下我对于圆反演的一些皮毛之见。

首先我们要明白反演是什么:

反演是一种基本的几何变换。给定一个平面上的一个反演中心$O$和一个常数$k$,对于任意一个点$A(A \neq O)$,我们可以找到一个在直线$OA$上的点$A'$,使得线段$OA,OA'$的有向长度的乘积为$k$,那$A'$就是$A$关于$O$的反演点,可以证明这样的$A'$是唯一的。我们称$A->A'$的这种变换为反演,我们也可以把它看成一种映射,而且是双射。

点有关于圆的反演:

给定一个平面上的一个圆,其圆心为$O$,半径为$r_0$,对于任意一个点$A(A \neq O)$,我们同样可以找到一个在直线$OA$上的点$A'$,使得线段$OA, OA'$的有向长度之积为常数${r_0}^2$,那$A'$就是$A$关于圆$O$的反演点,同样这样的$A'$是唯一的。

接下来我们讨论的问题都将围绕一个反演中心展开,所以我们用反演变换$f$来表示关于圆$O$的反演,这里我们有$f(A) = A'$。

直线关于圆的反演:

直线$A$关于圆$O$的反演$A'$就是$\{ f(P) | P \in A \}$,通俗地讲就是把直线上的点都做反演后点的集合,很明显这也是一个双射。

我们首先说一下结论:

  1. 当直线$A$过点$O$时,$A' = A$。
  2. 当直线$A$不过点$O$时,$A'$是一个圆,且$A'$始终过点$O$。当$A$与圆$O$相交时,$A'$与圆$O$相交;当$A$与圆$O$相切时,$A'$内切与圆$O$;当$A$与圆$O$相离时,$A'$内含与圆$O$。

第一句话比较简单,不做累述,接下来主要证明第二句话,并会给出$A'$的具体的位置。(不会画图,大家自己脑补)

方便起见,我们假设圆$O$是一个单位圆(这个并没有关系,图是可以缩放的),直线$A$为$x = a(a \neq 0)$。

设$A$上任意一个的点$P(a, y_1)$,$dis(P, O) = \sqrt{ a^2 + {y_1}^2 }$,由相似得$P' = f(P) = ( \frac{a}{a^2 + {y_1}^2} , \frac{y_1}{a^2 + {y_1}^2} )$。

这里点$P'$的轨迹中只有$y_1$一个变量。我们要证明$P'$的轨迹是一个圆,即我们想要得到$P'(x,y)$中$x,y$的关系式。

根据$P'$的坐标有:$(1) x = \frac{a}{a^2 + {y_1}^2}  \qquad (2) y_1 x = a y $

联立$(1)(2)$消掉$y_1$后即可得:$ x^2 - \frac{1}{a}x + y^2 = 0 $

可以写成圆的标准方程:$ (x - \frac{1}{2a})^2 + y^2 = (\frac{1}{2a})^2 $

 所以可以知道$A'$的圆心位于$(\frac{1}{2a}, 0)$,半径为$\frac{1}{2a}$,所以说$A'$始终过点$O$。很容易看出,当$a = 1$时,直线$A$与圆$O$相切,此时圆$A'$也内切与圆$O$;其他两种情况也可以得到证明。

圆有关于圆的反演:

圆$A$关于圆$O$的反演也定义为$\{ f(P) | P \in A \}$。

我们先阐明结论:

  1. 当圆$A$过点$O$时,$A'$会退化成一条直线,可以看做上一部分直线关于圆的反演的逆变换。
  2. 当圆$A$不过点$O$时,$A'$是一个圆。当$A$与圆$O$相交时,$A'$也与圆$O$相交;当$A$与圆$O$外(内)切时,$A'$与圆$O$内(外)切;当$A$与圆$O$相离(内含)时,$A'$与圆$O$内含(相离)。

第一句话我们已经讨论过了就不做累述。我们仿照上一部分,对此第二句话进行简要证明。

同样假设圆$O$是一个单位圆,圆$A$的圆心在$(a, 0)$,半径是$r(r \neq a)$。

设$A$上的任意一点$P(x_1, y_1)$,故有方程:$(1) (x_1 - a)^2 + {y_1}^2 = r^2 $

同样可以得到$P' = f(P) = (\frac{x_1}{ {x_1}^2 + {y_1}^2 }, \frac{y_1}{ {x_1}^2 + {y_1}^2 } )$

根据$P'$坐标得到方程:$ (2) x = \frac{x_1}{ {x_1}^2 + {y_1}^2 } \qquad (3) y_1 x = x_1 x $

联立方程$(1)(2)(3)$消去$x_1,y_1$可以得到一个圆的标准方程:$(x + \frac{a}{r^2 - a^2})^2 + y^2 = (\frac{r}{r^2 - a^2})^2$

显然$A'$是一个圆,圆心和半径都能知道了。读者们可以自行验证是否满足结论中第二句话所述的三种情况。

圆反演的性质与应用:

有几个需要知道的事实:

  1. 两对不共线的互反点四点共圆。(证明可以先得到相似,再得到对角互补)
  2. 两个外切的圆在分别反演后仍外切(如果切点恰好是反演中心,则反演后为两平行线),对于内切、相交、相离、内含的情况也是一样。这个同样适用于圆和直线的关系上。(因为原有的交点在反演后仍是交点,由于反演是可逆的,不会产生额外的交点)

关于圆的反演变换是几何中一个常用技巧,其通常可以把圆上的问题转化成直线上的问题,在多圆问题中尤显其强大之处。

$\star$ 一道例题。给定两个圆$A,B$和一个不在$A,B$上的点$P$,求出所有过点$P$的圆,满足与$A,B$分别相切。

直接做好像没什么办法,我们考虑利用反演变换。以$P$为圆心任意半径做一个圆,然后分别做出$A,B$关于圆$P$的反演$A',B'$,可以得到$A',B'$的公切线,把公切线反演回去就是所求的圆。做法很简单,原因也很简单,由于要求的是过点$P$的圆,相当于是要求反演后的一条直线,并且这条直线要与反演后的$A,B$相切。

 

参考资料:

  • 知乎zdr0的专栏  https://zhuanlan.zhihu.com/p/55834403

推荐阅读
  • QUIC协议:快速UDP互联网连接
    QUIC(Quick UDP Internet Connections)是谷歌开发的一种旨在提高网络性能和安全性的传输层协议。它基于UDP,并结合了TLS级别的安全性,提供了更高效、更可靠的互联网通信方式。 ... [详细]
  • 本文介绍如何使用 Python 将一个字符串按照指定的行和元素分隔符进行两次拆分,最终将字符串转换为矩阵形式。通过两种不同的方法实现这一功能:一种是使用循环与 split() 方法,另一种是利用列表推导式。 ... [详细]
  • 资源推荐 | TensorFlow官方中文教程助力英语非母语者学习
    来源:机器之心。本文详细介绍了TensorFlow官方提供的中文版教程和指南,帮助开发者更好地理解和应用这一强大的开源机器学习平台。 ... [详细]
  • Java 中 Writer flush()方法,示例 ... [详细]
  • 技术分享:从动态网站提取站点密钥的解决方案
    本文探讨了如何从动态网站中提取站点密钥,特别是针对验证码(reCAPTCHA)的处理方法。通过结合Selenium和requests库,提供了详细的代码示例和优化建议。 ... [详细]
  • 本文探讨了如何像程序员一样思考,强调了将复杂问题分解为更小模块的重要性,并讨论了如何通过妥善管理和复用已有代码来提高编程效率。 ... [详细]
  • python的交互模式怎么输出名文汉字[python常见问题]
    在命令行模式下敲命令python,就看到类似如下的一堆文本输出,然后就进入到Python交互模式,它的提示符是>>>,此时我们可以使用print() ... [详细]
  • 火星商店问题:线段树分治与持久化Trie树的应用
    本题涉及编号为1至n的火星商店,每个商店有一个永久商品价值v。操作包括每天在指定商店增加一个新商品,以及查询某段时间内某些商店中所有商品(含永久商品)与给定密码值的最大异或结果。通过线段树分治和持久化Trie树来高效解决此问题。 ... [详细]
  • Java 中的 BigDecimal pow()方法,示例 ... [详细]
  • 本文总结了汇编语言中第五至第八章的关键知识点,涵盖间接寻址、指令格式、安全编程空间、逻辑运算指令及数据重复定义等内容。通过详细解析这些内容,帮助读者更好地理解和应用汇编语言的高级特性。 ... [详细]
  • 探讨如何高效使用FastJSON进行JSON数据解析,特别是从复杂嵌套结构中提取特定字段值的方法。 ... [详细]
  • 本文详细介绍了如何在Linux系统上安装和配置Smokeping,以实现对网络链路质量的实时监控。通过详细的步骤和必要的依赖包安装,确保用户能够顺利完成部署并优化其网络性能监控。 ... [详细]
  • 本文详细介绍了如何使用Maven高效管理多模块项目,涵盖项目结构设计、依赖管理和构建优化等方面。通过具体的实例和配置说明,帮助开发者更好地理解和应用Maven在复杂项目中的优势。 ... [详细]
  • 本文介绍了如何在具备多个IP地址的FTP服务器环境中,通过动态地址端口复用和地址转换技术优化网络配置。重点讨论了2Mb/s DDN专线连接、Cisco 2611路由器及内部网络地址规划。 ... [详细]
  • 深入理解Cookie与Session会话管理
    本文详细介绍了如何通过HTTP响应和请求处理浏览器的Cookie信息,以及如何创建、设置和管理Cookie。同时探讨了会话跟踪技术中的Session机制,解释其原理及应用场景。 ... [详细]
author-avatar
jerry613
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有