medial-axis

1热度

1回答

我需要获得像显示在这些图片是：我认为这是相对于中轴变换，但我需要垂直或水平行只要。有什么建议吗？

9热度

4回答

我正在编写一个程序，需要实施中轴抽取，其中Delaunay三角测量是一个步骤。外部中轴是不需要的，因此相应的外部三角形将被删除。幸运的是，我用a page带来了很多图表，也提供了一种确定内部和外部Delaunay三角形（“基于虚线周长”）的方法，但这只是一个提示，没有详细解释。任何人都知道算法？编辑：我忘了提及初始点是从封闭多边形的边界采样，我的意图是确定每个Delaunay三角形是否在多边形内

3热度

1回答

如何计算2D矢量形状的中轴？

我有一个存储为SVG中路径元素的2D形状。这些形状由贝塞尔曲线和线段组成。我还有一组沿着形状的等距空间点，我使用弧长参数化生成。如何使用SVG或这些点来确定形状的中轴？我使用Python，但任何形式的伪代码或算法的建议将不胜感激。以下是类型我处理的形状的例子，红点是沿曲线我的采样点。

1热度

3回答

如何计算中轴？

有谁知道如何计算两条给定曲线的中轴？中轴：http://en.wikipedia.org/wiki/Medial_axis 这里是我需要计算它的形状：我在中轴自己，暗黑色的线画了，但我需要能够计算它动态地。下面是我迄今所做的小程序和代码： http://www.prism.gatech.edu/~jstrauss6/3451/sample/ 已知的变量是： -pt A，B，C，d 的红，绿-

2热度

1回答

3D多面体的确切的中轴线，曲面，骨架化

我有兴趣找到软件来计算3D多面体的确切中轴线（或您选择的术语！）。我想象的输出将是一个三角形面的列表，可能是边和顶点，表示内侧表面的连接点，表单和接缝。理想情况下，我希望能够处理所有多面体的东西，包括凹面形状（三角形面不足），但我会很乐意找到可以处理凸多面体的东西。让我告诉首先是关于我知道的软件：有各种各样的“近似”可用的假设，我变换形状是一个复杂的表面方法和在其表面散射密集点。这些方法之一

6热度

3回答

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

我的任务是找出如何找到多边形的中心线。我的谷歌搜索引导我相信，我需要的是'中轴'。就像这样： alt text http://www.ndl.kiev.ua/downloads/center_line.png 据我读过，我需要可以通过使用二维Voronoi图构建算法段生产什么。我已经找到了维诺算法的CodePlex上一个C＃版本（FortuneVoronoi）和应用我的多边形来之后，我结束了这一

12热度

2回答

Delaunay使用孔对二维多边形进行三角剖分

我想对具有孔的复杂（但不是自相交）多边形进行三角剖分，以使得到的三角形全部位于多边形内，完全覆盖该多边形并服从Delaunay三角规则。显然，我可以为所有点建立Delaunay三角剖分，但是我担心多边形的某些边缘将不会包含在结果三角剖分中。那么，这样的三角测量可能吗？如果是，我该怎么做？为了以防万一 - 我需要它来构造多边形中轴的近似值（我希望可以通过连接所得三角形的所有圆周点来完成）。

2热度

1回答

是否可以在亚二次时间内为多边形构造一个中轴？

是否有可能为一个复数的非凸多边形构造一个中间轴，该多边形的孔在次平方时间？你能指出我对算法的解释吗？或者也许在Java中有一个库？