-
题名复杂多边形图形矢量数据结构编码方式的改进
- 1
-
-
作者
邱国清
-
机构
漳州师范学院计算机科学与工程系
-
出处
《陕西科技大学学报(自然科学版)》
2012年第1期58-60,共3页
-
文摘
对于多边形嵌套多边形此类结构编码很难计算的问题,通常采用四叉树编码和多边形图形矢量编码方法来解决,但四叉树编码转换时存在不确定性,即同一形状和大小的多边形可能有多种不同的四叉树结构;而多边形图形矢量编码虽操作简单,但很难计算出嵌套多边形这种复杂的结构.为此,作者采用霍夫曼编码作为中间桥梁,较好地解决了复杂多边形图形嵌套多边形这种结构和编码转换不确定性的问题.
-
关键词
形状分析
模式识别
霍夫曼编码
Morton码
-
Keywords
shape analysis
pattern recognitions hafman code
Morton code
-
分类号
TP30
[自动化与计算机技术—计算机系统结构]
-
-
题名计算机图形编码转换时形状分析的改进
- 2
-
-
作者
邱国清
-
机构
漳州师范学院计算机科学与工程系
-
出处
《阜阳师范学院学报(自然科学版)》
2011年第2期57-59,共3页
-
文摘
为了解决四叉树编码在转换时,同一形状和大小的多边形图形可能会产生不同的四叉树,不利于形状分析和模式识别。借鉴四叉树编码的分割方法和霍夫曼编码的原理,对四叉树的每个叶子结点进行编码,因为霍夫曼编码是用二叉树结构表示,一组编码只对应一种编码树,最后利用Morton码对节点进行压缩编码。
-
关键词
形状分析
编码
模式识别
霍夫曼编码
Morton码
-
Keywords
shape analysis
encoding
pattern recognition
hafman code
Morton code
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-