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

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

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

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

你可能感兴趣的文章
Netty工作笔记0027---NIO 网络编程应用--群聊系统2--服务器编写2
查看>>
Netty工作笔记0028---NIO 网络编程应用--群聊系统3--客户端编写1
查看>>
Netty工作笔记0030---NIO与零拷贝原理剖析
查看>>
Netty工作笔记0034---Netty架构设计--线程模型
查看>>
Netty工作笔记0050---Netty核心模块1
查看>>
Netty工作笔记0057---Netty群聊系统服务端
查看>>
Netty工作笔记0058---Netty群聊系统客户端
查看>>
Netty工作笔记0060---Tcp长连接和短连接_Http长连接和短连接_UDP长连接和短连接
查看>>
Netty工作笔记0061---Netty心跳处理器编写
查看>>
Netty工作笔记0063---WebSocket长连接开发2
查看>>
Netty工作笔记0068---Protobuf机制简述
查看>>
Netty工作笔记0070---Protobuf使用案例Codec使用
查看>>
Netty工作笔记0071---Protobuf传输多种类型
查看>>
Netty工作笔记0072---Protobuf内容小结
查看>>
Netty工作笔记0073---Neety的出站和入站机制
查看>>
Netty工作笔记0074---handler链调用机制实例1
查看>>
Netty工作笔记0077---handler链调用机制实例4
查看>>
Netty工作笔记0079---Log4j整合到Netty
查看>>
Netty工作笔记0081---编解码器和处理器链梳理
查看>>
Netty工作笔记0083---通过自定义协议解决粘包拆包问题1
查看>>