地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2009年
5期
39-42
,共4页
Voronoi图%栅格%非均质
Voronoi圖%柵格%非均質
Voronoi도%책격%비균질
提出一个非均质栅格Voronoi图的生成方法.假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等.由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法.讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等.利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度.但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法.
提齣一箇非均質柵格Voronoi圖的生成方法.假定在Voronoi領域擴張中,經過每箇柵格的距離權值不相等.由于非均質柵格Voronoi圖生成複雜,提齣瞭一種基于A*啟髮式空間搜索確定每箇柵格的歸屬來產生Voronoi區域的方法.討論瞭非均質柵格Voronoi圖的基本定義、啟髮式函數確定、具體生成方法等.利用C#語言實現瞭所提齣的方法,併分析瞭該方法的時間複雜度.但該方法僅適閤于簡單點髮生元情況,在麵嚮複雜髮生元的情況下,需進一步研究更有效的方法.
제출일개비균질책격Voronoi도적생성방법.가정재Voronoi영역확장중,경과매개책격적거리권치불상등.유우비균질책격Voronoi도생성복잡,제출료일충기우A*계발식공간수색학정매개책격적귀속래산생Voronoi구역적방법.토론료비균질책격Voronoi도적기본정의、계발식함수학정、구체생성방법등.이용C#어언실현료소제출적방법,병분석료해방법적시간복잡도.단해방법부괄합우간단점발생원정황,재면향복잡발생원적정황하,수진일보연구경유효적방법.
