Angenommen, Sie haben ein beliebiges Dreieck mit folgenden Eckpunkten A , B y C . Dieses Papier (Abschnitt 4.2) sagt, dass Sie einen Zufallspunkt erzeugen können, P gleichmäßig aus dem Inneren des Dreiecks ABC durch die folgende konvexe Kombination der Scheitelpunkte:
P = (1 - sqrt(r1)) * A + (sqrt(r1) * (1 - r2)) * B + (sqrt(r1) * r2) * Cdonde r1 et r2 werden gleichmäßig aus [0, 1] y sqrt ist die Quadratwurzelfunktion.
Wie lässt sich begründen, dass die Stichprobenpunkte, die gleichmäßig verteilt im Dreieck ABC ?
エディテージ
Wie in einem Kommentar zu die Mathoverflow-Frage , Graphical Gems erörtert diesen Algorithmus .
