Cross Reference: /xsrc/external/mit/glu/dist/src/libnurbs/nurbtess/partitionY.cc

Lines Matching defs:diagonal_vertices
333 void findDiagonals(Int total_num_edges, directedLine** sortedVertices, sweepRange** ranges, Int& num_diagonals, directedLine** diagonal_vertices)
352 	  diagonal_vertices[k++] = vert;
357 		diagonal_vertices[k++] = sortedVertices[j];
367 	  diagonal_vertices[k++] = vert;
371 		diagonal_vertices[k++] = sortedVertices[j];
386 Int deleteRepeatDiagonals(Int num_diagonals, directedLine** diagonal_vertices, directedLine** new_vertices)
395       /*check the diagonla (diagonal_vertice[k], diagonal_vertices[k+1])
401 	     (diagonal_vertices[k] == new_vertices[l] && 
402 	      diagonal_vertices[k+1] == new_vertices[l+1]
406 	      diagonal_vertices[k] == new_vertices[l+1] && 
407 	      diagonal_vertices[k+1] == new_vertices[l]
417 	  new_vertices[index+index] = diagonal_vertices[k];
418 	  new_vertices[index+index+1] = diagonal_vertices[k+1];	  
436  directedLine** diagonal_vertices = (directedLine**) malloc(sizeof(directedLine*) * total_num_edges);
437   assert(diagonal_vertices);
438   findDiagonals(total_num_edges, array, ranges, num_diagonals, diagonal_vertices);
440   num_diagonals=deleteRepeatDiagonals(num_diagonals, diagonal_vertices, diagonal_vertices);
441   return diagonal_vertices;
473   directedLine** diagonal_vertices = (directedLine**) malloc(sizeof(directedLine*) * total_num_edges*2/*total_num_edges*/);
474   assert(diagonal_vertices);
478   findDiagonals(total_num_edges, array, ranges, num_diagonals, diagonal_vertices);
486 num_diagonals=deleteRepeatDiagonals(num_diagonals, diagonal_vertices, diagonal_vertices);
502       directedLine* v1=diagonal_vertices[k];
503       directedLine* v2=diagonal_vertices[k+1];
565 	      directedLine* d1=diagonal_vertices[kk];
566 	      directedLine* d2=diagonal_vertices[kk+1];
567 	      /*check d1, and replace diagonal_vertices[kk] if necessary*/
578 		    diagonal_vertices[kk] = v2->getPrev();
591 		    diagonal_vertices[kk] = v1->getPrev();
594 	      /*check d2 and replace diagonal_vertices[k+1] if necessary*/
604 		    diagonal_vertices[kk+1] = v2->getPrev();
616 		    diagonal_vertices[kk+1] = v1->getPrev();
632 	directedLine* v1=diagonal_vertices[k];
633 	directedLine* v2=diagonal_vertices[k+1];
673 		directedLine* temp1=diagonal_vertices[2*j];
674 		directedLine* temp2=diagonal_vertices[2*j+1];
687 			diagonal_vertices[2*j] = v2->getPrev();
691 			diagonal_vertices[2*j+1] = v2->getPrev();
695 			diagonal_vertices[2*j] = v1->getPrev();		      
699 			diagonal_vertices[2*j+1] = v1->getPrev();
710   free(diagonal_vertices);