如何确定德劳内三角形是内部三角形还是外部三角形?
我正在编写一个程序，该程序需要实现中轴提取，其中 Delaunay 三角剖分是其中的一个步骤.外部中轴是不需要的，因此打算移除相应的外部三角形.幸运的是，我遇到了 一个页面附上很多图，也暗示了一种确定内外德劳内三角形的方法(《基于折线周长》)，不过只是一个提示，没有详细解释.有人知道算法吗? 编辑:我忘了提到初始点是从封闭多边形的边界采样的，我的目的是确定每个德劳内三角形是否在多边形内.
..
medial-axis相关内容
如何计算二维矢量形状的中轴?
我有一个 2D 形状作为路径元素存储在 SVG 中.形状由贝塞尔曲线和线段组成. 我在生成的形状上也有一组等距点使用弧长参数化. 如何使用 SVG 或这些点来确定形状的中轴? 我正在使用 Python，但任何类型的伪代码或算法建议将不胜感激. 以下是我正在处理的形状类型的示例，红点是我沿曲线的采样点. 解决方案 有点晚了，但这里是: 上图显示:(我已经使用在线
..
查找使用C＃多边形的中轴
我一直在负责找出如何找到一个多边形的中心线。我的谷歌搜索使我相信，我需要什么叫“中轴”。像这样的： 据我读过，我需要什么可以通过使用段的二维Voronoi图构建算法产生。 我发现CodePlex上的Voronoi图算法（FortuneVoronoi）的C＃版本和应用我的多边形来后，我结束了这一点： 绿色是原来的多边形。橙色是的Voronoi顶点和黑线是Voronoi图的边缘。
..
德劳内三角二维多边形孔
我想三角复杂（但不自相交）多边形孔，这样产生的三角形都打好多边形内，涵盖多边形完全，并服从德劳内三角规则。 很显然，我可以只建立Delaunay三角的所有点，但我担心，多边形的一些边缘将不会被纳入造成三角。 那么，就是这样的三角测量可能吗？如果是，我该怎么办呢？ 以防万一 - 我需要它来构建多边形中轴的逼近（我希望它可以通过连接产生的三角形都围点来完成）。 解决方案 这听起来像你想的约束
..
如何确定是否一个德洛奈三角形是内部或外部的？
我写一个程序所要求的实施中轴提取，其中Delaunay三角是一个循序渐进的。外部中轴是不希望的，以便在相应的外部三角形旨在被除去。幸运的是，我来到页有很多图表，也有方法的提示，以确定内部和外部德洛奈三角形（“基于虚线边界”），但它只是一个提示，没有详细解释。任何人都知道的算法？ 编辑：我忘了提初始点从一个封闭的多边形的边界采样，我的目的是要确定每个德洛奈三角形是否在多边形内 解决方案 该解决
..