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

• 作者: 何援军 李震霄 柳伟
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 简单多边形 核 计算几何
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机图形学
• 页码范围: 1098-1102
• 页数: 5页
• 分类号: TP391
• 字数: 3459字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2007.06.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李震霄	上海交通大学计算机科学与工程系	4	52	4.0	4.0
2	柳伟	上海交通大学计算机科学与工程系	10	26	3.0	4.0
3	何援军	上海交通大学计算机科学与工程系	70	948	17.0	28.0