%0 Journal Article
%T Study on the Algorithm for Creating Projective Weighted Voronoi Diagrams and Competitive Triangles in GIS<br>GIS中投影加权Voronoi图及竞争三角形生成算法研究
%A ZHU Wei ning
%A MA Jin song
%A HUANG Xing yuan
%A XU Shou cheng
%A <br>朱渭宁
%A 马劲松
%A 黄杏元
%A 徐寿成
%J 中国图象图形学报
%D 2004
%I 
%X Different from the former focus on the neighbor region analysis of spatial objects, the purpose of the study is to locate and analyze the competitive region of weighted objects in the Euclidian R 2 space. A new form of weighted Voronoi diagrams named projective weighted Voronoi diagram (PWVD) is introduced to resolve this problem. Based on the model of spatial tessellation of ordinary voronoi diagram and weighted Voronoi diagram, a projective spatial tessellate model is presented, which can produce competitive region in planar space. Thus the interspaces produced by the tessellation i.e. competitive triangles (CT), are examined. Next, three weighted methods: proportional, gravitational and Gaussian are applied to produce different CT respectively. The properties of the triangles and PWVD, such as the inclusion and overlap of CT and the intrusion, inter intrusion and neighbor region sharing of PWVD and CT are analyzed too. At last section, the creation algorithm of CT is discussed and the result of computer simulation shows that it is feasible to use the competitive triangles as the competitive region of the Euclidian R 2 space. From this study, it is concluded that the method might be widely used in future's GIS spatial analyses and practical applications.
%K PWVD(projective weighted voronoi diagrams)
%K GIS(geographical information systems)
%K competitive triangles(CT)<br>GIS
%K 投影加权Voronoi图
%K 地理信息系统
%K 竞争三角形
%K 生成算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=E7399B8296BDF937&yid=D0E58B75BFD8E51C&vid=9CF7A0430CBB2DFD&iid=38B194292C032A66&sid=9DC563A0FEFC04F9&eid=5A6705FDACED0BF9&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=8