二面体群作用下简单多边形的分类

• 作者: 徐嘉
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 计算几何 简单多边形 凹凸性 标记矩阵 状态集 二面体群
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 896-900
• 分类号: O187|TP301
• 字数: 4380字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9775.2012.07.008

摘要

针对简单多边形的分类问题,将对称情况看成是相同类别进行分类来简化分类数,提出一种分类方法.首先分析简单多边形顶点的凹凸性,根据简单多边形顶点处凸点和凹点的分布情况,定义了简单多边形的标记矩阵；然后利用标记矩阵将简单多边形的分类问题归结为二面体群作用在状态集(全体标记矩阵组成的集合)上的轨道划分问题；最后利用熟知的Pólya计数定理求解轨道的个数,并给出了新的分类公式.实验结果表明,当简单多边形边数为6时,采用文中方法的分类数小于原来分类数,并且随着边数的增大,这种差距逐渐变大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐嘉	西南民族大学计算机科学与技术学院	16	12	2.0	2.0