计算机图形矢量数据结构编码方式的改进

详细内容

摘要：矢量数据结构编码有多种方法，其中多边形矢量编码方法使用简单，数字化操作容易，数据编码直观，但相邻多边形的公共边界别数字化两次，造成数据冗余，引起数据不一致，同时难以检查出多边形边界的拓扑关系是否正确，而索引式矢量编码表要人工建立，工作量大且容易出错。文章结合多边形编码和索引式矢量编码方法并借鉴Morton码的原理，提出关于矢量数据结构编码的改进方法。

关键词：多边形编码；Morton码；冗余；拓扑

Aputer Graphics Vector Data Structure of the Way to Improve CodeQIU Guo-qing（puter and Engineer department of Zhangzhou Normal University,Zhangzhou 363000,China）Abstract：Vector encoding data structure are a number of ways in which an encoded using a simple vector method,digitaloperation easy.Data encryption is an intuitive,but the boundary tablet each time.Don't cause data redundancy,causingdata and to check out of the polygon at the border between the topology is correct,and indexes in vector coding formsto be artificial,less easy to make mistakes,the bination of coding methods and methods of the polygon,Morton yards,A vector quantity of data structure of improvement.Key words:polygon code；morton yards；redundancy；topologyVol．19 No．2Apr．2011第19卷第2期201 1年4月电脑与信息技术puter and Information Technology按照功能来划分，常用的矢量数据结构编码方式[1]有多种，其中多边形矢量编码结构，使边界坐标数据和多边形单元一一对应，各个多边形边界都单独编码和数字化。每个多边形由若干条弧段组成，每条弧段由一列有序的x，y坐标对组成。其文件编码坐标为：x1，y1；x2，y2；x3，y3；xn，yn；x1，y1。这种编码方式的不足在于：相邻多边形的公共边界被数字化和存储两遍，造成数据的冗余且每个多边形自成体系，缺少图形的拓扑关系等等。索引式矢量编码结构采用树状索引，对多边形边界每个节点进行编号并数字化节点，对各个线段进行编号，节点和线段号相联系并用线段和多边形相联系，建立多边形和线段之间的索引文件，但这种方式的不足在于编码表要人工建立，工作量大而且容易出错。1基本思路为了避免相邻多边形的公共边界被数字化和存储两遍，造成数据的冗余和减少人工建立编码表带来的工作量，本文借鉴多边形和索引式矢量编码结构，只建立节点和多边形之间的树状索引，以达到减少数据冗余和增加邻域信息。节点的数字化和存储是利用多边形编码方式和Morton码的原理来完成，Morton码的排列方式。