社区
C#
帖子详情
求算法, 任意位置大小的两个圆过圆心直径确定的四边形四个顶点坐标
hanbin0514
2012-09-17 08:53:44
delphi 函数原型
function GetRect(x1,y1,r1, x2, y2, r2) : TPointList
x1,y1,r1 第一个圆的中心点坐标和半径
x2,y2,r2 第二个圆的中心点坐标和半径
返回值 唯一四边形的四个顶点坐标
返回值类型和方式随意,能有四个坐标即可
用C#语法也行
...全文
249
19
打赏
收藏
求算法, 任意位置大小的两个圆过圆心直径确定的四边形四个顶点坐标
delphi 函数原型 function GetRect(x1,y1,r1, x2, y2, r2) : TPointList x1,y1,r1 第一个圆的中心点坐标和半径 x2,y2,r2 第二个圆的中心点坐标和半径 返回值 唯一四边形的四个顶点坐标 返回值类型和方式随意,能有四个坐标即可 用C#语法也行
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
19 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chinajhl1
2012-09-17
打赏
举报
回复
错了,应为Xa1 = x1 + R * cos (α - β)
chinajhl1
2012-09-17
打赏
举报
回复
∠A1O1O2 = Acos((R - r) / O1O2), 得到∠A1O1O2,假设为α
O1O2与水平线的夹角为β
则Xa1 = r1 + R * cos (α - β)
其余类推
chinajhl1
2012-09-17
打赏
举报
回复
如果是公切线,算法又不一样了
hanbin0514
2012-09-17
打赏
举报
回复
夹角和斜率有关系么
chinajhl1
2012-09-17
打赏
举报
回复
Xa = x1 + r1 * cos(PI/4 -α)
Ya = y1 + r1 * sin(PI/4 - α)
α: 两圆心连线与水平线夹角,a点为半径为r1的圆的一点,图片传不上去。
hanbin0514
2012-09-17
打赏
举报
回复
谢谢,我去找找
快溜
2012-09-17
打赏
举报
回复
几何都忘光了,搞图形编程的应该懂这算法,你在网上搜一下。
hanbin0514
2012-09-17
打赏
举报
回复
老大,还是你描述确切,我都不知道如何表达清楚, 能帮忙解决下么,急啊
hanbin0514
2012-09-17
打赏
举报
回复
对,就是这个意思
快溜
2012-09-17
打赏
举报
回复
你要求的是应该是两个圆的外公切线。
快溜
2012-09-17
打赏
举报
回复
hanbin0514
2012-09-17
打赏
举报
回复
呵呵,数学公式也行啊,问题是数学太烂了,没法求
yonglaixiazaide
2012-09-17
打赏
举报
回复
圆心连线,左垂直线,就可以了,说不是说。。怎么写代码。。。
hanbin0514
2012-09-17
打赏
举报
回复
你能看到我的头像么,那个就是图示,我不会传附件
快溜
2012-09-17
打赏
举报
回复
谁能把题目详解一遍,悟性不够啊
hanbin0514
2012-09-17
打赏
举报
回复
嗯,是的,所以只能有唯一一个,我数学不好,所以求高手指点算法
Chobitssp
2012-09-17
打赏
举报
回复
楼主意思是 2直径平行 且 垂直于圆心连接线?
hanbin0514
2012-09-17
打赏
举报
回复
嗯,我也描述不清,看我头像的示意图,就那唯一一个等腰梯形
真相重于对错
2012-09-17
打赏
举报
回复
唯一吗?
matlab
求
任意
多边形(点集)最小外接圆
算法
给定点集组成
任意
多边形,使用matlab
求
出包含所有点的最小外接圆。
一个有趣的问题(随缘更新)
最近我发现了一个有趣的问题,问题如上。问题简化一下,大概就是一圆内有
四个
随机生成的点,
求
四个
点在同一半圆的概率。 问题分析: 怎么判断四点是否在同一半圆内? 怎么判断一个点是否在一个凸多边形内? 怎么通过
四个
点生成一个凸多边形? 怎么定量判断一点是否在一个三角形内? 先解决第一个问题,那我们都知道,
任意
一天圆的
直径
都能将一个圆平分,而
任意
一条
直径
都过
圆心
,所以只要
圆心
不在四点所围成的凸多边形,那为什么是凸多边形呢?后面会有解答。 解决第一个问题后,随之衍生出第二个问题,先明确凸多边形是啥意
Minimal Circle
http://icpc.upc.edu.cn/problem.php?cid=1440&pid=3 第 1 步. 在点集中任取 3 点 A , B , C . 第 2 步. 作一个包 含 A , B , C 三点的最小 圆. 圆周可 能通过这 3 点( 如图 1 所示) , 也 可能只通过 其中两点, 但包含第 3 点. 后一种情况圆周上的两点一定是 位于圆的一条
直径
的两端. 第 3...
计算机图形学期末复习笔记
第二章 图形系统综述 1.视频显示设备 刷新式CRT(阴极射线管) 光栅扫描显示器 随机扫描显示器 彩色CRT监视器 直视存储管 平板显示器 三维观察设备 立体感和虚拟现实系统 2.输入设备 有多种设备用于图形工作站的数据输入: 键盘 鼠标 跟踪球和空间球 操纵杆 数据手套 数字化仪 图像扫描仪 触控板 光笔 声音系统 3.硬拷贝设备 35mm幻灯片 投影胶片 打印机 击打式 非击打式 绘图仪 第三章 输出图元 1. DDA
算法
数字微分分析仪(DDA)方法是一种线段扫描转换
算法
如
OpenCV(10): 轮廓近似—多边形拟合,边界矩形与边界圆形
轮廓近似(Contour Approximation)是指对轮廓进行逼近或拟合,得到近似的轮廓。
C#
111,120
社区成员
642,537
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章