摘要
二叉树平面坐标网、平面坐标网二叉树的定义及其基本定理在本文给出。利用该平面坐标网二叉树 ,把平面中的网格点一一映射到一个整数集合上 ,从而可以把平面中的任意点近似地映射为一个整数 ,而且可以任意精确 ,对任意平面图形图象的处理、储存和传输起着极其重要的作用。本文给出的应用例子是二维实体的近似表示、储存、处理和打印。
The definitions of the binary tree plane coordinate net and the plane coordinate net binary tree,and their basic th eorems are given in this paper.The net points of a plane can be mapped onto a se t of integers in a one to one way based on the tree,so can any point of a plan e be approximately mapped onto an integer with arbitrary accuracy.This mapping i s of great importance for storing,handling and transmitting any graphs and pictures of a plane,and gives the approximate expression,storing,handling and pr inting of 2D objects in the application example given.
出处
《计算机工程与科学》
CSCD
2000年第3期36-40,共5页
Computer Engineering & Science
关键词
二叉树
平面坐标网
图形图象处理
binary tree plane coordinate net
plane coordin ate net binary tree
one to one mapping
graph and image processing