|
|||||
|
|
| “凸”字形单调多边形三角剖分算法的研究 | |
| 引用本文： | 刘燕.“凸”字形单调多边形三角剖分算法的研究[J].赤峰学院学报(自然科学版),2010,26(1):25-27. |
| 作者姓名： | 刘燕 |
| 作者单位： | 赤峰学院,计算机科学与技术系,内蒙古,赤峰,024000 |
| 基金项目： | 内蒙古自治区高等院校科研项目基金资助(NJzy08153) |
| 摘 要： | 单调多边形的三角剖分是计算几何的一个重要分支，其中严格单调多边形的三角剖分已有了线性时间算法，但该算法对于一般单调多边形还不能给出正确的剖分．本文对严格单调多边形三角剖分算法进行了详细分析，给出了一般单调多边形的三角剖分算法． |
| 关 键 词： | 对角线 单调多边形 三角剖分 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |