博客
关于我
计算几何小结:叉积
阅读量: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

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

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

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

你可能感兴趣的文章
Nginx反向代理配置
查看>>
Nginx启动SSL功能,并进行功能优化,你看这个就足够了
查看>>
nginx启动脚本
查看>>
Nginx和Tomcat的区别
查看>>
Nginx在Windows上和Linux上(Docker启动)分别配置基本身份认证示例
查看>>
Nginx在Windows下载安装启动与配置前后端请求代理
查看>>
Nginx在开发中常用的基础命令
查看>>
Nginx多域名,多证书,多服务配置,实用版
查看>>
nginx如何实现图片防盗链
查看>>
Nginx学习总结(11)——提高Nginx服务器的安全性,稳定性和性能的12种技巧
查看>>
Nginx学习总结(12)——Nginx各项配置总结
查看>>
Nginx学习总结(13)——Nginx 重要知识点回顾
查看>>
Nginx学习总结(14)——Nginx配置参数详细说明与整理
查看>>
Nginx学习总结(15)—— 提升 Web 应用性能的十个步骤
查看>>
Nginx学习总结(8)——Nginx服务器详解
查看>>
nginx学习笔记002---Nginx代理配置_案例1_实现了对前端代码的方向代理_并且配置了后端api接口的访问地址
查看>>
nginx学习笔记003---Nginx代理配置_注意,在Windows中路径要用/
查看>>
Nginx学习笔记(一) Nginx架构
查看>>
Nginx安装SSL模块 nginx: the “ssl” parameter requires ngx_http_ssl_module in /usr/local/nginx/conf/nginx
查看>>
nginx安装stream模块配置tcp/udp端口转发
查看>>