计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
3期
49-51
,共3页
陈飞翔%杨崇俊%周治武%鲁丽萍
陳飛翔%楊崇俊%週治武%魯麗萍
진비상%양숭준%주치무%로려평
自然分界法%点状注记标注%Tabu搜索
自然分界法%點狀註記標註%Tabu搜索
자연분계법%점상주기표주%Tabu수색
Marks和Shieber的研究表明,点状注记的自动标注是一个NP难度问题[1,2].因而通过对地图分块降低算法的复杂度是一种常用的方法.而目前的大多数分块算法都会使标注空间有不同程度的减小.论文提出了一种自然分界法的分块策略,实验证明,它基本不会损失点状注记的标注空间.
Marks和Shieber的研究錶明,點狀註記的自動標註是一箇NP難度問題[1,2].因而通過對地圖分塊降低算法的複雜度是一種常用的方法.而目前的大多數分塊算法都會使標註空間有不同程度的減小.論文提齣瞭一種自然分界法的分塊策略,實驗證明,它基本不會損失點狀註記的標註空間.
Marks화Shieber적연구표명,점상주기적자동표주시일개NP난도문제[1,2].인이통과대지도분괴강저산법적복잡도시일충상용적방법.이목전적대다수분괴산법도회사표주공간유불동정도적감소.논문제출료일충자연분계법적분괴책략,실험증명,타기본불회손실점상주기적표주공간.
