LloydRelaxation

java.lang.Object

davidmarino.service.mapservice.LloydRelaxation

public class LloydRelaxation extends Object

Class LloydRelaxation determines the centroid of a polygon and returns that point. For more information about this algorithm read https://en.wikipedia.org/wiki/Lloyd's_algorithm

Constructor Summary

Constructors

Constructor

Description

LloydRelaxation()
Method Summary

Modifier and Type

Method

Description

static ArrayList<Point>

applyLloydRelaxation(ArrayList<Point> points)

Applies Lloyd Relaxation to a set of points.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- LloydRelaxation
  
  public LloydRelaxation()
Method Details
- applyLloydRelaxation
  
  public static ArrayList<Point> applyLloydRelaxation(ArrayList<Point> points)
  
  Applies Lloyd Relaxation to a set of points.
  
  Parameters:
  
  points - to apply Lloyd Relaxation
  
  Returns:
  
  ArrayList<Point>