taralino

.convex_hull

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

Argument	Datentyp	Hinweis
A	Datenfeld	Liste von Zahlenpaaren

Es wird die konvexe Hülle von A berechnet. Zurückgegeben wird ein (sortierter) Vektor mit den Indize der Punkte aus A, welche die konvexe Hülle bilden.

Beispiel

Im folgenden Beispiel werden 48 Punkte mit zufälligen Koordinaten jeweils zwischen 0 und 100 erzeugt. Anschließend wird die zugehörige konvexe Hülle 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.convex_hull(A);

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