计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
28期
22-23,41
,共3页
李启青%马建文%哈斯巴干%刘志丽%韩秀珍
李啟青%馬建文%哈斯巴榦%劉誌麗%韓秀珍
리계청%마건문%합사파간%류지려%한수진
四叉树结构%先根次序%遍历算法%游标%图象处理
四扠樹結構%先根次序%遍歷算法%遊標%圖象處理
사차수결구%선근차서%편력산법%유표%도상처리
在图象处理领域,数据表达是一个核心问题.四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐.文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点.具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度.该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构.
在圖象處理領域,數據錶達是一箇覈心問題.四扠樹數據結構由于比空間佔有樹組方式使處理具有多分辨率能力而倍受青睞.文章提齣併實現瞭一種可應用于多分辨率圖象處理和地理信息數據錶達的四扠樹結構,該四扠樹綜閤瞭循環鏈錶和普通樹結構的優點.具有較彊的可擴展性和通用性,使得同一層次的結點之間可以順利搜索,從而大大減少瞭查找和從子孫結點到父結點操作迴溯的複雜度.該文對原先的四扠樹結構做瞭相應改進,併給齣瞭該四扠樹數據結構的先根序遍歷算法,是一種高效的數據結構.
재도상처리영역,수거표체시일개핵심문제.사차수수거결구유우비공간점유수조방식사처리구유다분변솔능력이배수청래.문장제출병실현료일충가응용우다분변솔도상처리화지리신식수거표체적사차수결구,해사차수종합료순배련표화보통수결구적우점.구유교강적가확전성화통용성,사득동일층차적결점지간가이순리수색,종이대대감소료사조화종자손결점도부결점조작회소적복잡도.해문대원선적사차수결구주료상응개진,병급출료해사차수수거결구적선근서편력산법,시일충고효적수거결구.
