Advanced Strategic Command
Classes | Typedefs | Functions | Variables
PolygonTriangulationLibrary Namespace Reference

Classes

struct  point_t
 
struct  segment_t
 
struct  trap_t
 
struct  node_t
 
struct  monchain_t
 
struct  vertexchain_t
 

Typedefs

typedef struct
PolygonTriangulationLibrary::point_t 
vector_t
 

Functions

int triangulate_polygon (int, int *, double(*)[2], int(*)[3])
 
int is_point_inside_polygon (double *)
 
int monotonate_trapezoids (int)
 
int triangulate_monotone_polygons (int, int, int(*)[3])
 
int _greater_than (point_t *, point_t *)
 
int _equal_to (point_t *, point_t *)
 
int _greater_than_equal_to (point_t *, point_t *)
 
int _less_than (point_t *, point_t *)
 
int locate_endpoint (point_t *, point_t *, int)
 
int construct_trapezoids (int)
 
int generate_random_ordering (int)
 
int choose_segment (void)
 
int read_segments (char *, int *)
 
int math_logstar_n (int)
 
int math_N (int, int)
 

Variables

node_t qs [QSIZE]
 
trap_t tr [TRSIZE]
 
segment_t seg [SEGSIZE]
 

Typedef Documentation

Function Documentation

int PolygonTriangulationLibrary::_equal_to ( point_t *  ,
point_t *   
)
int PolygonTriangulationLibrary::_greater_than ( point_t *  ,
point_t *   
)
int PolygonTriangulationLibrary::_greater_than_equal_to ( point_t *  ,
point_t *   
)
int PolygonTriangulationLibrary::_less_than ( point_t *  ,
point_t *   
)
int PolygonTriangulationLibrary::choose_segment ( void  )
int PolygonTriangulationLibrary::construct_trapezoids ( int  )
int PolygonTriangulationLibrary::generate_random_ordering ( int  )
int PolygonTriangulationLibrary::is_point_inside_polygon ( double *  )
int PolygonTriangulationLibrary::locate_endpoint ( point_t *  ,
point_t *  ,
int   
)
int PolygonTriangulationLibrary::math_logstar_n ( int  )
int PolygonTriangulationLibrary::math_N ( int  ,
int   
)
int PolygonTriangulationLibrary::monotonate_trapezoids ( int  )
int PolygonTriangulationLibrary::read_segments ( char *  ,
int *   
)
int PolygonTriangulationLibrary::triangulate_monotone_polygons ( int  ,
int  ,
int(*)  [3] 
)
int PolygonTriangulationLibrary::triangulate_polygon ( int  ,
int *  ,
double(*)  [2],
int(*)  [3] 
)

Variable Documentation

node_t PolygonTriangulationLibrary::qs[QSIZE]
segment_t PolygonTriangulationLibrary::seg[SEGSIZE]
trap_t PolygonTriangulationLibrary::tr[TRSIZE]