针对三维图像的三角形网格的生成

摘要

一种装置被布置为生成用于三维图像的三角形网格。该装置包括提供深度图的深度图源(101)和根据所述深度图生成k‑D树的树生成器(105)。k‑D树表示深度图区域的分级布置，该分级布置满足针对未划分区域的深度变化度量低于阈值的要求。三角形网格生成器(107)在k‑D树的每个区域内定位内部顶点。然后通过将所述三角形网格的三角形的边形成为相邻区域的内部顶点之间的线来生成三角形网格。该方法可以生成适合很多3D视频处理算法的改进的三角形网格。