2D多边形顶点法线朝向内/外？
杰里·博尔巴斯（GeriBorbás）
我想测试向量（实际上是多边形顶点法线）是面向外还是面向内。多边形绕CW旋转，边从A（实心圆）到B（描边圆）。经过初步计算，我得到了这些法线，现在我想测试一下它们的朝向。
像这样。灰色法线应该无效，而绿色法线应该经过验证。也许我可以通过计算角度，然后简单地比较它们来做到这一点，但我真的很想在这里保留三角函数的调用。
有没有便宜的方法可以以某种方式仅比较“斜率”？http://bryceboe.com/2006/10/23/line-segment-intersection-algorithm/中的类似Bryce Boe CCW算法的东西
rk
如果将法线矢量与线段两点形成的矢量（尾到头是顺时针方向）一起使用，则要从线段矢量到法线，必须逆时针移动。调用法线N和段向量S，逆时针检查变为：
if(cross(S, N) > 0)
// Bad
else
// Good
叉积的计算方法如下：
int cross(Vector p, Vector q)
{ return (p.x*q.y - p.y*q.x);
}
因此，如果法线是N =（0，1）且S =（1，0），则叉积为1 * 1-0 * 0 = 1> 0，这表明法线正在指出。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
2D多边形顶点法线朝内/朝外？
- 2
最佳实践，以检测点是否在2D多边形内（多边形的顶点在表上）
- 3
如何选择指向任何凸多边形内部的法线向量（2d）？
- 4
如何选择指向任何凸多边形内部的法线向量（2d）？
- 5
通过Sharpdx API用4个顶点（2D位置）绘制并填充多边形
- 6
获取3D空间中平面多边形的顶点的局部2D坐标
- 7
三角形法线与顶点法线
- 8
解决2D游戏碰撞（多边形）
- 9
如何计算任何2D多边形的重力？
- 10
在openGL中绘制2D多边形
- 11
通过矢量扩展2D多边形
- 12
Unity 2D 多边形碰撞器
- 13
顶点法线的图形问题
- 14
使用D3.js SVG的2D多边形布尔运算
- 15
Boost :: Geometry-在3D空间中查找2D多边形的区域？
- 16
从3D对象获取2D凹面多边形
- 17
使用Newell算法计算3d多边形的面法线的问题
- 18
如何有效地确定3D空间中多边形的法线？
- 19
如何对多个高速多边形碰撞（2D）进行插值？
- 20
如何比N时间更快地确定点是否在2D凸多边形内
- 21
旋转2D多边形而不更改其位置
- 22
使用2D多边形而不是航点的AI寻路-是否有推荐的算法？
- 23
从多边形网格创建地形2D曲线
- 24
关于计算多个凸2D多边形的交集的建议
- 25
如何处理2D多边形轮廓的自相交
- 26
不同图层中2D多边形的岛的微分或相交
- 27
使用 Struct 的 Encodable 协议解码 2D 多边形坐标
- 28
沿某个轴为 2D 多边形添加每个像素点
- 29
计算多边形的法线向量-Newells方法
我来说两句