将曲线拉伸为 2D
Extruding curve to 2D
我有一条由线段组成的曲线。它看起来像下面这样:
我想以此创建一个二维多边形,各处宽度统一,如下所示:
(假设它到处都是相同的宽度)
有算法吗?
您正在寻找所谓的曲线偏移。这是一个经过大量研究的问题。软件比比皆是,例如,您可以在 Adobe Illustrator 中进行偏移。
该任务对于自相交曲线尤其具有挑战性,如下图所示。
这里有一篇论文(包括上图):
Liu, Xu-Zheng, Jun-Hai Yong, Guo-Qin Zheng, and Jia-Guang Sun. "An offset algorithm for polyline curves." Computers in Industry 58, no. 3 (2007): 240-254.
搜索 "curve offset algorithms."
我有一条由线段组成的曲线。它看起来像下面这样:
我想以此创建一个二维多边形,各处宽度统一,如下所示:
(假设它到处都是相同的宽度)
有算法吗?
您正在寻找所谓的曲线偏移。这是一个经过大量研究的问题。软件比比皆是,例如,您可以在 Adobe Illustrator 中进行偏移。 该任务对于自相交曲线尤其具有挑战性,如下图所示。
这里有一篇论文(包括上图):
Liu, Xu-Zheng, Jun-Hai Yong, Guo-Qin Zheng, and Jia-Guang Sun. "An offset algorithm for polyline curves." Computers in Industry 58, no. 3 (2007): 240-254.
搜索 "curve offset algorithms."