一种剖分平面多边形的通用算法执行

• 作者: 叶琳 邱龙辉
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 梯形化 计算机图形学 多边形剖分
• 年，卷（期）: 2002,（8）
• 页码范围: 9-11
• 页数: 3页
• 分类号: TP301.6
• 字数: 2494字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2002.08.003

摘要

对一种用梯形来剖分非单调平面多边形的通用算法, 在AMD 雷鸟750MHz CPU计算机上进行了计算,结果表明,本算法可以有效、经济地处理大量复杂的多边形,经优化处理后,可减少约34%的梯形个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶琳	青岛化工学院机械工程系	16	95	5.0	9.0
2	邱龙辉	青岛化工学院机械工程系	17	110	6.0	10.0