计算几何小结 我对计算几何的理解以及叉积和点积
关于计算几何 : 在我看来计算几何不同于解析几何,解析几何注重用代数的方法解决几何问题,太暴力将几何中一些优美的位置关系都给忽略了,都是通过代数解决,不够优美,而计算几何更加注重点和点、线和线、点和线的关系,通过位置关系转化成向量的一些运算,相比于解析几何,不仅仅突出了几何关系的优美,并且通过几何关系简化了一些无用的运算提高了计算的精度。
- 叉积 : 是一种用来判断两个向量的位置关系 (由于计算几何中线段、直线之类的东西我们也一般用向量表示,那么这样的话就可以判断两条线段或者两条直线的位置关系) 如果 一个向量 A 叉乘上一个向量 B 的值大于 0 说明向量 B在向量 A 的逆时针方向,若叉积小于0则说明 B 在 A 的逆时针方向,若等于0说明两个向量共线 (同向或者反向)需要再进行判断 。
- 两个向量的叉积怎么求呢 ? 根据叉积的定义方法我们可以用行列式求叉积 就是一个向量的坐标是 (x1,y1,z1) 另一个是 (x2,y2,z2)那么两者的叉积就是 用一个行列式表示[i,j,k;x1,y1,z1,x2,y2,z2] 展开行列式即可。
- 我们利用叉积不仅仅可以判断两个向量的位置关系,还可以用来求多边形的面积,根据叉积的定义我们可以发现叉积的大小 为 |a| * |b| sin <a,b> 这个正好符合了三角形面积的定义, 1/2absin<a,b> 只需要将两个向量做叉积取绝对值除以2即可,叉积不仅仅可以求三角形的面积还可以求任意多边形面积 (除自交多边形以为) 首先选择一个点然后将所有的点按照逆时针排序,将任意相邻的两个点求叉积全加起来取绝对值除以2这样就可以了(我们可以发现我们算重的面积通过这种排序方式就可以将一部分算重的面积减掉这样就可以了)。
- 我们还可以利用叉积判断线段、直线是否相交的问题、判断点是否在多边形的内部等等。
- 利用叉积我们还可以求一个角的正弦值,因为叉积的大小等于 两个向量的模长乘以他们夹角的正弦值,那么这样的话,我们就可以通过除以模长的方法求出一个角的正弦值。
- 点积 : 点积的作用是判断点与点之间的位置关系,如果一个点位于两个点的中间,那么这个点与两个点的连线做点积点积就为负数,否则这个数就是正数。
- 还可以用来求你一个角的余弦值,这个根据余弦函数的单调性我们可以用来做极角排序,求角一般用余弦而不会用正弦,用正切也可以。
- 反正一般对于点、线、面位置的判断我们就可以充分利用叉积、点积工具,这样就可以了。
- 点积和叉积是计算几何中最基础的问题,可以在许许多多的方面用到点积和叉积。
计算几何小结 我对计算几何的理解以及叉积和点积相关推荐
- 深度理解运放增益带宽积
原文来自微信公众号:工程师看海 增益带宽积是运算放大器的重要参数之一,指的是运放的增益和带宽的乘积,这个乘积是个常数,且等于运放的开环增益穿越0dB的时候的频率. 以运放opa2333为例,在data ...
- sdut 2153:Clockwise(第一届山东省省赛原题,计算几何+DP)
Clockwise Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Saya have a long necklace with ...
- ACM计算几何题目推荐
//第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
- POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
- 计算几何相关资料+题目推荐(不定期补充)
旋转卡壳:http://blog.csdn.net/accry/article/details/6070626 计算几何题目推荐:http://blog.csdn.net/accry/article/ ...
- [Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...
- 【转载】计算几何题目集锦
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途 计算几何题的特点 ...
- 计算几何入门 1.3:凸包的构造——增量构造法
极点法和极边法的复杂度分别为O(n^4)和O(n^3),当点集S的规模稍大时就难以适用了.为了满足实际需要必须寻找更高效的算法来构造凸包. 一.减治 在引入新算法之前首先来回顾一下经典的算法思想:减治 ...
- poj计算几何题推荐
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的 ...
- poj 计算几何 分类
转自novosbirsk的空间,上面还有很多有用的东西. 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组 ...
最新文章
- python程序实例源代码-python下10个简单实例代码
- 将数据转化为API,OpenDataSoft获540万美元A轮融资
- UE4材质:纯数学算法实现水面水波扩散效果
- mysql util_关于mysql数据库操作工具类MySQLUtils用于连接数据提交sql脚本及结果转为JSONArray等操作...
- 我个人的CRUD故事-或我如何来到CUBA平台
- RuntimeError: Can‘t call numpy() on Variable that requires grad. Use var.detach().numpy()
- superset mysql数据源配置_superset 性能优化1-已经使用中的superset更改默认数据源sqlite到mysql...
- laravel 淘宝 NPM 镜像
- WampServer64的2.5版本配置多站点
- linux 命令 — 文件相关
- 系统学习深度学习(三十一)--Nature DQN(NIPS 2015)
- Wireshark对京东网站进行抓包
- 学生成绩管理系统 需求规格说明书
- 【CKA考试笔记】十一、job、cornjob
- win8打印机显示服务器脱机,Win8连接局域网打印机失败解决方法汇总
- mysql 创建用户、授权、修改密码
- 对策论基础---矩阵对策的解法
- Python数据可视化:线型、Marker、简单折线图、多柱状图、基本饼形图与嵌套饼形图
- Android动画+事件处理详解
- mysql会员等级怎么设置_用户等级数据库如何设计?
热门文章
- 计算机浏览器,有哪些好用的PC浏览器?
- 哈工大计算机系统大作业 程序人生-Hello’s P2P
- 阅读,点亮盐城北大青鸟学子的学习生涯
- 【推荐】智慧城市顶层设计及其建设规划实施解决方案可行性研究报告合集(共107份,963M)
- Xposed框架详解
- O2O营销方法有哪些 O2O营销模式的特点是什么?
- O2O(online to offline)营销模式
- Chrome调试器中的“警告:显示了临时标题”
- MySQL参数max_connect_errors分析释疑
- 广义线性模型的计算机应用技术学院,SPSS数据分析—广义线性模型