taralino

.delaunay

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

Argument	Datentyp	Hinweis
A	Datenfeld	Liste von Zahlenpaaren

Es wird die Delaunay-Triangulierung von A berechnet. Zurückgegeben wird ein Datenfeld, wobei jedes Element ein Dreieck der Triangulierung definiert (jeweils gegeben durch die entsprechenden Indize der Punkte aus A).

Beispiel

Im folgenden Beispiel werden 48 Punkte mit zufälligen Koordinaten jeweils zwischen 0 und 100 erzeugt. Anschließend wird die zugehörige Delaunay-Triangulierung 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 E = ComputationalGeometry.delaunay(A);

Canvas.init([0,100], [0,100], {width:360, background:"lightgrey"});
for (var k = 0; k < E.length; k++) {
  var T = [A[E[k][0]], A[E[k][1]], A[E[k][2]]];
  Canvas.polygon(T, {fill:"none", 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