圆的反演变换

Orz lzz。

挺神奇的东西,网上没有多少资料,我也不是太懂,代码什么的都没写过,那就抄一下百度百科吧

定义

设在平面内给定一点\(O\)和常数\(k\)(\(k\not= 0\)),对于平面内任意一点\(A\),确定\(A'\),使\(A'\)在直线\(OA\)上一点,并且有向线段\(OA\)与\(OA'\)满足\(OA \cdot OA'=k\),我们称这种变换是以\(O\)为的反演中心,以\(k\)为反演幂的反演变换,简称反演。称\(A'\)为\(A\)关于\(O(r)\)的互为反演点。

当\(k>0\)时,有向线段\(OA\)与\(OA'\)同向,\(A\)与\(A'\)在反演极同侧,这种反演变换称为正幂反演,亦叫双曲线式反演变换。

当\(k<0\)时,有向线段\(OA\)与\(OA'\)反向,\(A\)与\(A'\)在反演极异侧,这种反演变换称为负幂反演,亦叫椭圆式反演变换。

性质

信息学中有几条常用的正幂反演的性质

这里的原点指的是反演中心

  1. 过原点的直线反演后仍为过原点的直线
  2. 不过原点的直线反演后为过原点的圆
  3. 过原点的圆反演后为不过原点的直线
  4. 不过原点的圆反演后为不过反演中心的圆

因此很多关于圆的题目可以转化为直线问题来做

一道题目。

给一个点集,问有多少个三元组,和原点四点共圆

• \(N \leqslant1000\).

对点进行反演,问题就转化为了三点共线问题

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏和蔼的张星的图像处理专栏

图像旋转即c++实现

主要还是考虑面试的时候会不会用到,刚才好好看了下旋转的这个思路,其实和图像缩放的思路差不多的,主要的问题是要找到坐标的映射方式。 因为还是包含了一部分的公式,...

34240
来自专栏编程

图像处理基础

作者简介 本文来自鲍骞月的投稿,主要讲解图像处理基础,欢迎大家积极留言,提出你的疑问或者建议,与投稿小伙伴交流。 GitHub地址:https://github...

23960
来自专栏数值分析与有限元编程

三角形面积坐标

(一)三角形面积坐标的定义 三角形中任一点P与其三个角点相连形成三个子三角形,如图1所示 ? 需要注意的是,这里引用的面积坐标,只限于用在一个三角形单元之内,在...

44650
来自专栏C/C++基础

矩阵转置与矩阵相乘

写这篇博客的原因是为了记录一下矩阵转置与矩阵相乘的实现代码,供日后不时之需。直接原因是今晚(2016.09.13)参加了百度2017校招的笔试(C++岗),里面...

14220
来自专栏云霄雨霁

算法设计策略----回溯法和分枝限界法

25900
来自专栏MixLab科技+设计实验室

用谷歌新开源的deeplearnJS预测互补颜色

本文翻译自deeplearnJS的示例教程,并结合了我在学习过程中的理解。 deeplearnJS简介: deeplearn.js是用于机器学习的开源WebGL...

34380
来自专栏素质云笔记

keras系列︱Sequential与Model模型、keras基本结构功能(一)

不得不说,这深度学习框架更新太快了尤其到了Keras2.0版本,快到Keras中文版好多都是错的,快到官方文档也有旧的没更新,前路坑太多。 到发文为止...

4.4K80
来自专栏数据科学学习手札

(数据科学学习手札25)sklearn中的特征选择相关功能

一、简介   在现实的机器学习任务中,自变量往往数量众多,且类型可能由连续型(continuou)和离散型(discrete)混杂组成,因此出于节约计算成本、精...

52690
来自专栏华章科技

三天速成!香港科技大学TensorFlow课件分享

该教程第一天先介绍了深度学习和机器学习的潜力与基本概念,而后便开始探讨深度学习框架 TensorFlow。首先我们将学到如何安装 TensorFlow,其实我们...

13320
来自专栏从流域到海域

How to Use the TimeDistributed Layer for Long Short-Term Memory Networks in Python 译文

How to Use the TimeDistributed Layer for Long Short-Term Memory Networks in Pyth...

575120

扫码关注云+社区

领取腾讯云代金券