taralino

ComputationalGeometry

Das ComputationalGeometry-Paket stellt einige Verfahren der algorithmischen Geometrie bereit, welche jeweils auf eine diskrete Menge an Punkten in der Ebene angewandt werden können. Insbesondere lässt sich die Delaunay-Triangulierung, das Voronoi-Diagramm sowie die konvexe Hülle berechnen.

Übersicht

Das ComputationalGeometry-Paket stellt folgende Funktionen zur Verfügung:

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