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

作     者：徐嘉 Xu Jia

作者机构：西南民族大学计算机科学与技术学院成都610041 

基　　金：国家自然科学基金(11001228 10901116) 中央高校基本科研业务费专项资金(12NZYTH04) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2012年第24卷第7期

页      码：896-900页

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

主 题 词：计算几何 简单多边形 凹凸性 标记矩阵 状态集 二面体群 

学科分类：07[理学] 08[工学] 0835[0835] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 070101[070101] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2012.07.008

馆 藏 号：203264040...