简单多边形核求解新算法

• 作者: 刘润涛 王三 王洪艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 简单多边形 核 计算几何 裁剪
• 年，卷（期）: 2010,（17）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 166-168
• 分类号: TP391
• 字数: 2147字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.17.047

摘要

简单多边形的核是位于多边形内部的一个点集,而且这个点集中的任意一点与多边形边界上的任意点的连线都属于这个多边形的内部.核的这一性质在监视器安放等问题上得到了应用.考察了简单多边形的核在构成方面的性质,结合已有的成果,提出了一种求简单多边形核的新算法.该算法可以较快地对多边形的核为空的情况加以报告,而且在有核的情况下快速求解到核多边形的顶点序列.新的求核算法容易理解,而且易于实现,可以广泛地应用于实际问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与科学计算技术研究所	47	396	11.0	18.0
2	王三	哈尔滨理工大学应用科学学院	4	20	3.0	4.0
3	王洪艳	哈尔滨理工大学应用科学学院	2	4	1.0	2.0