We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.
Nobody downloaded yet

Voronoi Diagram - Essay Example

Comments (0)
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…
Download full paper

Extract of sample
Voronoi Diagram

Download file to see previous pages... 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 ...Download file to see next pagesRead More
Comments (0)
Click to create a comment
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
Airline or Credit Card Membership
The author states that possible future extensions to the present design might include a choice of selection of rewards for users depending on their accumulated points. Not only Gold members should be rewarded, there should also be something for Silver members, Platinum, and Bronze, depending on the range of points accumulated during the year.
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
Let us find you another Essay on topic Voronoi Diagram for FREE!
Contact us:
Contact Us Now
FREE Mobile Apps:
  • About StudentShare
  • Testimonials
  • FAQ
  • Blog
  • Free Essays
  • New Essays
  • Essays
  • The Newest Essay Topics
  • Index samples by all dates
Join us:
Contact Us