改进的加权剖分简单多边形为凸多边形的算法

• 作者: 张玉连
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 权函数 剖分 简单多边形 凸多边形 计算几何学。
• 年，卷（期）: 2001,（1）
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP39
• 字数: 2503字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2001.01.021

摘要

对加权剖分简单多边形为凸多边形算法的权函数做了改进，新的权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤，讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少，又能够使得到的剖分具有较好的形态质量，因此有很好的实用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉连	燕山大学信息科学与工程学院	17	179	9.0	13.0