![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 77
计算几何算法
爱寂寞的时光
这个作者很懒,什么都没留下…
展开
-
计算几何——判断直线相交
计算几何——判断直线相交判断直线相交问题,通常有多种手段解决,大部分都需要涉及浮点数运算。但是通过计算几何向量叉乘的方法可以避免使用浮点数来判断直线是否相交。用向量叉乘判断向量的相对位置假设 b⃗\vec{b}b在a⃗\vec{a}a的左边,如图(1),根据右手定则,a⃗×b⃗\vec{a} \times \vec{b}a×b的zzz坐标的值应该为正值。如果b⃗\vec{b}b在a⃗\vec{a}a的右边,如图(2),根据右手定则,a⃗×b⃗\vec{a} \times \vec{b}a×b的zzz坐原创 2021-11-01 16:37:59 · 1828 阅读 · 0 评论 -
计算几何——距离平面上最近的点对
计算几何——距离平面上最近的点对P1429给定平面上 nnn 个点,找出其中的一对点的距离,使得在这 nnn 个点的所有点对中,该距离为所有点对中最小的。分治法算法每次输入的参数为P⊆QP \subseteq QP⊆Q,数组XXX和YYY,其中PPP为待解决的点集合,QQQ为全体点集,XXX是PPP按照xxx坐标排序的结果,YYY是按照yyy排序的结果.如果∣P∣=1|P| =1∣P∣=1,那么过程返回∞\infty∞。如果∣P∣=2|P| = 2∣P∣=2,那么返回这个点对的距离。如果∣P∣&原创 2021-07-21 23:48:32 · 642 阅读 · 0 评论 -
计算几何——扫描线算法
计算几何——扫描线算法面对一个几何图形,计算机通过向某一个方向进行单线扫描,进行图形处理的方式叫做扫描线算法。事件和事件处理程序扫除线算法中最重要的就是对事件(Event)的处理。一个事件定义为当扫除线碰到点、边界、线等产生的进入或退出事件。例如下图:当扫描线碰到某一个矩形的左边界时将会产生一个进入事件,之后处理程序将对这个进入事件进行处理。又或者当扫描线碰到某一个矩形的右边界时将会产生一个退出事件,之后处理程序将对这个退出事件进行处理。一般的,我们将整个事件列表中的事件进行按照扫除线的原创 2021-07-13 10:43:26 · 4986 阅读 · 0 评论