【问题标题】:An effective algorithm for buffering a polyline to create a polygon?缓冲折线以创建多边形的有效算法?
【发布时间】:2009-01-28 12:51:03
【问题描述】:

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

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

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

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

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

【问题讨论】:

    标签: c# geometry geospatial virtual-earth


    【解决方案1】:

    虽然这在 GIS 中称为 缓冲,但从事算法工作的数学家显然将其称为 Minkowski sum。谷歌搜索发现算法专家 Steven Skiena 的this page 链接到几个算法实现和一些书籍。希望这可以帮助!

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

    【讨论】:

    • 抱歉花了这么长时间才接受这个答案。非常有用的链接
    猜你喜欢
    • 2012-01-03
    • 2012-09-27
    • 1970-01-01
    • 2011-08-12
    • 1970-01-01
    • 2011-07-13
    • 1970-01-01
    • 2010-11-09
    • 2018-01-17
    相关资源
    最近更新 更多