#ifndef __geom_h
#define __geom_h


typedef struct _point2d {
  int x,y; 
} point2D;



/* returns the signed area of triangle abc. The area is positive if c
   is to the left of ab, and negative if c is to the right of ab
 */
int signed_area2D(point2D a, point2D b, point2D c); 


/* return 1 if p,q,r collinear, and 0 otherwise */
int collinear(point2D p, point2D q, point2D r);


/* return 1 if c is  strictly left of ab; 0 otherwise */
int left (point2D a, point2D b, point2D c); 


/* return all triplets of colinear points as an array using the
   straightforward algorithm that runs in cubic time 
*/
void find_collinear_straightforward(point2D* p, int n);



/* return all triplets of colinear points as an array using the
   an improved algorithm 
*/
void find_collinear_improved(point2D* p, int n);


#endif