如何提取复杂轮廓形状的中心线？

核心目标 #

将带厚度的闭合/连续轮廓点集，提取出保留原形状特征的无厚度中心单线。

1. 点集预处理 #

• 清洗点数据：移除重复点，用Ramer-Douglas-Peucker算法简化冗余点，减少后续计算复杂度
• 拆分内外边界：如果是闭合带厚度形状，点集通常包含内外两条闭合曲线。可通过点的聚类（按距离分组）或凸性分析，将点集拆分为独立的内外边界点序列

2. 中心路径生成 #

规则形状段（直线、圆弧）

• 直线段：直接取内外边界对应直线段的中点，连接成中心直线
• 圆弧段：计算内外圆弧的圆心、半径差，生成半径为（内半径+外半径）/2的同心圆弧作为中心路径

不规则曲线段

• 等距线偏移法：将内外边界分别向形状中心偏移1/2厚度的距离，取两条偏移线的重合/交点部分作为中心单线。C#中可借助几何库（如NetTopologySuite）的OffsetCurve方法实现，需注意处理自相交偏移线的裁剪
• 采样中点法：按弧长均匀采样内外边界的对应点对，计算每对点的中点，再用Catmull-Rom样条拟合这些中点，生成平滑连续的中心曲线

3. 特殊场景处理 #

• 自相交轮廓：先通过几何算法拆分出简单子轮廓，分别处理各子轮廓的中心路径后再合并
• 尖角特征：预处理时标记尖角点（相邻线段夹角小于阈值的点），单独计算这些点的对应中点，避免平滑算法丢失尖角特征

4. C#实现参考 #

• 原生GDI+方案：将点集转换为GraphicsPath，通过PathData获取路径节点，手动计算内外路径的中心；或用Widen方法生成偏移路径后取中线
• 第三方库方案：使用NetTopologySuite的几何处理API，直接调用偏移、中线计算相关方法，减少自定义算法的工作量
• 自定义算法：实现弧长采样、中点计算、样条拟合的核心逻辑，适合对性能或细节有特殊要求的场景

内容的提问来源于stack exchange，提问作者generic_dev_name