一种平面简单多边形核的求解算法

摘要：

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部.可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在性,而且可以得到核多边形顶点序列.给出的算法容易理解,便于实现,可以广泛地应用于此类问题的求解.

关键词：简单多边形、核、计算几何

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60573146;国家高技术研究发展计划863计划2003AA411310

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1098-1102