如何基于闭合点集绘制指定距离的外平行闭合环？

嘿，这个问题挺实用的——在闭合曲线（比如赛道）外生成等距的平行闭合环，本质上就是求偏移曲线（offset curve），也就是大家常说的平行曲线。下面我从离散点集和连续曲线两种场景给你拆解思路：

如果你的原始数据是一组离散的闭合点（比如赛道的采样点），步骤大概是这样：

• 第一步：计算每个点的外单位法向量
  对于每个点 ( P_i )，先找它的相邻点 ( P_{i-1} ) 和 ( P_{i+1} )（注意闭合环要首尾相连，最后一个点的下一个点是第一个点）。先算切线方向向量：( \vec{t} = P_{i+1} - P_{i-1} )，然后垂直于切线的就是法向量——比如切线是 ( (tx, ty) )，法向量可以取 ( (-ty, tx) ) 或者 ( (ty, -tx) )，这里要根据原曲线的走向（顺时针/逆时针）判断哪个是向外的方向，别搞反了！之后把法向量单位化（除以它的模长），再乘以距离 ( d )，就得到这个点的偏移量。
• 第二步：处理尖锐拐角的平滑过渡
  直接偏移离散点的话，拐角处容易出现缺口或者重叠。这时候需要用圆弧过渡：找到相邻两个偏移点的延长线交点作为圆心，以 ( d ) 为半径画一段圆弧，把两个偏移点连起来，这样既能保持等距，又能让曲线平滑闭合。
• 第三步：闭合验证
  最后一定要检查第一个偏移点和最后一个偏移点是否能平滑衔接，因为是闭合环，首尾的过渡也要符合等距要求。

如果你的原始闭合曲线有明确的参数方程，那生成平行环就更直接了：
假设原曲线的参数方程是 ( \boldsymbol{r}(t) = (x(t), y(t)) )，其中 ( t \in [0, 1] )，且 ( \boldsymbol{r}(0) = \boldsymbol{r}(1) )（保证闭合），那么外平行曲线的参数方程为：

\boldsymbol{r}_{offset}(t) = \boldsymbol{r}(t) + d \cdot \boldsymbol{n}(t)

这里的 ( \boldsymbol{n}(t) ) 是单位外法向量，计算方式是：

1. 先求切线向量 ( \boldsymbol{r}'(t) = (x'(t), y'(t)) )
2. 得到法向量：如果原曲线是逆时针走向，外法向量是 ( (-y'(t), x'(t)) )；如果是顺时针走向，外法向量是 ( (y'(t), -x'(t)) )
3. 把法向量单位化（除以它的模长），就得到 ( \boldsymbol{n}(t) )

举个简单例子：原曲线是半径为 ( R ) 的圆，参数方程 ( \boldsymbol{r}(t) = (R\cos t, R\sin t) )，外平行曲线就是 ( ( (R+d)\cos t, (R+d)\sin t ) )，完全符合我们的直觉。

• 自相交问题：如果原曲线有凹进去的部分，当偏移距离 ( d ) 太大时，平行曲线可能会出现自相交的情况，这时候需要裁剪掉相交的部分才能得到完整的闭合环。
• 点集密度：离散点集的采样密度要足够，尤其是曲率大的地方，不然偏移后的曲线会很粗糙。
• 方向一致性：所有点的法向量方向必须统一（都向外或者都向内），不然偏移后的曲线会乱掉。

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