StudentShare solutions
Triangle menu

Voronoi Diagram - Essay Example

Not dowloaded yet

Extract of sample
Voronoi Diagram

Traditional GIS methods have been found to inapplicable for marine mapping. This is primarily because they were built for two-dimensional land application making it hard to integrate marine features into the model. Marine objects are also likely to move over time which cannot be modeled using the traditional GIS. These limitations necessitated the development of a new modeling system that can accurately incorporate marine features while allowing modifications to the system which does not require an overhaul of the whole model.
Christopher Gold (1990) responded to the challenge by spearheading research and development of the Voronoi Diagram - a modeling system with a dual geometric structure. Most of the literature on the development of the VD, either in 2D or in 3D, was authored by him. Voronoi diagrams that were developed were able to solve most of the problems because of the following features:
All of these features are available in 2D and 3D Voronoi Diagrams. This paper aims to differentiate 2D Voronoi Diagrams from 3D Voronoi Diagrams delineating their differences, advantages and disadvantages over the other. This paper also aims at pointing out the strengths and weakness of the two diagrams such that a conclusion on which one is more advantageous can be made.
In 2D Voronoi Diagram, the cell surrounding a data point is a flat convex polygon having a defined number of neighbors (Gold and Ledoux, 1992). That is, its coordinates are only x and y with no z attribute. The analogy is the same as that of drawing figures on a piece of paper. When a plan view is done on the paper, one can see the shapes defined by the lines that were drawn. When the paper is leveled against one's eyesight, there are no figures which can be seen. This illustrates that no such elevation or depth attribute of the figures exist. The geometric dual structure of 2D Voronoi Diagrams are also "flat" in nature and are defined by Delaunay triangles.

In Figure 1, Delaunay Triangles are shown by the dashed lines while the solid lines defining a polygon represent the cells surrounding a data point p.

Figure 1. A 2D Voronoi Sample Output (Gold, 1991)

The vertices of the triangle generating each Voronoi cell must satisfy the empty circumcircle test. A circle is considered empty when there are no points in its interior but more than three points can be directly on the circle - i.e. the points are on its edges.

3D Voronoi Diagram Construct

3-Dimensional Voronoi Diagrams, as implied by its name, have 3 coordinates defining the space where the figure can be drawn. As opposed to 2D VDs', leveling the plane of the paper with one's eyesight provides a view of the sides of a figure. An appropriate analogy would be that of the viewing a cube held by the hand. When the figure is viewed from the top, one can see a square. When the hand is leveled against one's eyesight, one can still see the figure of a square. The figure is a volumetric object. The convex polygon in a 2D, thru a construction algorithm, generalizes to a convex polyhedron. The geometric dual becomes a Delaunay tetrahedron.

In Figure 2, the edges are the Delaunay edges joining the generator ...Show more


The use of computer simulations to a model a geographic location is already widespread especially in terrestrial systems. The need for modeling marine systems rose from the increasing active use of the said system especially in navigation and environmental management concerns…
Author : oconnerxzavier
Voronoi Diagram essay example
Read Text Preview
Save Your Time for More Important Things
Let us write or edit the essay on your topic
"Voronoi Diagram"
with a personal 20% discount.
Grab the best paper

Related Essays

All bats have wings that are distinct from those of insects and birds in that the bone in the wings is formed by elongated fingers with webbings or membranes (15) connecting the digits (1, 2 & 12, 16, 17, 18), extending to the legs and sometimes even to the tail (14), forming the tail membrane (13).
4 pages (1000 words) Essay
Describe this Diagram
There is an annual present for all active Gold members, except those who opted out of the scheme during the year. Members are given points based on their level of use of service. In the example, when Lily who is a user or member logs in, the system immediately checks to see if she is a new or existing member.
1 pages (250 words) Essay
Block diagram
It also has encoders that control panning for the channels, auxiliary send levels and other parameters of the system. It has 24-bit A/D and D/A oversampling converters with 20Hz to 40kHz frequency resonse at 96kHz sampling rate and 106dB dynamic range,32-bit internal processor ( Collins 2011).
4 pages (1000 words) Essay
Typology, Diagram and Transformation
You might want to edit that. I tried to phrase it as if I'd visited them as a tourist. I am assuming you live in England. According to Aldo Rossi in "The Architecture of the City" (Rossi 1982), typography needs to be the start of any theory or discussion involving architecture.
16 pages (4000 words) Essay
Project Management Network diagram
When the project involves series of activities which requires to be completed in an order network analysis is very essential. A network diagram shows the interdependencies of the activities that are involved in a project. Networks are composed of events and activities.
6 pages (1500 words) Essay
Database Design- Dependency Diagram
These dependency diagrams are used to assist in the normalization of data in a given database. They are used to show the high level of dependence between modules in a database structure. It might
1 pages (250 words) Essay
Data Flow Diagram Level 1
Moreover, the chosen identifier has a data type of ‘Number’, and it is recommended that the value of the identifier should incremented automatically upon addition of each record. In this case, the identifier is not required to be
6 pages (1500 words) Essay
647 W5D Fish Bone diagram
Therefore, they provide pragmatic tools for constructing a system of improving performance intervention in the often complex relationship between actual or potential causes
1 pages (250 words) Essay
Functional Block Diagram
The inputs are categorized as either manipulated or disturbance variables while the outputs are as measured or unmeasured. To initiate the operation of a process, it is of great importance to use necessary
2 pages (500 words) Essay
647 W5 assign Fish Bone Diagram
Kaoru Ishikawa (they are also sometimes called Ishikawa diagrams). These diagrams may be used to display root causes of risk visually, allowing deeper understanding of the source and likelihood of potential
4 pages (1000 words) Essay
Get a custom paper written
by a pro under your requirements!
Win a special DISCOUNT!
Put in your e-mail and click the button with your lucky finger
Your email
Comments (0)
Rate this paper:
Thank you! Your comment has been sent and will be posted after moderation