计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
3期
273-276
,共4页
王树伟%赵天宇%纪文成%李维铭
王樹偉%趙天宇%紀文成%李維銘
왕수위%조천우%기문성%리유명
贸易地图%并行处理%气泡图%搜索匹配算法
貿易地圖%併行處理%氣泡圖%搜索匹配算法
무역지도%병행처리%기포도%수색필배산법
就绘制气泡图中经常遇到的图元标注重叠、遮挡问题,结合贸易地图生成软件中绘制产品标签的具体实现,设计了基于分治思想的并行处理方案.该并行方案将绘图区进行分区,并行计算各个分区数据,每个分区中采用位图搜索匹配算法对标签进行调整,以获得高质量的贸易地图.系统测试结果表明,该方案解决了产品标签绘制的重叠、遮挡问题,改善了运行时间长、系统性能较低的状况.
就繪製氣泡圖中經常遇到的圖元標註重疊、遮擋問題,結閤貿易地圖生成軟件中繪製產品標籤的具體實現,設計瞭基于分治思想的併行處理方案.該併行方案將繪圖區進行分區,併行計算各箇分區數據,每箇分區中採用位圖搜索匹配算法對標籤進行調整,以穫得高質量的貿易地圖.繫統測試結果錶明,該方案解決瞭產品標籤繪製的重疊、遮擋問題,改善瞭運行時間長、繫統性能較低的狀況.
취회제기포도중경상우도적도원표주중첩、차당문제,결합무역지도생성연건중회제산품표첨적구체실현,설계료기우분치사상적병행처리방안.해병행방안장회도구진행분구,병행계산각개분구수거,매개분구중채용위도수색필배산법대표첨진행조정,이획득고질량적무역지도.계통측시결과표명,해방안해결료산품표첨회제적중첩、차당문제,개선료운행시간장、계통성능교저적상황.