7491
社区成员
问一问题:已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内.
已知一个圆和一点.做一个新圆,圆心我已经确定,如何求出最小半径,可以包住原来的圆和这一点在圆内.
已知一个圆,圆心在O,半径为R,平面一点A,可能在圆内,也可能在圆外或者圆周上
需要画一个新圆,新的圆心我可以根据原来的圆心坐标及A点坐标求出.现在要画一个新的圆,要包住原来的圆和A点.
最小半径如何求?
有想法的提供一点.多谢
已知一个圆,圆心在O,半径为R,平面一点A,可能在圆内,也可能在圆外或者圆周上
需要画一个新圆,新的圆心我可以根据原来的圆心坐标及A点坐标求出.现在要画一个新的圆,要包住原来的圆和A点.
最小半径如何求?
有想法的提供一点.多谢
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
智能卡_Snooper 2008-07-20
这个很容易吧，不管点在哪里，新的圆心肯定必然在老圆心和点的边线上。
fvflove 2008-07-20
1.计算新圆圆心与旧圆圆心的直线距离.(新圆圆心你知道,旧圆圆心你也知道.之间的距离你不会说不会吧)
2.将上一步计算的距离+旧圆的半径 保存至一个变量 A
3.计处新圆心与那个点之间的直线距离.(新圆心你知道,点的位置坐标你也知道,你不会说你不会吧?)
4.将上一步计算的距离保存至变量 B
5.比较A与B的大小. 大的那个就是新圆最小半径.
2.将上一步计算的距离+旧圆的半径 保存至一个变量 A
3.计处新圆心与那个点之间的直线距离.(新圆心你知道,点的位置坐标你也知道,你不会说你不会吧?)
4.将上一步计算的距离保存至变量 B
5.比较A与B的大小. 大的那个就是新圆最小半径.
最小圆覆盖问题 算法步骤与证明+代码模板 那我们以两圆交集部分的弦长为直径，做一个新圆，该圆依旧包含所有点，而且他的直径是原来圆的弦长，一定是小于原来圆的直径的，因此和原来的圆是最小覆盖圆相矛盾，所以最小覆盖圆是唯一的。 性质2：若圆O1是点集S...
暴力求包含n个点的圆的最小半径 让从m个点中任意取一个点作为圆心,画圆,使园内包含n个点(包括圆心),的圆半径最小. 并且圆边缘处不允许存在点 #include #include #include #include #include #include #define INF 0x3f3f3f3f ...
Matlab计算轮廓内切圆 近期帮一位医学朋友思考如下一个问题，如何计算一个封闭曲线与圆的相似性。在我的引导之下，最后他认为封闭曲线中的最大内切圆有研究的意义。然后百度相关问题，发现已经有比较成熟的做法，而且问题的标准概括叫做...
夜深人静写算法（十一）- 最小包围球 = 1000000)个点的集合，需要求一个球体包围所有的点，并且半径最小。算法要求给出这个球体的球心和半径大小。图一-1-1 最小包围球在计算几何、碰撞检测、人工智能以及模式识别等领域都有着广泛应用。计算机图形学...
NSWOJ-ZLH找女朋友E（圆内接正多边形） ZLH同学终于开始找女朋友啦，ZLH相中了一个会打红色警戒的妹子，妹子比较菜，每次都喜欢把建筑物建的特别集中，为了简化这个问题，我们认为妹子把他的建筑物建成了一个圆形，半径为R，现在，妹子希望建一些防御塔，...
BZOJ4561 JLoi2016 圆的异或并 【扫描线】【set】* 已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的...
尚硅谷_HTML5 核心 笔记 当 doctype 如上时，浏览器同样会选择 Standards Mode，虽然和第一种 doctype 有一些区别，但是几乎可以认为是一样的。 <!DOCTYPE ...
wiki 为了好挤，我用了一个额外的div包裹住内容，通过margin-right将内容挤到屏幕相应位置。 html部分的代码为: 主体内容（左） 边栏（右） 底部 css部分的代码为： #content { width: 310px; float: left; background-...
技术笔试面试题(上) 当天社会，随着程序设计、软件开发等工作岗位的增加，java程序开发已经占据程序员求职市场的半壁江山，java程序员求职者们迫切需要自己的笔试面试题集。该书的目的就是帮助更多的有面试需求的java程序员顺利的通过...
