Voronoi diagrammen en de Delaunay driehoeksmeting
Datum: Vrijdag 29 april @ 15:36:56 GMT+1
Onderwerp: Algemeen


Voronoi diagram

Tijdens het afronden van mijn eerste artikel aangaande mijn promotieonderzoek kwam ik al speurende op het internet de volgende pagina tegen op MathWorld. Vooral de afbeelding die de relatie tussen Voronoi diagrammen en de Delaunay driehoeksmeting illustreert, vond ik bijzonder verhelderend.

Deze informatie is voor mij interessant aangezien het Nederlandstalige gebied op mijn MDS kleurenkaarten met behulp van deze techniek is gepartitioneerd.

Van deze pagina: "The partitioning of a plane with n points into n convex polygons such that each polygon contains exactly one point and every point in a given polygon is closer to its central point than to any other. A Voronoi diagram is sometimes also known as a Dirichlet tessellation. The cells are called Dirichlet regions, Thiessen polytopes, or Voronoi polygons.

The Delaunay triangulation and Voronoi diagram in are dual to each other in the graph theoretical sense."





Dit artikel komt van marco@work
http://marco.info/pro

De URL voor dit verhaal is:
http://marco.info/pro/modules.php?name=News&file=article&sid=130