使用python根据高度挤出2d建筑脚印

Question

我有2d建筑物足迹作为polygonz几何和建筑物高度作为属性。我想根据高度值挤出它们并生成建筑物表面和多面体建筑物记录。

为此在python中我复制脚印的顶点并根据高度增加坐标的z值，然后将这些新顶点添加到我的顶点列表中。所以最后我得到了8个点，代表了块状建筑的角落，如图所示。 generation od building surfaces from points这是我的问题：如何使用这些点进行三角测量并使用python创建表示建筑物表面的三角形？我想创建两个存储数据，面（三角形列表）和索引列表（哪些顶点属于这些三角形）的列表。因此，我可以将这些几何图形写入诸如CityGML或ESRI multipatch shapefile之类的文件中。不久我想创建多边形网格，这些网格表示来自具有x，y，z值的点的建筑物

Answer 1

首先，确保2d多边形是三角形的：

然后遍历所有外边并添加拉伸副本：

添加新边后，为了保持一切三角形，我们只需要在三角形列表中添加两个新三角形：

当我们完成时，我们得到以下结果：

它只是将初始多边形的三角剖分复制到顶部表面：