|
|||||
|
|
| 一种剖分平面多边形的通用算法描述 | |
| 引用本文： | 叶琳,邱龙辉.一种剖分平面多边形的通用算法描述[J].计算机与现代化,2002(7):4-6,11. |
| 作者姓名： | 叶琳 邱龙辉 |
| 作者单位： | 青岛化工学院机械工程系,山东,青岛,266042 |
| 摘 要： | 提出了一种用梯形来剖分非单调平面多边形的通用算法，算法包括三部分：初始化，梯形化和优化（后处理），所处理的多边形可以包含孔，孔可以嵌套。本算法的时间复杂度是O(n^2log2n). |
| 关 键 词： | 平面多边形 通用算法 梯形化 计算机图形学 几何图形 多边形剖分 |
| 文章编号： | 1006-2475(2002)07-0004-03 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |