阿摩線上測驗
登入
阿摩線上測驗
登入
10. Quad-tree應用很多，應用之一是用以表示一個黑白兩色的圖。以圖一為例，8x8 的 圖涵蓋黑白兩色，因此用○表示。接下來將該圖分割成4個4x4區塊如圖二所示。其 中區塊1 全為黑色點，因此就以■表示，且不再切割；而區塊3 全為白色點，因此 就以□表示，且不再切割；區塊2, 4涵蓋黑白兩色，因此用○表示並繼續進行四分割。 圖三、四顯示後續分割後的Quad-tree 表示法給定以下的某8x8圖的Quad-tree表示法，請還原原始的圖。
