我有一些地图文件由代表隧道的“折线”(每条线只是一个顶点列表)组成,我想尝试找到隧道的“中心线”(下面用红色粗略显示)。
过去,我使用Delaunay三角剖分取得了一些成功,但我想避免使用该方法,因为它(通常)不允许轻松/频繁地修改我的地图数据。
关于如何执行此操作的任何想法?
我正在使用相当原始的C ++。
gis.stackexchange.com/q/177/162还可满足您的需求:骨骼化算法。
—
julien 2010年
我认为与SO的交叉链接很重要,因为那里也有答案stackoverflow.com/questions/3983613/find-tunnel-center-line
—
belisarius博士
@julien:您已经在答案中链接了它。我通读了一下,但是没有回答我的特定问题(换句话说,是:“我已经知道如何找到MAT了-但我想知道是否有人知道非Deelaunay 算法 [即不是lib-问题不在于我的编码;)]对于本地化更改是有效的')。SO上有一个答案,虽然也没有完全回答,但付出了很多努力,并给了我很多思考的机会,因此我将支票授予了那个家伙,直到出现更好的情况为止。下面的答案都没有那么好(这很可能是我的错)。
—
sje397 2011年