博客
关于我
计算几何小结:叉积
阅读量:261 次
发布时间:2019-03-01

本文共 453 字,大约阅读时间需要 1 分钟。

一个神奇的东西,可以判断两线段是否相交,三点共线,多边形角形面积……

code:

double multi(point p1,point p2,point p0){    double x1=p1.x-p0.x,x2=p2.x-p0.x;    double y1=p1.y-p0.y,y2=p2.y-p0.y;    return x1*y2-x2*y1;}
第一次看到简直一脸懵逼,什么鬼?

首先我们考虑p0是原点的情况。

当x1=x2时如果p1要顺时针旋转到p2,则他们的叉积小于0,否则大于0。

如果x1,x2变化,也容易证明,叉积依然小于0.

在其他象限也有这样的规律。

所以叉积的正负分别代表p1逆/顺时针得到p2

关于第三个参数p0,我感性的理解为以他为旋转中心。

那么问题来了,假如p1,p2,p0三点共线,那叉积是多少。

简单的猜想:0

why

我认为可以从叉积的几何意义理解。

 叉积的绝对值除二就是那三个点组成的三角形的面积!

可以将图画出来,用割补法求,最后化简出来就是叉积的式子了。

你可能感兴趣的文章
Navicat因导入的sql文件中时间数据类型有参数而报错的原因(例:datetime(3))
查看>>
Navicat如何连接MySQL
查看>>
navicat导入.sql文件出错2006- MySQLserver has gone away
查看>>
Navicat导入海量Excel数据到数据库(简易介绍)
查看>>
Navicat工具Oracle数据库复制 or 备用、恢复功能(评论都在谈论需要教)
查看>>
navicat工具查看MySQL数据库_表占用容量_占用空间是多少MB---Linux工作笔记048
查看>>
navicat怎么导出和导入数据表
查看>>
Navicat怎样同步两个数据库中的表
查看>>
Navicat报错connection is being used
查看>>
Navicat报错:1045-Access denied for user root@localhost(using passwordYES)
查看>>
Navicat控制mysql用户权限
查看>>
navicat操作mysql中某一张表后, 读表时一直显示正在载入,卡死不动,无法操作
查看>>
Navicat连接mysql 2003 - Can't connect to MySQL server on ' '(10038)
查看>>
Navicat连接mysql数据库中出现的所有问题解决方案(全)
查看>>
Navicat连接Oracle出现Oracle library is not loaded的解决方法
查看>>
Navicat连接Oracle数据库以及Oracle library is not loaded的解决方法
查看>>
Navicat连接sqlserver提示:未发现数据源名并且未指定默认驱动程序
查看>>
navicat连接远程mysql数据库
查看>>
Navicat通过存储过程批量插入mysql数据
查看>>
Navicat(数据库可视化操作软件)安装、配置、测试
查看>>