一种多边形单调链剖分的快速算法

• 作者: 刘洲峰 李春雷
• 来源期刊: 中原工学院学报
• 学科: 工学
• 关键词: 极值点 单调链 任意多边形 GL 实体模型
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 专题讨论
• 页码范围: 64-66,69
• 页数: 4页
• 分类号: TP391.41
• 字数: 2191字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6906.2004.04.019

摘要

提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(N log N);给出了算法在用GL对实体模型进行光照中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洲峰	中原工学院电气工程系	61	342	9.0	15.0
2	李春雷	中原工学院电气工程系	40	264	8.0	14.0