A vector-based algorithm to generate and update multiplicatively   weighted Voronoi diagrams for points, polylines, and polygons

doi:10.1016/j.cageo.2011.09.003

CORC > 北京大学 > 地球与空间科学学院

	A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons
	Gong, Yongxi ; Li, Guicai ; Tian, Yuan ; Lin, Yaoyu ; Liu, Yu
刊名	计算机与地学
	2012
关键词	Multiplicatively weighted Voronoi diagrams Vector-based algorithm Boolean operations on conic polygons BOOLEAN OPERATIONS THIESSEN POLYGONS COMPUTATION LINE GIS
DOI	10.1016/j.cageo.2011.09.003
英文摘要	A Voronoi diagram is a basic data structure in geometry with many applications. Existing research studies have focused on ordinary Voronoi diagrams, and some vector-based algorithms have been developed to generate multiplicatively weighted Voronoi diagrams (MWVDs) for points. An algorithm to construct MWVDs for points, polylines, and polygons is raster-based and has drawbacks. We propose a vector-based algorithm to generate and update MWVDs for points, polylines, and polygons. The MWVDs of two sites characterize the geometric features of multiplicatively weighted Voronoi regions, and the algorithm for Boolean operations on conic polygons is the computational preliminary to the MWVDs of N sites. The proposed algorithm is vector-based and can deal with sites with mixed spatial extents and various weights. We implement the algorithm in C# and present several examples of generating and updating MWVDs. (C) 2011 Elsevier Ltd. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000303291400014&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Interdisciplinary Applications; Geosciences, Multidisciplinary; SCI(E); EI; 5; ARTICLE; 118-125; 42
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/155732]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	Gong, Yongxi,Li, Guicai,Tian, Yuan,et al. A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons[J]. 计算机与地学,2012.
APA	Gong, Yongxi,Li, Guicai,Tian, Yuan,Lin, Yaoyu,&Liu, Yu.(2012).A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons.计算机与地学.
MLA	Gong, Yongxi,et al."A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons".计算机与地学 (2012).