taramath: ComputationalGeometry.make

Beschreibung

Die Funktion besitzt folgende Argumente:

A	Matrix (Liste von Punkten in der Ebene)
e	positive Gleitkommazahl (optional)

Es wird geprüft, ob die Punkte paarweise verschieden sind. Ist dies nicht der Fall, so werden einige Punkte der Liste entfernt, sodass schließlich eine Liste paarweise verschiedener Punkte entsteht. Als numerische Genauigkeit (bzw. als Mindestabstand der Punkte zueinander) wird mit einer Voreinstellung von verwendet.

Zurückgegeben wird eine (neue) Liste paarweise verschiedener Punkte.

Beispiel

Im folgenden Beispiel werden 100 ganzzahlige Punkte zufällig im Quadrat verteilt. Anschließend wird die Liste der Punkte reduziert, sodass schließlich eine Liste paarweise verschiedener Punkte entsteht.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<textarea id="txt" style="width:100%; height:120px;"></textarea>
<div>
  <div id="plot_A" style="display:inline-block;"></div>
  <div id="plot_B" style="display:inline-block;"></div>
</div>
<script>

  var A = [];
  for (var k = 0; k < 100; k++) {
    A.push([1+Math.round(8*Math.random()), 1+Math.round(8*Math.random())]);
  };

  var B = ComputationalGeometry.make_distinct(A);

  Print.init("txt");
  Print.object("Punktmenge A paarweise verschieden:");
  Print.object(ComputationalGeometry.is_distinct(A));
  Print.object("Punktmenge B paarweise verschieden:");
  Print.object(ComputationalGeometry.is_distinct(B));

  Svg.init("plot_A", 200, 200);
  Svg.resize(0, 10, 0, 10);
  Svg.clear("#f0f0f0");
  for (var i = 0; i < A.length; i++) Svg.dot(A[i][0], A[i][1], "#ff0000");
  Svg.draw();

  Svg.init("plot_B", 200, 200);
  Svg.resize(0, 10, 0, 10);
  Svg.clear("#f0f0f0");
  for (var i = 0; i < B.length; i++) Svg.dot(B[i][0], B[i][1], "#ff0000");
  Svg.draw();

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

Vorschau aktualisieren

Beispiel

Im folgenden Beispiel werden 400 Punkte zufällig im Quadrat verteilt. Anschließend wird die Liste der Punkte reduziert, sodass die Punkte einen Mindestabstand von zueinander haben.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div>
  <div id="plot_A" style="display:inline-block;"></div>
  <div id="plot_B" style="display:inline-block;"></div>
</div>
<script>

  var A = ComputationalGeometry.random_points(400);
  var B = ComputationalGeometry.make_distinct(A, 12);

  Svg.init("plot_A", 200, 200);
  Svg.resize(0, 100, 0, 100);
  Svg.clear("#f0f0f0");
  for (var i = 0; i < A.length; i++) Svg.dot(A[i][0], A[i][1], "#ff0000");
  Svg.draw();

  Svg.init("plot_B", 200, 200);
  Svg.resize(0, 100, 0, 100);
  Svg.clear("#f0f0f0");
  for (var i = 0; i < B.length; i++) Svg.dot(B[i][0], B[i][1], "#ff0000");
  Svg.draw();

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

Vorschau aktualisieren

ComputationalGeometry.make_distinct

zur Berechnung paarweise verschiedener Punkte