首页 流程图 详情

凸多边形最优三角剖分

2016-11-06 13:45:01 0 举报
仅支持查看
凸多边形最优三角剖分是一种将一个凸多边形划分为若干个互不相交的三角形，使得这些三角形的面积之和最小或最大。这种方法在计算机图形学、地理信息系统、计算几何等领域有着广泛的应用。最优三角剖分问题是一个NP难问题，目前尚无已知的多项式时间算法可以解决。常用的解决方法包括动态规划、贪心算法、分支定界法等。
作者其他创作
大纲/内容
评论
0 条评论
下一页
为你推荐
查看更多
数学相似三角形知识点笔记
数学相似三角形知识点笔记
射线与多边形的交点数
射线与多边形的交点数
三角函数思维导图
三角函数思维导图
三角形·梯形·平行四边形
三角形·梯形·平行四边形
判断三角形
判断三角形
多边形的面积
多边形的面积
根据多边形得到尖端圆
根据多边形得到尖端圆
点与多边形
点与多边形
判定三角形
判定三角形
三角形场景法
三角形场景法