简单多边形核求解新算法

doi:10.3778/j.issn.1002-8331.2010.17.047

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (17): 166-168.DOI: 10.3778/j.issn.1002-8331.2010.17.047

• 图形、图像、模式识别 • 上一篇下一篇

简单多边形核求解新算法

王洪艳¹，刘润涛²，王三¹

1.哈尔滨理工大学应用科学学院，哈尔滨 150080
2.哈尔滨理工大学信息与科学计算技术研究所，哈尔滨 150080

收稿日期:2008-11-28 修回日期:2009-02-02 出版日期:2010-06-11 发布日期:2010-06-11
通讯作者: 王洪艳

New algorithm to calculate kernel of simple polygon

WANG Hong-yan¹，LIU Run-tao²，WANG San¹

1．College of Applied Sciences，Harbin University of Science and Technology，Harbin 150080，China
2．Institute of Information and Scientific Computing Technology，Harbin University of Science and Technology，Harbin 150080，China

Received:2008-11-28 Revised:2009-02-02 Online:2010-06-11 Published:2010-06-11
Contact: WANG Hong-yan

摘要/Abstract

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

关键词: 简单多边形, 核, 计算几何, 裁剪

Abstract: The kernel of a simple polygon is a point set in the interior of this polygon，and the line from any point in the point set to any point on the boundary of the polygon is completely located inside the polygon.This property of kernel finds its application in such fields as the positioning of the monitor.This paper inspects the properties in constitution of kernel of simple polygon，and a new algorithm for calculating the kernel of a simple polygon is proposed combined with the existing achievement.This algorithm can quickly report if kernel of simple polygon is empty，and can quickly get the point list of the kernel when the kernel exists.The new algorithm is easy to understand and realize，and can be widely applied in the practical problems.

Key words: simple polygon, kernel, computational geometry, clip

中图分类号:

TP391

王洪艳¹，刘润涛²，王三¹. 简单多边形核求解新算法[J]. 计算机工程与应用, 2010, 46(17): 166-168.

WANG Hong-yan¹，LIU Run-tao²，WANG San¹. New algorithm to calculate kernel of simple polygon[J]. Computer Engineering and Applications, 2010, 46(17): 166-168.

[1]	邓利芳，党建武，王阳萍，王松. 结合混合核特征映射的空域图像隐写分析[J]. 计算机工程与应用, 2021, 57(9): 118-125.
[2]	乔慧，周水生. 非线性角度2DPCA及其在人脸识别中的应用[J]. 计算机工程与应用, 2021, 57(8): 112-118.
[3]	马梦萍，杨志霞. 非对称ν-无核二次曲面支持向量回归机[J]. 计算机工程与应用, 2021, 57(7): 70-77.
[4]	金旺，易国洪，洪汉玉，陈思媛. 基于卷积神经网络的实时车辆检测[J]. 计算机工程与应用, 2021, 57(5): 222-228.
[5]	顾上航，张利军，郭越超，徐勇. 基于无效卷积核权值回退的神经网络优化方法[J]. 计算机工程与应用, 2021, 57(22): 86-91.
[6]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[7]	陈富健，谢维信，夏婷. 基于LCT+的自适应抗遮挡目标跟踪算法[J]. 计算机工程与应用, 2021, 57(22): 190-198.
[8]	朱梦，闵卫东，张煜，段静雯. 基于HardSoftmax的并行选择核注意力[J]. 计算机工程与应用, 2021, 57(21): 95-101.
[9]	王蓓，陈金广，王明明. 复杂场景下的改进核相关滤波跟踪算法[J]. 计算机工程与应用, 2021, 57(2): 198-208.
[10]	万达，李俊. 锦标赛精英学习与协方差变异的烟花算法[J]. 计算机工程与应用, 2021, 57(19): 84-96.
[11]	彭永刚. 量子控制非门核磁共振脉冲序列设计与验证[J]. 计算机工程与应用, 2021, 57(18): 97-102.
[12]	沈少禹，蔡满春，芦天亮，赵琪. 基于LFKPCA-DWELM的入侵检测方案[J]. 计算机工程与应用, 2021, 57(17): 130-137.
[13]	陆小玲，吴海锋，曾玉，孔伶旭，罗金玲. 3D迁移网络的阿尔茨海默症分类研究[J]. 计算机工程与应用, 2021, 57(16): 253-262.
[14]	张博文，刘智，桑国明. 基于核密度波动的异常检测算法[J]. 计算机工程与应用, 2021, 57(12): 132-136.
[15]	陈少洁，赵淦森，林成创，彭璟，黄凯信，李壮伟，黄润桦，杜嘉华，樊小毛. 深度学习在染色体分割中的应用综述[J]. 计算机工程与应用, 2021, 57(11): 46-56.

简单多边形核求解新算法

New algorithm to calculate kernel of simple polygon

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics