计算几何 dls

2023-11-02 09:59

文章标签 计算几何 dls

本文主要是介绍计算几何 dls，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

实数比较

#define double db
const db EPS=1e-9;
int sign(db a){ return a<-EPS?-1:a>EPS };
int cmp(db a,db b){ return sign(a-b)};

点

struct P{db x,y;P(){}P(db _x,db _y):x(_x),y(_y){}P operator+(P p){ return {x+p.x,y+p.y}; }P operator-(P p){ return {x-p.x,y-p.y}; }P operator*(db d){ return {x*d,y*d}; }P operator/(db d){ return {x/d,y/d};}bool operator<(P p) const {int c=cmp(x,p.x);if(c) return c==-1;return cmp(y,p.y)==-1;} bool operator==(P o) const {return cmp(x,o.x)==0&&cmp(y,o.y)==0;}
}

点积和叉积

db dot(P p){ return x*p.x+y*p.y; }//点积
db det(P p){ return x*p.y-y*p.x; }//叉积

$\underset{p}{\rightarrow}$ $=(px,py)$ ， $\underset{q}{\rightarrow}$ $=(qx,qy)$ ，则点积 $\underset{p}{\rightarrow}$ · $\underset{q}{\rightarrow}$ $=px\cdot qx+py\cdot qy=$ | $\underset{p}{\rightarrow}$ |·| $\underset{q}{\rightarrow}$ |· $cos\theta$ ，当 $cos\theta$ 正，夹角为锐角，当 $cos\theta$ 负，夹角为钝角，当 $cos\theta$ 为0，两个向量互相垂直。 $\underset{p}{\rightarrow}$ 在 $\underset{q}{\rightarrow}$ 的投影长度为 $|\overset{}{\rightarrow}p|$ · $cos\theta$ 。

叉积 $\underset{p}{\rightarrow}$ * $\underset{q}{\rightarrow}$ $=px\cdot qy-py\cdot qx=$ | $\underset{p}{\rightarrow}$ |·| $\underset{q}{\rightarrow}$ |·sin< $\underset{p}{\rightarrow}$ , $\underset{q}{\rightarrow}$ > 当 $\underset{q}{\rightarrow}$ 在 $\underset{p}{\rightarrow}$ 的逆时针方向夹角为正，当 $\underset{q}{\rightarrow}$ 在 $\underset{p}{\rightarrow}$ 顺时针方向夹角为负。则当叉积大于0时 $\underset{q}{\rightarrow}$ 在 $\underset{p}{\rightarrow}$ 的逆时针方向，小于0时 $\underset{q}{\rightarrow}$ 在 $\underset{p}{\rightarrow}$ 顺时针方向，等于0时 $\underset{q}{\rightarrow}$ 和 $\underset{p}{\rightarrow}$ 同向或反向。当点积 $\underset{p}{\rightarrow}$ · $\underset{q}{\rightarrow}$ 大于0时为同向，小于0时为反向。

当点积 $\underset{p}{\rightarrow}$ · $\underset{q}{\rightarrow}$ 大于0时， $\underset{q}{\rightarrow}$ 在以 $\underset{p}{\rightarrow}$ 为x轴正方向的坐标系的一、三象限、当叉积 $\underset{p}{\rightarrow}$ * $\underset{q}{\rightarrow}$ 大于0时， $\underset{q}{\rightarrow}$ 在以 $\underset{p}{\rightarrow}$ 为x轴正方向的坐标系的一、二象限。

以 $\underset{p}{\rightarrow}$ ， $\underset{q}{\rightarrow}$ 组成三角形的面积S=1/2·|p|·|q|· $sin\theta$ =1/2·| $\underset{p}{\rightarrow}$ * $\underset{q}{\rightarrow}$ |。

极角排序

atan2(y,x); //返回值在(-180度,+180度)之间，用该函数获取每个向量的极角，再用sort排序即可
//缺点1：慢    缺点2：精度问题

这篇关于计算几何 dls的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

计算几何 dls

实数比较

点

点积和叉积

极角排序

相关文章

Python如何计算两个不同类型列表的相似度

使用C#代码计算数学表达式实例

如何用Java结合经纬度位置计算目标点的日出日落时间详解

uva 10387 Billiard（简单几何）

poj 1113 凸包+简单几何计算

uva 1342 欧拉定理（计算几何模板）

uva 11178 计算集合模板题

XTU 1237 计算几何

poj 3304 几何

POJ 2318 几何 POJ 2398