只为小站
首页
域名查询
文件下载
登录
首页
C++计算几何算法大全
C++计算几何算法大全
上传者:
hexin19890604
|
上传时间: 2021-03-24 09:35:43
|
文件大小: 13KB
|
文件类型: ZIP
C++实现的向量,点,线,面,圆,多边形,射线等几乎所有的算法
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .求不共线的三点所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三点坐标,求第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.点到平面的距离: 25 4.点是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交点: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11. 求切点: 31 12. 线段的左右旋: 31
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 13KB ) C++计算几何算法大全","children":[{"title":"计算几何算法大全.txt <span style='color:#111;'> 37.17KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
逆风行者85 :
很实用的算法集
2020-08-06
一实相印 :
不错不错,有参考价值!
2019-12-05
Apollo0224 :
非常有用,值得参考一下
2019-01-15
fouvy :
非常实用,代码对学习有一定的帮助。
2016-08-04
yangyuebin1987 :
非常实用,代码几乎可以直接拿来用了
2016-05-05
edward_hx :
很不错的东西!很多算法可以直接拿来用,非常方便!
2016-01-24
Amon_Thebes :
有点小贵啊,亲民的嘛
2015-11-06
慌乱流蔻 :
多谢分享,完美解决问题
2015-11-05
nxzlj :
虽然有点贵,书还是很好的,很多算法不用实现,可直接拿来使用
2015-01-30
wujinzbr :
很好的算法库, 不用再去写了
2014-09-01
其他资源
TFTP_C程序实现
uyghur font toplam维吾尔字体集合包
锤子发布会PPT
机动目标跟踪 周宏仁
solutions for Introduction to wireless and mobile systems
软件开发文档(需求分析,概要设计,详细设计,可行性分析模板及实例)
改进人工势场法
基于GUI的数字信号处理教学软件
WebGis开发小实例
用C语言设计并实现一个一元稀疏多项式的简单计算器
基于51单片机的简易交通灯设计
SIP测试软件
地固系和惯性系之间的转换程序(ECEF2ECIF)
深入浅出4G网络 LTE/EPC 张明和
MATLAB连接Vissim-COM
蓝牙聊天Demo
启动软件:驱动精灵.zip
快速生成树-基本应用实例.docx
天猫聊天窗口
【082期】核心期刊论文统计方法剖析:有调节的中介模型.docx
美国全球数字经济大战略(英)-ITIF-2021-62页.pdf
Unity可视化编程插件Bolt最新版1.4.0
Win10下用户文件转移工具
virtools场景素材
2018广联达全国写锁工具带16G
数字图像处理本科讲义ppt
pb dw实现自定义工具栏 powerbuild9
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
matlab机器人工具箱实现机械臂直线轨迹&圆弧轨迹规划
基于STM32的电子时钟设计
基于OpenCV的车牌号码识别的Python代码(可直接运行)
2019西门子杯六部十层电梯群控参考程序.zip
校园网规划与设计和pkt文件
IEEE 39节点系统的Simulink模型
中国地面气候资料日值数据集(V3.0)-201001201912.rar
基于matlab的车牌识别系统设计
copula程序及算法.zip
华为结构与材料工程师-知识点总结【by詹姆斯申易登】.pdf
离散时间信号处理第三版课后习题答案
拾荒者.exe同时ID扫描器IP扫描器
android开发期末大作业.zip
simulink仿真实现光伏发电MPPT+能量管理
智能微电网中利用粒子群算法实现多目标优化(有完整数据可运行).zip
最新下载
小程序实现左右滑动切换菜单+瀑布流显示列表demo
face-api-demo:基于 face-api.js 实现人脸采集
基于matlab车牌识别
SY8106A_datasheet.pdf
蓝桥杯题库OJ导入
Proteus8.9 VSM Studio Keil编译器仿真UCOSII_STM32F103R6_系列_01_跑马灯
基于VS2015的MFC的多线程同步套接字网络聊天室
C#串口调试助手,收发数据保存在MYSQL数据库,接收数据可绘图
串口数据采集入MySQL数据库V2.0
机器人手眼标定matlab程序(AX=XB方法)