New algorithm to calculate kernel of simple polygon

doi:10.3778/j.issn.1002-8331.2010.17.047

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 166-168.DOI: 10.3778/j.issn.1002-8331.2010.17.047

• 图形、图像、模式识别 • Previous Articles Next Articles

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

简单多边形核求解新算法

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

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

通讯作者: 王洪艳

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

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

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

CLC Number:

TP391

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.

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

[1]	DENG Lifang, DANG Jianwu, WANG Yangping, WANG Song. Steganalysis of Spatial Image Based on Hybrid Kernel Feature Mapping [J]. Computer Engineering and Applications, 2021, 57(9): 118-125.
[2]	QIAO Hui, ZHOU Shuisheng. Nolinear Angle 2DPCA and Its Application on Face Recognition [J]. Computer Engineering and Applications, 2021, 57(8): 112-118.
[3]	MA Mengping, YANG Zhixia. Asymmetric [ν]-Kernel-Free Quadratic Surface Support Vector Regression [J]. Computer Engineering and Applications, 2021, 57(7): 70-77.
[4]	CHEN Fujian, XIE Weixin, XIA Ting. Adaptive Anti-occlusion Target Tracking Algorithm Based on LCT+ [J]. Computer Engineering and Applications, 2021, 57(22): 190-198.
[5]	ZHU Meng, MIN Weidong, ZHANG Yu, DUAN Jingwen. Parallel Selective Kernel Attention Based on HardSoftmax [J]. Computer Engineering and Applications, 2021, 57(21): 95-101.
[6]	WANG Bei, CHEN Jinguang, WANG Mingming. Improved Target Tracking Algorithm Based on Kernelized Correlation Filter in Complex Scenarios [J]. Computer Engineering and Applications, 2021, 57(2): 198-208.
[7]	JING Qingyang, LI Bo. Optimized Kernel Correlation Filter Approach Combined with Improved Corner Detection [J]. Computer Engineering and Applications, 2021, 57(18): 194-203.
[8]	SHEN Shaoyu, CAI Manchun, LU Tianliang, ZHAO Qi. Intrusion Detection Algorithm based on LFKPCA-DWELM [J]. Computer Engineering and Applications, 2021, 57(17): 130-137.
[9]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[10]	XIE Yifei, LU Qi, LIU Xin, HU Yahao, PAN Zhisong, CHEN Hao. Graph-Based Hierarchical Attention Networks for Fact Verification [J]. Computer Engineering and Applications, 2021, 57(10): 146-153.
[11]	SHU Shike, LI Lu. Multi-factor Quantitative Stock Selection Strategy Based on Sparsity Penalty [J]. Computer Engineering and Applications, 2021, 57(1): 110-117.
[12]	WANG Guoyi, SUN Yongrong, WU Lei, ZENG Qinghua. Scale Adaptive Correlation Tracking Method for Circular Target Based on Block Detection [J]. Computer Engineering and Applications, 2020, 56(8): 177-184.
[13]	YANG Jialin, WANG Wenwei, XIONG Xiaoxuan, HE Shiying. Fast Scale Estimation Based on Enhanced Multi-kernel Correlation Filter Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 210-220.
[14]	CHEN Feiyu, YUE Wenbin, RAO Yinglu, XING Jinhao, MA Xiaojing. Autonomous Precision Landing of Drone Based on Improved TLD Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 247-254.
[15]	WANG Caiwen, YANG Youlong. Improved Nearest Neighbor Classification Algorithm for Imbalanced Data [J]. Computer Engineering and Applications, 2020, 56(7): 30-38.

New algorithm to calculate kernel of simple polygon

简单多边形核求解新算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics