-
2 votesanswersviews
是否可以在次二次时间内构造多边形的中轴? [关闭]
是否有可能为一个复杂的非凸多边形构造一个中间轴,该多边形具有亚二次时间的孔?你能指点我算法解释吗? 或者也许Java中有一个库? -
9 votesanswersviews
如何确定Delaunay三角形是内部还是外部?
我正在编写一个程序,需要实现Medial Axis提取,其中Delaunay三角测量是一个步骤 . 外部中轴是不需要的,因此要删除相应的外部三角形 . 幸运的是,我发现了很多图表,也提示了一种确定内部和外部Delaunay三角形的方法("based on the broken line perimeter"),但它只是一个提示,没有详细解释 . 谁知道算法? 编辑:我忘了提到从... -
6 votesanswersviews
使用C#查找多边形的中轴
我的任务是弄清楚如何找到多边形的中心线 . 我的谷歌搜索让我相信我所需要的是'Medial Axis' . 像这样: (来源:kiev.ua) 根据我所读到的,我可以通过使用2D Voronoi图构造算法来生成我需要的东西 . 我在codeplex(FortuneVoronoi)上找到了Voronoi算法的C#版本,在将多边形应用到它之后,我最终得到了这个: alt text http://ww...