一个加权剖分简单多边形为凸多边形的算法

• 作者: 庞云阶 李文辉 王钲旋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 权函数 剖分 简单多边形 凸多边形 计算几何学
• 年，卷（期）: 1998,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 229-233
• 页数: 5页
• 分类号: TP391
• 字数: 3188字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学系	105	809	17.0	22.0
2	庞云阶	吉林大学计算机科学系	40	327	10.0	16.0
3	王钲旋	吉林大学计算机科学系	47	393	12.0	18.0