摘要:
本文讨论二维目标的四分形结构.提出四分形阶的概念,直接编码包含在目标中的更高
阶四分形.给出四分形的几种算符(∩,#),使得目标操作如连接、相交、取补等可以用
代数方法计算.最后提出四分形在计算机中的一种有效数据结构以及这些算符在通用计算机
上的实现方法.
Abstract:
In this paper, a quadrant structure for two- dimensional objects is described.The concept
of quadrant order is presented. A direct procedure for encoding higher order quadrant
is discussed. Operators associated with quadrants are provided, namely, the subsume relation,
,the intersect operator, ∩, and the # -product,#. Union, intersection, and complement
of quadrants encoded objects are computed. Finally, the implementation of quadrant operators
on general purpose computer as well as data structures for a quadrant are developed.