Voronoi图(VD)是计算几何中用于空间划分的工具,广泛应用于多个领域.随着扫描技术的提升,研究领域已从曲面内部拓展到点云曲面.我们利用VD与Delaunay三角剖分（DT）的对偶关系直接计算受点云曲面约束的VD.通过DT生成候选面片,评估其与点云曲面的贴合度,并使用混合整数规划选取满足流形约束且最贴合的面片.这种方法允许我们从保留的三角形中直接生成受约束的VD.据我们所知,这是首次将点云曲面用作VD约束的研究,且其有效性已通过实验证明.