algorithm - 鞍顶算法

Question

我有很多建筑物的 map (openstreetmap 项目)。每个建筑物都是一个多边形。如何为每个建筑物轮廓制作鞍形屋顶零件多边形？

算法应将一个 2D 多边形转换为一组 2D(或 3D)多边形。

进行此转换的原因是可视化 - 更好地呈现等距 View 。

例如(阴影不重要):

alt text http://www.freeimagehosting.net/uploads/0168cec03a.png

谢谢

Answer 1

您要查找的内容的主要部分(如 90%)称为“骨架”。看看here ，在名为“其他示例”的图中。此页面来自计算机图形库的手册，因此您可以在其中找到一般说明和指向(免费)代码的链接。