多边形合并的算法研究

• 作者: 叶琳 邱龙辉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 合并多边形 计算几何 扫描线技术
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 算法
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP39
• 字数: 3020字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2002.08.019

摘要

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MHzCPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行.

作者信息

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