三维模型重建中的凹多边形三角剖分

OpenGL作为通用的开放式三维图形标准,在三维模型重建方面有着广泛的应用。但由于它只提供绘制填充凸多边形图元的函数,因而难以处理很多具有凹多边形外形的三维实体。文中提出了一种对凹多边形进行递归三角剖分的分割算法,较好地解决了这个问题,并成功地用于基于OpenGL的建筑物三维重建。