图学学报
圖學學報
도학학보
Journal of Graphics
2014年
2期
307-312
,共6页
路强%唐靓%马坤乐%梁翀
路彊%唐靚%馬坤樂%樑翀
로강%당정%마곤악%량충
图拓扑保持%单词替换%翻译词云%单词分散%紧凑布局
圖拓撲保持%單詞替換%翻譯詞雲%單詞分散%緊湊佈跼
도탁복보지%단사체환%번역사운%단사분산%긴주포국
topology preserve%words replace%cross-language%scatter words%words compaction
针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法.首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局.针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍.该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破.
針對大範圍替換詞雲中單詞後齣現的詞雲拓撲結構不穩定的現象,提齣一種詞雲可視化的拓撲保持佈跼算法.首先,該算法通過對替換後的詞雲中單詞進行分散處理,使之前或重疊或遠離的單詞按原拓撲相應分離;再利用Delaunay三角剖分算法對分離詞雲網格化,形成控製網格;最後在控製網格的基礎上採用緊湊佈跼的方法將分散詞雲緊湊為與替換前原詞雲拓撲一緻的詞雲佈跼.針對替換的一種具體情況,即跨語言翻譯詞雲的情況做詳細介紹.該算法在提高詞雲佈跼穩定性,保持原詞雲拓撲結構方麵是一箇新的突破.
침대대범위체환사운중단사후출현적사운탁복결구불은정적현상,제출일충사운가시화적탁복보지포국산법.수선,해산법통과대체환후적사운중단사진행분산처리,사지전혹중첩혹원리적단사안원탁복상응분리;재이용Delaunay삼각부분산법대분리사운망격화,형성공제망격;최후재공제망격적기출상채용긴주포국적방법장분산사운긴주위여체환전원사운탁복일치적사운포국.침대체환적일충구체정황,즉과어언번역사운적정황주상세개소.해산법재제고사운포국은정성,보지원사운탁복결구방면시일개신적돌파.
