一个简单多边形凸单元剖分的算法

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

摘要

通过分析剖分得到的凸多边形的结构特点,发现了剖分线的特征性质,并引入可视链及可视度的概念加以描述.在此基础上,给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法,算法消除了剖分后存在部分凸多边形可以合并的现象,既能使剖分得到的凸多边形数目较少,又能使得到的剖分有较好的形态质量.实例表明算法具有较高的运行效率,因此有很好的实用性.

作者信息

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