All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class geometry.myalgorithms.Graham 

java.lang.Object
   |
   +----geometry.myalgorithms.Graham
public class Graham
extends Object
Algoritmo de Graham. Data de criação: (14/05/00 12:52:03)

Constructor Index

o Graham()

Method Index

o algorithm(Points, Solution)
Método principal do algoritmo.
o convexAngle(Point, Point, Point)
Retorna verdadeiro se o ângulo é convexo (para a esquerda).
o determinateBaricenter(Points)
Determina o baricentro do conjunto de pontos.
o sortAngles(Points, Point, int, int)
Orena os ângulos em torno do ponto o, através de um Quicksort.

Constructors

o Graham 
 public Graham()

Methods

o algorithm 
 public static void algorithm(Points pts,
                              Solution sol)
Método principal do algoritmo. Data de criação: (08/05/00 21:59:02)

Parameters:
pts - Points - o conjunto de pontos
sol - Solution - o conjunto solução
o convexAngle 
 public static boolean convexAngle(Point p1,
                                   Point p2,
                                   Point p3)
Retorna verdadeiro se o ângulo é convexo (para a esquerda). Data de criação: (08/05/00 22:29:46)

Parameters:
p1 - Point
p2 - Point
p3 - Point
Returns:
boolean
o determinateBaricenter 
 public static Point determinateBaricenter(Points pts)
Determina o baricentro do conjunto de pontos. Data de criação: (08/05/00 22:28:09)

Parameters:
pts - Points
Returns:
Point
o sortAngles 
 public static void sortAngles(Points pts,
                               Point o,
                               int r,
                               int s)
Orena os ângulos em torno do ponto o, através de um Quicksort. Data de criação: (08/05/00 22:28:50)

Parameters:
o - geometria.fconvexo.Ponto
r - int
s - int 
All Packages  Class Hierarchy  This Package  Previous  Next  Index