Serialized Form

  • Package pointgon

    • Class pointgon.Combined1

      class Combined1 extends Path implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • onep
          boolean onep
          flag for a one-path subproblem
    • Class pointgon.Combined2

      class Combined2 extends Path implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • keydir
          int keydir
          direction of the subproblem key
    • Class pointgon.Edge

      class Edge extends Object implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • dst
          Vertex dst
          destination vertex
        • id
          int id
          edge identifier
        • src
          Vertex src
          source vertex
        • wgt
          double wgt
          weight/length of the edge
    • Class pointgon.MWT

      class MWT extends Object implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • best
          double best
          weight of best triangulation
        • cnt
          int cnt
          current number of edges in vector
        • dir
          int dir
          order of the perimeter vertices
        • edges
          Edge[] edges
          vector to collect solution edges
        • holes
          Vertex[] holes
          hole vertices (sorted by x-coord.)
        • maxdp
          int maxdp
          maximal recursion depth
        • mode
          int mode
          processing mode (e.g. DISTHOLES)
        • splcnt
          long splcnt
          number of valid subproblem splits
        • splits
          Splitter[] splits
          vector of subproblem splitters
        • stopped
          boolean stopped
          whether thread has been stopped
        • subcnt
          long subcnt
          number of stored subproblems
        • time
          long time
          execution time of search
        • tricnt
          long tricnt
          number of checked triangles
        • trie
          Trie trie
          trie for subprob. solution lookup
        • trtab
          char[][][] trtab
          flag table for valid triangles
        • verts
          Vertex[] verts
          perimeter vertices of pointgon
        • wgts
          double[][] wgts
          table of edge weights
    • Class pointgon.Path

      class Path extends Splitter implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • bestlen
          int bestlen
          length of the best path
        • frst
          Vertex frst
          first vertex on counterclockwise walk
        • idxs
          int[] idxs
          indices of holes on current path
        • last
          Vertex last
          last vertex on counterclockwise walk
        • lftall
          int lftall
          full size of left subproblem
        • lftpos
          int lftpos
          position in holes for left paths
        • path
          Vertex[] path
          vertices of current path
        • pdir
          int pdir
          direction of current path
        • plen
          int plen
          length of current path
        • rgtall
          int rgtall
          full size of right subproblem
        • rgtpos
          int rgtpos
          position in holes for right paths
    • Class pointgon.PGPanel

      class PGPanel extends JPanel implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • pgon
          Pointgon pgon
          pointgon to visualize
        • scale
          double scale
          scaling factor
        • xoff
          double xoff
          x-offset for translation
        • yoff
          double yoff
          y-offset translation
    • Class pointgon.PGView

      class PGView extends JFrame implements Serializable
      serialVersionUID:
      196617L
      • Serialized Fields

        • about
          JDialog about
          "About..." dialog box
        • chooser
          JFileChooser chooser
          a file chooser
        • curr
          File curr
          current pointgon file
        • factor
          double factor
          buffer for scaling factor
        • isprog
          boolean isprog
          whether run as a program
        • mitems
          JMenuItem[] mitems
          special menu items
        • mode
          int mode
          mouse operation mode
        • mwt
          MWT mwt
          minimum weight triangulation solver
        • mwtmode
          int mwtmode
          minimum weight triangulation solver mode
        • mx
          int mx
          x-coordinate of mouse position
        • my
          int my
          y-coordinate of mouse position
        • panel
          PGPanel panel
          pointgon viewer panel
        • pgon
          Pointgon pgon
          current pointgon
        • pgvalid
          boolean pgvalid
          flag for state of pointgon
        • randpg
          JDialog randpg
          pointgon generation dialog box
        • runmwt
          JDialog runmwt
          "MWT..." dialog box
        • running
          boolean running
          flag for running minimum weight triangulation computation
        • scale
          double scale
          buffer for scaling factor
        • scroll
          JScrollPane scroll
          scroll pane viewport
        • stat
          JTextField stat
          status bar for messages
        • stopped
          boolean stopped
          flag for interruption
        • timer
          Timer timer
          timer for status update
        • vertex
          Vertex vertex
          vertex for edge insertion
    • Class pointgon.Pointgon

      class Pointgon extends Object implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • bbh
          double bbh
          bounding box: height
        • bbw
          double bbw
          bounding box: width
        • bbx
          double bbx
          bounding box: x-coordinate of lower left corner
        • bby
          double bby
          bounding box: y-coordinate of lower left corner
        • edges
          Edge[] edges
          edges of partition
        • holecnt
          int holecnt
          current number of holes
        • holes
          Vertex[] holes
          vector of hole vertices
        • valid
          boolean valid
          flag for valid bounding box
        • vertcnt
          int vertcnt
          current number of vertices
        • verts
          Vertex[] verts
          vector of perimeter vertices
    • Class pointgon.Splitter

      class Splitter extends Object implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • cnt
          int cnt
          size of subproblem
        • dir
          int dir
          order of perimeter vertices
        • dist
          boolean dist
          whether to distribute holes
        • holecnt
          int holecnt
          number of holes in subproblem
        • holes
          Vertex[] holes
          holes in subproblem
        • key
          Vertex[] key
          key of subproblem
        • lftcnt
          int lftcnt
          size of left subproblem
        • lftholecnt
          int lftholecnt
          number of holes in left subproblem
        • lftholes
          Vertex[] lftholes
          holes in left subproblem
        • lftkey
          Vertex[] lftkey
          key of left subproblem
        • rgtcnt
          int rgtcnt
          size of right subproblem
        • rgtholecnt
          int rgtholecnt
          number of holes in right subproblem
        • rgtholes
          Vertex[] rgtholes
          holes in right subproblem
        • rgtkey
          Vertex[] rgtkey
          key of right subproblem
        • state
          int state
          state of the splitter
        • triangle
          Vertex[] triangle
          triangle cut out of the subproblem
        • trtab
          char[][][] trtab
          flag table for valid triangles
        • verts
          Vertex[] verts
          all (input) perimeter vertices
        • wgts
          double[][] wgts
          table of edge weights/validity
    • Class pointgon.Triangle

      class Triangle extends Splitter implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • tip
          Vertex tip
          tip (third corner of triangle)
    • Class pointgon.Trie

      class Trie extends Object implements Serializable
      serialVersionUID:
      65540L
      • Serialized Fields

        • rev
          boolean rev
          whether to reverse key direction
        • root
          pointgon.TrieNode root
          root node of the trie
        • size
          int size
          size of each node (alphabet size)
    • Class pointgon.Vertex

      class Vertex extends Object implements Serializable
      serialVersionUID:
      65536L
      • Serialized Fields

        • id
          int id
          vertex identifier
        • x
          double x
          x-coordinate of vertex
        • y
          double y
          y-coordinate of vertex