• Corpus ID: 53560507

Open source implementation of the Multiplicatively Weighted Voronoi Diagram as a TerraView plugin

  title={Open source implementation of the Multiplicatively Weighted Voronoi Diagram as a TerraView plugin},
  author={Maur{\'i}cio Carvalho Martins de Paulo and Ant{\^o}nio Miguel Vieira Monteiro and E. C. G. Camargo},
Given a point set the Voronoi diagram associates to each point all the locations in a plane that are closer to it . This diagram is often used in spatial analysis to divide an area among points. In the ordinary Voronoi diagram the points are treated as equals and the division is done in a purely geometrical way. A weighted Voronoi diagram is defined as an extension of the original diagram. The weight given usually relates to some variable property of the phenomenon represented by each point… 
A general vector-based algorithm to generate weighted Voronoi diagrams based on ArcGIS Engine
The theoretical and computational aspects of weighted Voronoi diagrams have been widely researched and applied, but few algorithms are implemented in combination with the geographic information
Visual analytics of dynamic higher order information
A new vector-based unified data structure is proposed, which allows datasets between Points of Interest and trajectories to be modelled and quantified, and several dissimilarity measures for geometrical/topological/directional higher-order information and related data mining algorithms that return top-k similar trajectories.


An optimal algorithm for constructing the weighted voronoi diagram in the plane
An algorithm which constructs the weighted Voronoi diagram for S in O(n2) time is outlined in this paper and the method is optimal as the diagram can consist of Θ( n2) faces, edges and vertices.
Dynamic Additively Weighted Voronoi Diagrams in 2D
The authors' algorithm constructs the additively weighted Voronoi diagram of B in O(nT(h) + h log h) expected time, where T(k) is the time to locate the nearest neighbor of a query site within a set of k sites.
Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS
  • P. Dong
  • Mathematics, Computer Science
    Comput. Geosci.
  • 2008
A raster-based approach is developed, and implemented seamlessly as an ArcGIS extension using ArcObjects that can generate both ordinary and multiplicatively weighted Voronoi diagrams in vector format and can produce an ordinary or a weighted Euclidean distance raster dataset for spatial modeling applications.
Interactive Analysis Using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle-based Data Structure
Results show that the algorithmic complexity of dynamic update methods vary considerably according to the Voronoi type, but offer in all cases a substantial increase in performance, enabling Vor onoi methods to addre ss larger pointsets and more complex modelling problems without suffering from efficiency problems.
Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams
To support the need for interactive spatial analysis, it is often necessary to rethink the data structures and algorithms underpinning applications. This paper describes the development of an
Voronoi diagrams—a survey of a fundamental geometric data structure
Computational geometry is concerned with the design and analysis of algorithms for geometrical problems. In addition, other more practically oriented, areas of computer science— such as computer
Solving continuous location-districting problems with Voronoi diagrams
The context in which approximation algorithms can be used to solve location-districting problems, specially transportation and logistics applications is discussed.
The main problem of educational centers in a mega city like Tehran, capital of Iran, is that no enforced service areas exist to guide school selection or allow students to make the most convenient
TerraLib: An Open Source GIS Library for Large-Scale Environmental and Socio-Economic Applications
This chapter describes TerraLib, an open source GIS software library, which provides functions for data conversion, display, exploratory spatial data analysis, and spatial and non-spatial queries.
SQL/MM Spatial - The Standard to Manage Spatial Data in a Relational Database System
This paper presents part 3 of the standard and discusses it critically, describing the spatial data types and methods on these types and the Information Schema, an important part for the handling of spatial data.