位置:成果数据库 > 期刊 > 期刊详情页
二面体群作用下简单多边形的分类
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2012.7.7
  • 页码:896-900
  • 分类:O187[理学—数学;理学—基础数学] TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西南民族大学计算机科学与技术学院,成都610041
  • 相关基金:国家自然科学基金(11001228,10901116);中央高校基本科研业务费专项资金(12NZYTH04).
  • 相关项目:Tarski模型外可判定命题的机械化研究
作者: 徐嘉|
中文摘要:

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

英文摘要:

In this paper, a new classification method of simple polygons is presented. Being different from the old method, we take the polygons and their mirror reflections into one class in the new classification method, which will reduce the number of classification. The process is as follows. First, the concave-convex property of simple polygons is considered in order to establish an identification matrix which is used to represent a simple polygon. Then we transform the classification problem of simple polygons into computing the number of orbits when the dihedral group acts on the state set that consists of all of the identification matrices. Finally, the number of group obits can be solved by Polya enumeration theorem. The tables in the end of paper show that the classification number computed by the new classification method is less than the one computed by the old method when the sides of a polygon is 6. Also, with the increase of the number of sides, the gap between the two classification numbers is gradually larger.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752