Computing Dirichlet Tessellations in the Plane

Clicks: 29
ID: 307638
1978
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #10 of 37 articles by views in The Computer Journal

Most read Least read

Bar heights use a square-root scale.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
A finite set of distinct points divides the plane into polygonal regions, each region containing one of the points and comprising that part of the plane nearer to its defining point than to any other. The resultant planar subdivision is called the Dirichlet tessellation; it is one of the most useful constructs associated with such a point configuration. The regions, which we call tiles, are also known as Voronoi or Thiessen polygons. We describe a recursive algorithm for computing the tessellation in a highly efficient way, and discuss the problems which arise in its implementation. Samples of graphical output demonstrate the application of the program on a modest scale; its efficiency allows its application to large sets of data, and detailed discussion of space and time considerations is given, based in part on theoretical predictions and in part on test runs on up to 10,000 points.
Reference Key
openalex_W1982483258 Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors P. J. Green, Robin Sibson
Journal The Computer Journal
Year 1978
DOI
10.1093/comjnl/21.2.168
URL
https://doi.org/10.1093/comjnl/21.2.168
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.