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

@inproceedings{Paulo2011OpenSI, 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}, booktitle={GeoInfo}, year={2011} }

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…

## 2 Citations

A general vector-based algorithm to generate weighted Voronoi diagrams based on ArcGIS Engine

- Mathematics2015 IEEE International Conference on Mechatronics and Automation (ICMA)
- 2015

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

- Computer Science
- 2017

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.

## References

SHOWING 1-10 OF 18 REFERENCES

An optimal algorithm for constructing the weighted voronoi diagram in the plane

- Mathematics, Computer SciencePattern Recognit.
- 1984

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

- Mathematics, Computer ScienceESA
- 2002

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

- Mathematics, Computer ScienceComput. 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

- Mathematics, Computer ScienceTrans. GIS
- 2002

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

- Mathematics
- 2000

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

- Computer ScienceCSUR
- 1991

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

- Mathematics, Computer ScienceComput. Oper. Res.
- 2009

The context in which approximation algorithms can be used to solve location-districting problems, specially transportation and logistics applications is discussed.

SPACE ALLOCATION OF EDUCATIONAL CENTERS USING MULTIPLICATIVELY WEIGHTED VORONOI DIAGRAM

- 2009

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

- Computer Science
- 2008

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

- Computer ScienceBTW
- 2003

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.