鞍顶算法

Question

我有许多建筑物的地图(openstreetmap项目).每个建筑物都是多边形.如何为每个建筑物轮廓制作马鞍形屋顶部件多边形？

算法应该将2D中的一个多边形转换为2D(或3D)中的多边形集.

这种转换的原因是可视化 - 更好地渲染等轴测视图.

例如(阴影不重要):

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

谢谢

Answer 1

您要查找的内容的主要部分（例如 90%）称为“骨架”。看看这里，名为“其他示例”的图。此页面来自计算机图形库的手册，因此您会发现其中有一般描述以及（免费）代码的链接。