c# - 缓冲折线以创建多边形的有效算法？

Question

我需要编写一些代码来缓冲一条线以创建多边形，如下所示。

http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm

按照概述的步骤，我可以围绕不交叉或曲线太紧的简单线条创建多边形形状，但由于我试图缓冲的线条是波浪状旋涡状的飓风轨迹，这真的不够好。

我知道 SQL Server 2008 中有一个函数可以做到这一点，但恐怕目前还不行。

谁能指出我可以遵循的更完整算法的方向，或者任何可以帮助我解决这个问题的背景信息？

Answer 1

尽管这在 GIS 中称为缓冲，但从事算法工作的数学家显然将其称为Minkowski 和。谷歌搜索发现了算法专家 Steven Skiena 的这个页面，该页面链接到几个算法实现和一些书籍。希望这可以帮助！

它现在（3 月 9 日）链接到的算法实现之一是CGAL，一个开源 C 库。