Package pointgon

Class Combined2

All Implemented Interfaces:
Serializable

public class Combined2 extends Path
Class for splitting a (sub-)pointgon into (sub-)pointgons.
Since:
2006.01.27 (Christian Borgelt)
See Also:
  • Constructor Details

    • Combined2

      protected Combined2(MWT mwt)
      Create a subproblem splitter.
      Parameters:
      mwt - the minimum weight traingulation object
      Since:
      2006.01.27 (Christian Borgelt)
  • Method Details

    • size

      protected int size(Vertex[] key, int cnt)
      Get the full size of a subproblem.
      Overrides:
      size in class Path
      Parameters:
      key - the key of the subproblem
      cnt - the size of the subproblem
      Returns:
      the full size of a subproblem
      Since:
      2006.01.27 (Christian Borgelt)
    • init

      protected void init(Vertex[] key, int cnt, Vertex[] holes, int holecnt)
      Initialize the subproblem splitter.
      Overrides:
      init in class Path
      Parameters:
      key - the key of the subproblem
      cnt - the size of the subproblem
      holes - the holes of the subproblem
      holecnt - the number of holes of the subproblem
      Since:
      2006.01.27 (Christian Borgelt)
    • init

      protected void init(Vertex[] key, int cnt, Object spobj)
      Initialize a subproblem splitter.
      Overrides:
      init in class Path
      Parameters:
      key - the key of the subproblem
      cnt - the size of the subproblem
      spobj - the splitter object
      Since:
      2006.01.27 (Christian Borgelt)
    • next

      protected boolean next()
      Create next subproblem split.
      Overrides:
      next in class Path
      Returns:
      whether a new split was created
      Since:
      2006.01.27 (Christian Borgelt)
    • split

      protected void split()
      Split a subproblem with the current split.
      Overrides:
      split in class Path
      Since:
      2006.01.27 (Christian Borgelt)
    • triangle

      protected Vertex[] triangle()
      Get the current triangle.
      Overrides:
      triangle in class Path
      Returns:
      always null
      Since:
      2006.01.27 (Christian Borgelt)
    • weight

      protected double weight()
      Compute the weight of the current split.
      Overrides:
      weight in class Path
      Returns:
      the weight of the current split
      Since:
      2006.01.27 (Christian Borgelt)
    • edges

      protected Edge[] edges()
      Get the edges of the current split.
      Overrides:
      edges in class Path
      Returns:
      the edges of the current split as an array
      Since:
      2006.01.27 (Christian Borgelt)