Package pointgon

Class Triangle

All Implemented Interfaces:
Serializable

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

    • Triangle

      protected Triangle(MWT mwt)
      Create a triangle splitter.
      Parameters:
      mwt - the minimum weight triangulation object
      Since:
      2005.04.21 (Christian Borgelt)
  • Method Details

    • init

      protected void init(Vertex[] key, int cnt, Vertex[] holes, int holecnt)
      Initialize the path splitter.
      Specified by:
      init in class Splitter
      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:
      2005.04.21 (Christian Borgelt)
    • init

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

      protected boolean next()
      Create the next subproblem split.
      Specified by:
      next in class Splitter
      Returns:
      whether a new split was created
      Since:
      2005.04.21 (Christian Borgelt)
    • split

      protected void split()
      Split a subproblem with the current triangle.
      Specified by:
      split in class Splitter
      Since:
      2005.04.21 (Christian Borgelt)
    • triangle

      protected Vertex[] triangle()
      Get the current triangle.
      Specified by:
      triangle in class Splitter
      Returns:
      the current triangle
      Since:
      2005.04.21 (Christian Borgelt)
    • weight

      protected double weight()
      Compute the weight of the current split.
      Specified by:
      weight in class Splitter
      Returns:
      the weight of the current split
      Since:
      2005.04.21 (Christian Borgelt)
    • edges

      protected Edge[] edges()
      Get the edges of the current split.
      Specified by:
      edges in class Splitter
      Returns:
      the edges of the current split as an array
      Since:
      2005.04.21 (Christian Borgelt)
    • store

      protected void store()
      Store the current split as best.
      Specified by:
      store in class Splitter
      Since:
      2005.04.21 (Christian Borgelt)
    • retrieve

      protected Object retrieve()
      Retrieve the best split.
      Specified by:
      retrieve in class Splitter
      Returns:
      the best split
      Since:
      2005.04.21 (Christian Borgelt)
    • distribute

      protected void distribute()
      Distribute the hole vertices.
      Specified by:
      distribute in class Splitter
      Since:
      2005.04.21 (Christian Borgelt)