1 /********************************************************************/
2 /* STRIPE: converting a polygonal model to triangle strips
5 Advisors: Steven Skiena and Amitabh Varshney
7 /********************************************************************/
9 /*---------------------------------------------------------------------*/
11 -----------------------------------------------------------------------*/
31 typedef struct adjacencies
35 } ADJACENCIES,*P_ADJACENCIES;
45 /*Every time we need to use this, cast it ( ListInfo*)*/
82 /* external functions */
83 void Find_Adjacencies(int num_faces);
84 void Test_Adj_Struct();
85 void Test_SGI_Struct();
87 void Build_SGI_Table(int num_verts,int num_faces);
88 void Save_Walks(int numfaces);
89 void Find_Bands(int numfaces, FILE *output_file, int *swaps, int *bands,
90 int *cost, int *tri, int norms, int *vert_norms, int texture,
92 void Save_Rest(int *numfaces);
93 void Assign_Walk(int lastvert, PF_FACES temp2, int front_walk,int y,
95 void Save_Walks(int numfaces);
99 extern ListHead **PolVerts;
100 extern ListHead **PolFaces;
101 extern ListHead **PolEdges;
102 extern ListHead *array[60];
103 extern int id_array[60];
104 extern ListHead *strips[1];
105 extern ListHead *all_strips[100000]; /* Assume max 100000 strips */