Class PlanarLayout

java.lang.Object
PlanarLayout
public class PlanarLayout extends Object
Planar Layout of a graph
Version:
feb 2021
Author:
Luca Castelli Aleardi (Ecole Polytechnique)

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    AdjacencyListGraph
    g
    Input graph to draw: no combinatorial embedding provided (only the 1-skeleton of the graph)
    Jcg.polyhedron.Polyhedron_3<Jcg.geometry.Point_3>
    mesh
    input mesh to draw: a graph provided with its combinatorial embedding
    int
    n
    number of vertices of the graph
    Jcg.geometry.Point_2[]
    points
    2D positions of the vertices of the graph defining the planar layout.

  • Constructor Summary

    Constructors
    Constructor
    Description
    PlanarLayout(Jcg.polyhedron.Polyhedron_3<Jcg.geometry.Point_3> mesh)
    Initialize the drawing: by the default all vertices are placed at the origin (0.0, 0.0)
    PlanarLayout(AdjacencyListGraph g)
    Initialize the drawing: by the default all vertices are placed at the origin (0.0, 0.0)

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    printCoordinates()
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Field Details

    • n

      public int n
      number of vertices of the graph

    • g

      public AdjacencyListGraph g
      Input graph to draw: no combinatorial embedding provided (only the 1-skeleton of the graph)

    • mesh

      public Jcg.polyhedron.Polyhedron_3<Jcg.geometry.Point_3> mesh
      input mesh to draw: a graph provided with its combinatorial embedding

    • points

      public Jcg.geometry.Point_2[] points
      2D positions of the vertices of the graph defining the planar layout.
      Remark: vertices are indexed from 0..n-1

  • Constructor Details

    • PlanarLayout

      public PlanarLayout(Jcg.polyhedron.Polyhedron_3<Jcg.geometry.Point_3> mesh)
      Initialize the drawing: by the default all vertices are placed at the origin (0.0, 0.0)
      Parameters:
      mesh - the input graph+its combinatorial embedding

    • PlanarLayout

      public PlanarLayout(AdjacencyListGraph g)
      Initialize the drawing: by the default all vertices are placed at the origin (0.0, 0.0)
      Parameters:
      graph - the input graph (no combinatorial embedding provided)

  • Method Details

    • printCoordinates

      public void printCoordinates()