Visualisierung der Ausgabe einer Voronoi-Diagrammberechnung

  • Ich muss einen Graphen (um genau zu sein: Fortune-Algorithmus-Ausgabe) mit den angegebenen Scheitelpunktkoordinaten und einigen nicht verbundenen Scheitelpunkten darstellen. Ich denke daran, Mathematica dafür zu verwenden.

    GraphPlot erledigt einen Großteil der Aufgabe mit der Option VertexCordinateRules, zeichnet jedoch nicht verbundene Punkte.

    1. Gibt es eine Möglichkeit, dies zu tun?
      Und es wäre noch schöner, wenn der Graph 2-D-Achsen enthält. Ich habe daran gedacht, die Befehle ListLinePlot und Point zu verwenden, aber sie geben zwei verschiedene Grafiken als Ausgabe aus.

    2. Gibt es eine Option zum Kombinieren der Ausgabe aus zwei Diagrammen? (Der Befehl Show hat nicht geholfen.)

    11 August 2017
    helloandreDrahcir
3 answers
  • Ich habe der Beschreibung Ihres Graphen nicht ganz gefolgt, aber kennen Sie diese Funktionalität?

     data = MapIndexed[Flatten[{##}] &, RandomReal[1, {100, 2}]];
    
    ListDensityPlot[
     data,
     InterpolationOrder -> 0,
     ColorFunction -> Hue,
     Mesh -> All,
     Epilog -> Point@data[[All, {1, 2}]]
    ]
     

    Visualisierung der Ausgabe einer Voronoi-Diagrammberechnung

    Beachten Sie insbesondere InterpolationOrder -> 0.

    25 April 2012
    Mr.Wizard
  • Hier können Sie das Voronoi-Diagramm mit einigen undokumentierten Funktionen berechnen und plotten:

     Graphics`Region`RegionInit[];
     

    Dann:

     pts = RandomReal[6, {100, 2}];
    
    Show[GeometryPlot[VoronoiMesh[pts], Mesh -> All, 
      PlotStyle -> {Opacity[0.3], Yellow}, 
      MeshStyle -> {Darker@Green, Dashed}], Graphics[{Red, Point[pts]}]]
     

    Visualisierung der Ausgabe einer Voronoi-Diagrammberechnung

    18 May 2014
    RunnyKine
  • In Mathematica 10 wird VoronoiMesh standardmäßig erstellt in Funktion.

     pts=RandomReal[{-1,1},{25,2}];
    Show[VoronoiMesh[pts]
        ,Graphics[{Red,Point[pts]}]
        ,Frame-> True
    ]
     

    Visualisierung der Ausgabe einer Voronoi-Diagrammberechnung

    19 May 2014
    Chris Skardon