ACM计算几何模板(模板)
1. 判断空间三点共线
点的储存方式:
判断空间三点共线 假设三点为p[i] p[j] p[k]
方法1(推荐):
原理:共线两向量成比例 即 x2/x1=y2/y1=z2/z1
方法2:利用点积求cos角
方法3:利用中间点到外边两点距离和等于外边两点距离和
2.判断四点能否组成四面体
点的储存方式:
只要判断组成的四面体体积是否为0即可。
四面体体积为为四点组成的三个向量的混合积除以6。
设四点分别为 p[i] p[j] p[k] p[l]
LL为long long
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FeqE0G1v-1613976880242)(https://img-blog.csdn.net/20160815213708747)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v9rQvY8t-1613976880246)(https://img-blog.csdn.net/20160815213734518)]
3.点积与叉积概要
点积就是 p1*p2=x1*x2+y1*y2
也是 p1*p2=|p1|*|p2|*cosθ
叉积就是 p1×p2=x1*y2-x2*y1
也是 p1×p2=|p1|*|p2|*sinθ
所以一些在数学上需要用sin或者cos的都可以用点积或者叉积来判断
这里需要注意: 角度是按逆时针来计算的
如计算点积,角度是向量p1逆时针转到p2的角度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qtTHhNQD-1613976880250)(https://img-blog.csdn.net/20160815222655958)]
如计算叉积,角度同样是p1 逆时针旋转到p2的角度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vcRUrMRC-1613976880253)(https://img-blog.csdn.net/20160815222818460)]
比如判断点q在直线p1 p2 上,就是角度为0或者180度,用sin来判断,所以用叉积,如果要再判断q是否在线段p1 p2上,假设在线段p1 p2内,则p1q 和p2q的θ应为180度,用cosθ小于等于0判断即可。
比如计算向量p1逆时针方向的[0,90)度的点就是sinθ大于等于零,cosθ大于0,相应的使用叉积与点积。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VUsMUKhn-1613976880255)(https://img-blog.csdn.net/20160815223720415)]
在[90,180)之间的就是sinθ大于等于,cosθ小于等0
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TTEuRmF4-1613976880256)(https://img-blog.csdn.net/20160815223842884)]
ACM计算几何模板(模板)相关推荐
- ACM期刊LaTex模板使用
重要:如果编译失败删除新生成的文件 .aux .bbl 文件重新开始! 1.下载LaTex模板 下载网址:https://www.acm.org/publications/taps/latex-bes ...
- ACM巨全模板(上)
柯氏模板(上) 柯氏模板(中) 柯氏模板(下) pdf下载 本模板博主还在完善ing-谢谢大家观看 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 ( ...
- C++模板——模板特化、分离编译
这里写目录标题 一.泛型编程与模板 二.函数模板 1.概念 2.原理 3.函数模板的实例化 3. 模板实现复数类的加法 4.模板参数的匹配原则 三.类模板 1.定义格式 用类模板实现顺序表 2.非类型 ...
- PHP资源模板——模板终结者
转自:http://club.phpe.net/index.php?act=ST&f=15&t=12080 1 PHP资源模板--模板终结者 2 导演:axgle 3 主演:小 ...
- 什么是模板模板参数?
模板模板参数名字比较绕嘴,其意思就是让模板参数本身成为模板. 现在有一个需求,创建一个TyClass的类模板,这个类模板,有一个成员变量myc,这个成员变量是一个容器(可能是一个vector或者lis ...
- ACM巨全模板(下)
柯氏模板(下) 柯氏模板(上) 柯氏模板(中) pdf下载 本模板博主还在完善ing-谢谢大家观看 计算几何: 1.三角形 (求面积)) 2.多边形 3.三点求圆心和半径 4.扫描线 (矩形覆盖求面积 ...
- ACM算法--二分法--模板
// 在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继) while (l < r) {int mid = (l + r) / 2;if (a[mid] >= x) r ...
- ACM常用C++模板 包括常用头文件
/*设定无穷大,ox3f3f3f3f=1061109567,是一个109 级别的,在一般情况下, 要求的数据都是小于109 级别的,所以不会出现使用0x3f3f3f3f作为无穷大,其他数据大于无穷大的 ...
- 【记录】LaTeX|Overleaf中ACM的LaTex模板的图片引用出现问号
问题 单张图片引用,出现如下问题: 出问题的LaTeX部分: As is shown in Figure~\ref{img:result}:\begin{figure}[h]\centering\la ...
- ACM 常用算法模板(膜拜大佬kuangbin)
Contents 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
最新文章
- HTTP.sys 远程执行代码验证工具
- 缓存失效策略(FIFO,LRU,LFU)
- 干货 | 基于 BDD 理念的 UI 自动化测试在携程度假的应用
- 软件测试团队分为哪些人员,产品团队、开发团队和测试团队是什么关系?
- React开发(191):ant design中inputNumber格式化
- Multimedia (MP3, MPEG-4, AVI, DiVX, etc.) support in Ubuntu 12.04 (Precise)
- DateTime 格式相比较,timestampdiff() 函数的运用
- [转载] opengl能做什么_python能做什么
- CSS3弹性盒模型flexbox布局基础版
- 项目实战第一讲:如何优雅地记录操作日志
- 2021年金属非金属矿山(地下矿山)主要负责人模拟考试题库及金属非金属矿山(地下矿山)主要负责人复审模拟考试
- Alibaba Arthas 3.1.2版本发布:增加logger/heapdump/vmoption命令,支持tunnel server
- 服务重启后 云硬盘,无法使用
- 微信内置浏览器无法使用input图片上传和lrz.bundle.js图片压缩插件
- Qt图片绘图类QPixmap、QImage、QPicture
- vue对高德地图的简单使用:点击标记并获取经纬度和详细地址
- 北醒激光雷达TFmini测试
- 不区分大小写的“包含(字符串)”
- 测试sony电视屏的软件,Mirror for Sony TV 3.6.2 for Mac 索尼电视屏幕镜像工具
- YouTrack-为敏捷团队打造的项目管理工具
热门文章
- kudu tablet的设计
- 一块带给无数人年少欢乐的CPU
- 健康体检信息系统源码、医院体检源码 医院管理系统源码
- 使用selenium调用qq游览器(基于Chrome浏览器)
- 百度原创度在线检测_码迷:您有114份百度SEO核心搜索专利等待领取
- Unity iTween初探
- java习题5参考练习及答案_JAVA练习题(第5章).ppt
- Python 基于OpenCV+face_recognition实现人脸捕捉与人脸识别(照片对比)
- 计算机谢夫,切贝谢夫
- php 调用speex解码库,android 用speex做回音消除