![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
丘上人
如果感觉不好,那就自己动手
展开
-
向量 求 面积 calcAreaOfPolygon2D 凹凸多边形 顺时针 逆时针
全篇基于平面多边形先看http://www.cnblogs.com/TenosDoIt/p/4047211.html本文主要目的是说明 多边形 顶点 的 顺时针 与 逆时针 方向 对求面积的 便利性。二维向量叉乘,得到的新的向量是长度为原来两向量的组成的平行四边形的面积,方向为右手法则确定出来的方向。需要用三维中的行列式来求证二维向量如下:(可设j为(0,0,1),由a,b求出来的向量为(0...原创 2019-05-22 16:33:00 · 2008 阅读 · 0 评论 -
判断点在线段的左边还是右边 判断线段是否相交
在recast中遇到的一个操作,判断点是在线段的左边还是右边判断在左边和右边在很多场景都有用到,是计算机几何中比较基础的概念。比如判断是凹多边形还是凸多边形;判断点是凹点还是凸点;判断线段是否相交;判断两点是否在线段两侧等等。如https://blog.csdn.net/qiushangren/article/details/90446381这篇博客所说,顺时针方向 三点组成的向量的叉积...原创 2019-05-23 10:53:47 · 4257 阅读 · 0 评论 -
点到线段的距离 distancePtSeg2d distancePtSeg
线段是有范围的,考虑下面三种情况//3dstatic float distancePtSeg(const float* pt, const float* p, const float* q){ float pqx = q[0] - p[0]; float pqy = q[1] - p[1]; float pqz = q[2] - p[2]; f...原创 2019-05-30 10:47:37 · 541 阅读 · 0 评论 -
Gabriel 图 (gabriel gragh)
(欢迎录载到百科中)参考https://www.jianshu.com/p/7f27273d5f23?from=timeline按Grabriel三角划分法 划分 出来的结果叫Grabriel 图。Grabriel 划分 是 Delaunany 三角剖分的一种定义:GG(grabriel gragh 缩写)存在点集E ,u、v、w 属于E,如果节点u和节点v之间,直径为uv的圆内,不...转载 2019-05-29 18:49:44 · 4487 阅读 · 0 评论