cuspType DBGfindDiagonals findDiagonals isAbove isBelow partitionY sweepRangeDelete sweepRangeEqual sweepRangeMake sweepY

directedLine** DBGfindDiagonals ( directedLine *  polygons, Int &  num_diagonals  ) Definition at line 428 of file partitionY.cc. { Int total_num_edges = 0; directedLine** array = polygons->toArrayAllPolygons(total_num_edges); quicksort( (void**)array, 0, total_num_edges-1, (Int (*)(void*, void*)) compInY); sweepRange** ranges = (sweepRange**) malloc(sizeof(sweepRange*) * total_num_edges); assert(ranges); sweepY(total_num_edges, array, ranges); directedLine** diagonal_vertices = (directedLine**) malloc(sizeof(directedLine*) * total_num_edges); assert(diagonal_vertices); findDiagonals(total_num_edges, array, ranges, num_diagonals, diagonal_vertices); num_diagonals=deleteRepeatDiagonals(num_diagonals, diagonal_vertices, diagonal_vertices); return diagonal_vertices; }