最优三角剖分

在图形学中，经常用到多边形三角剖分。 最优三角剖分       最优三角剖分，就是把一个多边形分割成若干个三角形，求三角形某种最优解。一般都用动态规划来实现。这里我们以最小权重三角剖分（weight-minimizing triangulations）为例，根据参考资料1整理得来。 问题描述       已知凸多边形任意两点形成边的权重Wij，将凸多边形分割成若干个互不相交的三角形，使得该三角剖分

>>阅读原文<<