Tag: medial axis

使用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边缘。 我可以在这些顶点看到我需要的材料，但我不确定下一步需要过滤掉我不需要的所有东西。 我很感激您提供的任何帮助。