给定顶点和某个角度，我可以计算凸多边形的宽度的方法是什么？这样做的目的是找到以某种速度移动的多边形的横截面宽度，以便在模拟过程中计算某种空气阻力。
我想最大的问题是我现在对几何的了解并不多，所以如果我看到它，我不确定我是否会认出解决方案。我能找到的最接近的算法处理找到多边形的最小宽度，但我真的在寻找某个速度方向的宽度。我有点难过。
问问题
707 次
1 回答
2
只需将多边形的所有顶点旋转所需的角度并找到顶点的最大和最小 Y 坐标的差值（例如，沿 X 轴的零角度宽度为 Ymax-Ymin）。
Rotation_matrix在这里。顶点的旋转坐标为：
x'=x*Cos(Fi)-y*Sin(Fi)
y'=x*Sin(Fi)+y*Cos(Fi)
请注意，您只需要找到 y'
于 2014-05-26T19:11:48.687 回答