地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2014年
4期
42-45
,共4页
田松%崔希民%孙云华%崔伟宏%李文杰
田鬆%崔希民%孫雲華%崔偉宏%李文傑
전송%최희민%손운화%최위굉%리문걸
Voronoi图%加权Voronoi图%障碍物%结晶
Voronoi圖%加權Voronoi圖%障礙物%結晶
Voronoi도%가권Voronoi도%장애물%결정
Voronoi diagrams%weighted Voronoi diagrams%obstacles%crystallization
Voronoi图作为计算几何的重要分支,广泛应用于地学领域.一般图形Voronoi图是对普通Voronoi图的扩充,经普通Voronoi图生成元扩展为点、线、面而成.当前算法均难以嵌入主流GIS软件,限制了其在地学领域的应用.该文结合C#和ArcEngine,以栅格结晶方式生成了顾及障碍物的一般图形Voronoi图及其加权图.算法实现灵活,实验效果良好,为研究和发展GIS空间数据结构和空间模型提供了重要方法.
Voronoi圖作為計算幾何的重要分支,廣汎應用于地學領域.一般圖形Voronoi圖是對普通Voronoi圖的擴充,經普通Voronoi圖生成元擴展為點、線、麵而成.噹前算法均難以嵌入主流GIS軟件,限製瞭其在地學領域的應用.該文結閤C#和ArcEngine,以柵格結晶方式生成瞭顧及障礙物的一般圖形Voronoi圖及其加權圖.算法實現靈活,實驗效果良好,為研究和髮展GIS空間數據結構和空間模型提供瞭重要方法.
Voronoi도작위계산궤하적중요분지,엄범응용우지학영역.일반도형Voronoi도시대보통Voronoi도적확충,경보통Voronoi도생성원확전위점、선、면이성.당전산법균난이감입주류GIS연건,한제료기재지학영역적응용.해문결합C#화ArcEngine,이책격결정방식생성료고급장애물적일반도형Voronoi도급기가권도.산법실현령활,실험효과량호,위연구화발전GIS공간수거결구화공간모형제공료중요방법.