计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
5期
962-973
,共12页
张慧杰%孙吉贵%吕英华%吕楠%王远志
張慧傑%孫吉貴%呂英華%呂楠%王遠誌
장혜걸%손길귀%려영화%려남%왕원지
四叉树层次结构%简化模型%评价函数%离散粒子群算法%地形特征
四扠樹層次結構%簡化模型%評價函數%離散粒子群算法%地形特徵
사차수층차결구%간화모형%평개함수%리산입자군산법%지형특정
提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索,给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法,重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数,使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程,因此多个粒子迅速收敛于最优简化模型,从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究,结果表明与经典层次简化方法相比,算法效率和模型精度均显著提高.
提齣瞭一種新的地形模型簡化方法,該方法是在隱式四扠樹層次結構基礎上,結閤離散粒子群思想建立地形的簡化模型.文中重新定義粒子為具有層次信息的特徵點的集閤,從而每箇粒子與簡化模型的一箇候選解相對應.為瞭實現多箇粒子的空間壓縮和快速檢索,給齣瞭隱式四扠樹層次結構的快速索引方法.此外提齣瞭基于法嚮矢量夾角的髮散度函數的誤差計算方法,重新定義瞭既滿足地形模型誤差要求同時兼顧模型簡化比例的粒子評價函數,使地形簡化模型在保持細節特徵和輪廓特徵的同時穫得瞭更優的簡化比率和模型精度.最後採用最優粒子作為啟髮信息引導簡化過程,因此多箇粒子迅速收斂于最優簡化模型,從而模型的簡化效率大大提高.文中方法均在多箇基準數據上進行實驗研究,結果錶明與經典層次簡化方法相比,算法效率和模型精度均顯著提高.
제출료일충신적지형모형간화방법,해방법시재은식사차수층차결구기출상,결합리산입자군사상건입지형적간화모형.문중중신정의입자위구유층차신식적특정점적집합,종이매개입자여간화모형적일개후선해상대응.위료실현다개입자적공간압축화쾌속검색,급출료은식사차수층차결구적쾌속색인방법.차외제출료기우법향시량협각적발산도함수적오차계산방법,중신정의료기만족지형모형오차요구동시겸고모형간화비례적입자평개함수,사지형간화모형재보지세절특정화륜곽특정적동시획득료경우적간화비솔화모형정도.최후채용최우입자작위계발신식인도간화과정,인차다개입자신속수렴우최우간화모형,종이모형적간화효솔대대제고.문중방법균재다개기준수거상진행실험연구,결과표명여경전층차간화방법상비,산법효솔화모형정도균현저제고.