社区
数据结构与算法
帖子详情
已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内.
libralibra
2008-07-20 08:17:59
已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内.
已知一个圆,圆心在O,半径为R,平面一点A,可能在圆内,也可能在圆外或者圆周上
需要画一个新圆,新的圆心我可以根据原来的圆心坐标及A点坐标求出.现在要画一个新的圆,要包住原来的圆和A点.
最小半径如何求?
有想法的提供一点.多谢
...全文
453
6
打赏
收藏
已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内.
已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内. 已知一个圆,圆心在O,半径为R,平面一点A,可能在圆内,也可能在圆外或者圆周上 需要画一个新圆,新的圆心我可以根据原来的圆心坐标及A点坐标求出.现在要画一个新的圆,要包住原来的圆和A点. 最小半径如何求? 有想法的提供一点.多谢
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
uoyevoli
2008-07-21
打赏
举报
回复
通过解方程求出圆心为某点(x,y)和圆1相切的圆的半径R,
讨论:如果那个点1在圆1内部,返回R
如果点1在圆1外部,返回(x,y)到点1的距离
youxia000
2008-07-21
打赏
举报
回复
没太明白 你新的圆心是可以随意的么,还是固定的
固定下来的化就是arong的
不是的么 分 已知点在圆上内: 就用已知圆即可
已知点在圆外: 已知圆心和已知点连线 延长线和已知圆交点 ,取 已知点和交点的中点为圆心,长度为直径
xibeitianlang
2008-07-21
打赏
举报
回复
如果没有别的限制,O',O,A三点共线,半径最小。新的半径R'=(R+OA)/2,当OA>R时,否则R'=R当A在圆内或圆周上时,新旧圆重合。
xuleicsu
2008-07-21
打赏
举报
回复
首先判断点P和圆C1的位置关系,如果P在C1内或C1上,那就easy了,不用我叽歪le
如果P在C1外,找到P距C1上点的最大距离,
方法:划条直线通过C1的圆心和P,与C1的交点为Q1和Q2,假如长度PQ1>PQ2
那么PQ1就是你的需要的新圆的直径
假如PQ1<PQ2
那么PQ2就是你的需要的新圆的直径
不知道我理解了你的意思没?
如果上面的解法正确的话,lz你也基础太差了,这是小学生或初中生做过的题啊
天天睡懒觉的墨鱼
2008-07-21
打赏
举报
回复
圆心是固定的吗?
如果是固定的话,就直接取
R = Max(AP,BP,R)就可以了
假如不是就看如下图片
arong1234
2008-07-20
打赏
举报
回复
新圆圆心O',现有圆圆心O
过O和O'做直线,交圆于2点,B,C
已知点为A
以O'为圆心,O'A, O'B, O'C中长度最长的为半径,做的圆就是满足条件的
最小
圆
覆盖问题 算法步骤与证明+代码模板
最小
圆
覆盖定义
最小
圆
覆盖问题是什么呢?就是指在二维平面上有一堆点,然后我们要求
一个
最小
半径
的
圆
能够将所有点全部都
包住
,这就是
最小
圆
覆盖问题。
最小
覆盖
圆
的性质 性质1:
最小
覆盖
圆
是唯一的 证明:我们假设有两个
圆
O1,O2,他们
半径
都是r,都是
最小
覆盖
圆
,那么所有的点一定在两
圆
的交集部分。那我们以两
圆
交集部分的弦长为直径,
做
一个
新
圆
,该
圆
依旧包含所有点,而且他的直径是
原来
圆
的弦长,一定是小于
原来
圆
的直径的,因此和
原来
的
圆
是
最小
覆盖
圆
相矛盾,所以
最小
覆盖
圆
是唯一的。 性质2:若
圆
O1是点集S的
最小
覆盖
圆
,则
Matlab计算轮廓内切
圆
近期帮一位医学朋友思考如下
一个
问题,如何计算
一个
封闭曲线与
圆
的相似性。在我的引导之下,最后他认为封闭曲线中的最大内切
圆
有研究的意义。然后百度相关问题,发现
已经
有比较成熟的
做
法,而且问题的标准概括叫
做
“计算轮廓内切
圆
”。然而,求解语言多基于c++或者基于OpenCV的代码(见文末参考网站)。这对于只用过2M语言的我来说其实理解起来有点难度,在理解众多解法的精髓上(说实话理解了个锤子。其他语言&...
BZOJ4561 JLoi2016
圆
的异或并 【扫描线】【set】*
BZOJ4561 JLoi2016
圆
的异或并 Description 在平面直角坐标系中给定N个
圆
。
已知
这些
圆
两两没有交点,即两
圆
的关系只存在相离和包含。求这些
圆
的异或面积并。异或面积并为:当一片区域在奇数个
圆
内
则计算其面积,当一片区域在偶数个
圆
内
则不考虑。 Input 第一行包含
一个
正整数N,代表
圆
的个数。接下来N行,每行3个非负整数x,y,r,表示
一个
圆
心
在(x,y),半...
NSWOJ-ZLH找女朋友E(
圆
内
接正多边形)
题目描述 ZLH同学终于开始找女朋友啦,ZLH相中了
一个
会打红色警戒的妹子,妹子比较菜,每次都喜欢把建筑物建的特别集中,为了简化这个问题,我们认为妹子把他的建筑物建成了
一个
圆
形,
半径
为R,现在,妹子希望建一些防御塔,保证敌方无论从哪个方向,都会在进入这个
圆
内
部之前被防御塔打死,防御塔的防御
半径
为r,现在妹子希望省些钱以造坦克,ZLH一看有机会,就想写个程序计算至少需要几个防御塔以讨妹子欢心,但是...
关于75条逻辑思维题
【1】假设有
一个
池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后将6剩余的2升,倒入空的5里面,再灌满6向5里倒3升,剩余3升。 【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室
做
作业。
做
完后想出去玩。"等等,妈妈还要考...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章