taralino

.voronoi

Die Funktion ComputationalGeometry.voronoi(A) erwartet folgende (verpflichtende) Argumente:

Argument	Datentyp	Hinweis
A	Datenfeld	Liste von Zahlenpaaren

Es wird die Voronoi-Diagramm von A berechnet. Zurückgegeben wird das Voronoi-Diagramm als Graph, genauer ein Objekt bestehend aus folgenden Variablen:

Variable	Datentyp	Hinweis
V	Datenfeld	Liste von Zahlenpaare (Knoten des Graphens)
E	Datenfeld	Liste von Zahlenpaaren (Kanten des Graphens)

Zur genauen Verwendung sei auf das folgende Beispiel verwiesen.

Beispiel

Im folgenden Beispiel werden 48 Punkte mit zufälligen Koordinaten jeweils zwischen 0 und 100 erzeugt. Anschließend wird das zugehörige Voronoi-Diagramm berechnet und graphisch dargestellt.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

var A = ComputationalGeometry.random_points(48);

var Q = ComputationalGeometry.voronoi(A);
var V = Q.V;
var E = Q.E;

Canvas.init([0,100], [0,100], {width:360, background:"lightgrey"});
for (var k = 0; k < E.length; k++) {
  var R = V[E[k][0]];
  var S = V[E[k][1]];
  Canvas.line(R[0], R[1], S[0], S[1], {stroke:"red"});
};
for (var k = 0; k < A.length; k++) Canvas.dot(A[k][0], A[k][1], {fill:"blue"});

</script>
</body>
</html>

Vorschau Download Kopie speichern