简单多边形凸单元剖分算法的设计及实现

• 作者: 高中山 高翔
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 简单多边形 凸多边形 计算几何
• 年，卷（期）: 2005,（6）
• 页码范围: 506-510
• 页数: 5页
• 分类号: TP391
• 字数: 3591字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2005.06.009

摘要

简单多边形凸单元剖分是计算几何的基本问题之一,剖分算法在许多领域均有较广泛的应用.本文给出了一个利用剖分线的特征性质,剖分简单多边形为凸多边形的剖分算法.算法消除了剖分后存在部分凸多边形可以合并的现象,既能使剖分得到的凸多边形数目较少,能使得到的剖分有较好的形态质量.实例表明算法具有较高的运行效率,因此有很好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高中山	燕山大学继续教育学院	7	23	3.0	4.0
2	高翔	燕山大学信息科学与工程学院	9	21	3.0	4.0