Tag: computing geometry

使用C＃查找多边形的中轴

我的任务是弄清楚如何找到多边形的中心线。 我的谷歌搜索让我相信我所需要的是’Medial Axis’。 像这样： 替代文字http://sofzh.miximages.com/c%23/center_line.png 根据我所读到的，我需要的是通过使用2D Voronoi图构造算法来生成片段。 我在codeplex（FortuneVoronoi）上找到了Voronoi算法的C＃版本，在将多边形应用到它之后，我最终得到了这个： 替代文字http://sofzh.miximages.com/c%23/gaia_voronoi.png 绿色是原始多边形。 橙色是Voronoi顶点，黑色线是voronoi边缘。 我可以在这些顶点看到我需要的材料，但我不确定下一步需要过滤掉我不需要的所有东西。 我很感激您提供的任何帮助。

如何在四边形中找到随机点？

我必须能够为飞行模拟器的航点设置随机位置。 数学挑战很简单： “要在四边形中找到一个随机位置，这个点在任何位置都有相同的可能性。” 看起来像这样： ABCD四边形的示例是：A：[21417.78 37105.97] B：[38197.32 24009.74] C：[1364.19 2455.54] D：[1227.77 37378.81] 提前感谢您提供的任何帮助。 🙂 编辑感谢您的回复。 我将在周末看一下这个，然后将奖励接受的答案。 顺便说一下，我应该提到四边形可以是CONVEX OR CONCAVE。 Sry’bout dat。