Package pointgon

Class Combined1

All Implemented Interfaces:
Serializable

public class Combined1 extends Path
Class for first combined path splitting.
Since:
2006.01.27 (Christian Borgelt)
See Also:
  • Constructor Details

    • Combined1

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

    • init

      protected void init(Vertex[] key, int cnt, Vertex[] holes, int holecnt)
      Initialize a 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:
      the current triangle
      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()
      Description copied from class: Path
      Get the edges of the current path.
      Overrides:
      edges in class Path
      Returns:
      the edges of the current path as an array