求解简单多边形核的新算法

• 作者: 刘光惠 吕泽华 陈传波
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 简单多边形 核 算法 自动选择 裁剪
• 年，卷（期）: 2007,（12）
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP391
• 字数: 3548字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2007.12.001

摘要

利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的凸多边形的凹顶点集.通过逐步对核的存在性进行判定,可较快对多边形的核为空集的情况加以报告.在多边形有核的情况下,裁剪过程不断更新包含核的多边形,快速求解得到包含核的凸多边形,从而可以采用凸多边形的线裁剪算法来加速求核计算.新的求核算法在快速判断出空核和提高求核速度方面都有较大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈传波	华中科技大学计算机科学与技术学院	217	2973	28.0	45.0
2	吕泽华	华中科技大学计算机科学与技术学院	21	360	12.0	18.0
3	刘光惠	华中科技大学计算机科学与技术学院	2	29	2.0	2.0