求算法, 任意位置大小的两个圆过圆心直径确定的四边形四个顶点坐标

hanbin0514 2012-09-16 11:14:10

delphi 函数原型

function GetRect(x1,y1,r1, x2, y2, r2) : TPointList
x1,y1,r1 第一个圆的中心点坐标和半径
x2,y2,r2 第二个圆的中心点坐标和半径

返回值唯一四边形的四个顶点坐标
返回值类型和方式随意，能有四个坐标即可

...全文

153 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

这是数据结构、算法视频的第四个系列课程。该教程主要讲解贪心算法、分治算法、回溯算法、动态规划思想等及将他们灵活的运用到算法里面（地图最短路径、制作短网址、网络爬虫等）。课程讲解的方式均是先以图形的方式进行分析，然后“手敲”代码来实现相关的算法，再分析算法的时间复杂度等。注：本系列课程杜绝只宽泛的讲解算法的定义或者直接复制代码！

平面划分 0、DCEL 是什么 DoubleConnectEdgeList 双向链连接表 DCEL用于表示平面划分中心线得老内三角划分维诺图等大多数平面划分结构它连接这三种元素的关系：顶点（点Point3d）、边（有序的两个点Tuple<Point3d, Point3d>）、面（List<Tuple<Point3d, Point3d>>（可以转化为Polyline））对于每一个面，内部的vector顺序都是逆时针的，最外面的外包框是顺时针

地理信息系统软件开发中经常需要求取点、线、面之间的交点、交线、封闭区域面积和闭合集等结果，采用以矢量点乘和叉乘为基础的求取算法符合实际工作中已给出点位置和法向量等条件的情况，效率较高。
首先给出基本公式的推导。
矢量的结合率和交换率：
U+(V+W) = (U+V) + W;
U+V=V+U;
而设线段的起点和终点为P,Q;则中间任意一点R可以表示为:
R = P + r(Q - P); (0由P0,

第二章图形系统综述 1.视频显示设备刷新式CRT(阴极射线管) 光栅扫描显示器随机扫描显示器彩色CRT监视器直视存储管平板显示器三维观察设备立体感和虚拟现实系统 2.输入设备有多种设备用于图形工作站的数据输入：键盘鼠标跟踪球和空间球操纵杆数据手套数字化仪图像扫描仪触控板光笔声音系统 3.硬拷贝设备 35mm幻灯片投影胶片打印机击打式非击打式绘图仪第三章输出图元 1. DDA算法数字微分分析仪（DDA）方法是一种线段扫描转换算法如

轮廓近似（Contour Approximation）是指对轮廓进行逼近或拟合，得到近似的轮廓。

GAME，图形处理/多媒体

1,183

社区成员

14,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章