ComputationalGeometry.convex_hull

zur Berechnung der konvexen Hülle

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 konvexe Hülle von berechnet. Zurückgegeben wird ein (sortierter) Vektor mit den Indize der Punkte aus , welche die konvexe Hülle bilden.

Beispiel

Im folgenden Beispiel werden zunächst 24 Punkte zufällig im Quadrat verteilt. Anschließend wird die zugehörige konvexe Hülle 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 H = ComputationalGeometry.convex_hull(A);

  Svg.init("plot", 320, 320);
  Svg.resize(0, 100, 0, 100);
  Svg.clear("#f0f0f0");
  for (var s = 0; s < H.length-1; s++) {
    var i = H[s];
    var j = H[s+1];
    Svg.line(A[i][0], A[i][1], A[j][0], A[j][1], "#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