ComputationalGeometry.delaunay

zur Berechnung der Delaunay-Triangulierung

q r s u t

Funktionsübersicht

.convex_hull .delaunay .voronoi .random_points .is_distinct .make_distinct

Beschreibung

Die Funktion besitzt folgende Argumente:

A	Matrix (Liste von Punkten in der Ebene)

Es wird die Delaunay-Triangulierung von berechnet. Dabei wird vorausgesetzt, dass die Punkte paarweise verschieden sind.

Zurückgegeben wird eine -Matrix mit den Indize der Punkte aus , welche die Delaunay-Triangulierung beschreibt.

Beispiel

Im folgenden Beispiel werden zunächst 24 Punkte zufällig im Quadrat verteilt. Anschließend wird die zugehörige Delaunay-Triangulierung berechnet und diese graphisch dargestellt.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div id="plot"></div>
<script>

  var A = ComputationalGeometry.random_points(24);
  var F = ComputationalGeometry.delaunay(A);

  Svg.init("plot", 320, 320);
  Svg.resize(0, 100, 0, 100);
  Svg.clear("#f0f0f0");
  for (var s = 0; s < F.length; s++) {
    var i = F[s][0];
    var j = F[s][1];
    var k = F[s][2];
    Svg.triangle(A[i][0], A[i][1], A[j][0], A[j][1], A[k][0], A[k][1], "none", "#999999");
  };
  for (var i = 0; i < A.length; i++) Svg.dot(A[i][0], A[i][1], "#ff0000");
  Svg.draw();

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

Vorschau aktualisieren