Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
1,807,375,733 visitors served.
forum mailing list For webmasters
?
New: Language forums
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Voronoi diagram
(redirected from Voronoi)

   Also found in: Wikipedia 0.03 sec.
(mathematics, graphics)Voronoi diagram - (After G. Voronoi) For a set S of points in the Euclidean plane, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S. Vor(S) is the dual of the Delaunay triangulation of S.


How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in ? References in periodicals archive
 
Providing readers to an extensive guide to the sciences, definitions, properties, algorithms, and examples of Quadtrees, Orthogonal Windowing and Stabbing Queries, BSP Trees, Bounding Volume Hierarchies, Distance Fields, Voronoi Diagrams, and Geometric Proximity Graphs, as well as a knowledgeable reference of using the existing kinetic, robust, and dynamic data structures.
Unlike earlier, less successful techniques that relied on generalized analysis of writing, WRITE~NOW creates a sample specific model - a "Polaroid" of the writing based on the use of a proprietary variation of the maximal Voronoi tessellation algorithm.
From the educational point of view, it can be used in high school or college courses to teach mathematical concepts: the algebra and geometry of complex numbers, the notions of limit and continuity, algorithms for polynomial root-finding and iteration functions such as Newton's method, geometric constructs such as Voronoi regions, and fractal sets.
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2009 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.