意匠图的虚树结构

意匠图是编织加工中所用的工艺图纸,它是在一种特殊的格纸上用不同的颜色填入栅格,从而形成意匠图(见图1)。 在意匠图的计算机辅助设计中,如果希望以全屏幕的方式进行图形编辑,就必须对屏幕上意匠图的图案指定标记区。本文提出用树结点遍历的方法生成图案的标记区。这种方法可以避免产生屏蔽现象。