1 /*
2  * SGI FREE SOFTWARE LICENSE B (Version 2.0, Sept. 18, 2008)
3  * Copyright (C) 1991-2000 Silicon Graphics, Inc. All Rights Reserved.
4  *
5  * Permission is hereby granted, free of charge, to any person obtaining a
6  * copy of this software and associated documentation files (the "Software"),
7  * to deal in the Software without restriction, including without limitation
8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9  * and/or sell copies of the Software, and to permit persons to whom the
10  * Software is furnished to do so, subject to the following conditions:
11  *
12  * The above copyright notice including the dates of first publication and
13  * either this permission notice or a reference to
14  * http://oss.sgi.com/projects/FreeB/
15  * shall be included in all copies or substantial portions of the Software.
16  *
17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20  * SILICON GRAPHICS, INC. BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
21  * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
22  * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
23  * SOFTWARE.
24  *
25  * Except as contained in this notice, the name of Silicon Graphics, Inc.
26  * shall not be used in advertising or otherwise to promote the sale, use or
27  * other dealings in this Software without prior written authorization from
28  * Silicon Graphics, Inc.
29  */
30 /*
31 */
32 
33 #ifndef _GRIDWRAP_H
34 #define _GRIDWRAP_H
35 
36 //#include <stdio.h>
37 //#include "definitions.h"
38 
39 #include "primitiveStream.h"
40 //#include "zlassert.h"
41 
42 class gridWrap{
43   Int n_ulines;
44   Int n_vlines;
45   Real u_min, u_max;
46   Real v_min, v_max;
47 
48   /*cache the coordinate values for efficiency.
49    *these are redundant information when
50    *the grid is uniform.
51    */
52   Real* u_values; /*size is n_ulines*/
53   Real* v_values; /*size is n_vlines*/
54 
55   Int is_uniform;
56 
57 public:
58   //uniform grid constructor
59   gridWrap(Int nUlines, Int nVlines,
60 	   Real uMin, Real uMax,
61 	   Real vMin, Real vMax
62 	   );
63 
64   //nonuniform grid constructor.
65   gridWrap(Int nUlines, Real *uvals,
66 	   Int nVlines, Real *vvlas
67 	   );
68   ~gridWrap();
69 
70   void print();
get_n_ulines()71   Int get_n_ulines() {return n_ulines;}
get_n_vlines()72   Int get_n_vlines() {return n_vlines;}
get_u_min()73   Real get_u_min() {return u_min;}
get_u_max()74   Real get_u_max() {return u_max;}
get_v_min()75   Real get_v_min() {return v_min;}
get_v_max()76   Real get_v_max() {return v_max;}
77 
get_u_value(Int i)78   Real get_u_value(Int i)
79     {
80       assert(i<n_ulines);
81       /*if(i>=n_ulines){printf("ERROR, n_ulines=%i,i=%i\n",n_ulines,i);exit(0);}*/
82       return u_values[i];}
get_v_value(Int j)83   Real get_v_value(Int j) {return v_values[j];}
84 
get_u_values()85   Real* get_u_values() {return u_values;}
get_v_values()86   Real* get_v_values() {return v_values;}
87 
88   void outputFanWithPoint(Int v, Int uleft, Int uright,
89 			  Real vert[2], primStream* pStream);
90 
91   void draw();
92 
isUniform()93   Int isUniform() {return is_uniform;}
94 };
95 
96 class gridBoundaryChain{
97   gridWrap* grid;
98   Int firstVlineIndex;
99   Int nVlines;
100   Int* ulineIndices; /*each v line has a boundary*/
101   Int* innerIndices; /*the segment of the vertical gridline from */
102                      /*(innerIndices[i], i) to (innerIndices[i+1], i-1) */
103                      /*is inside the polygon: i=1,...,nVlines-1*/
104 
105   Real2* vertices; /*one grid point at each grid V-line, cached for efficiency*/
106 
107 public:
108   gridBoundaryChain(gridWrap* gr, Int first_vline_index, Int n_vlines, Int* uline_indices, Int* inner_indices);
109 
~gridBoundaryChain()110   ~gridBoundaryChain()
111     {
112       free(innerIndices);
113       free(ulineIndices);
114       free(vertices);
115     }
116 
117   /*i indexes the vlines in this chain.
118    */
getVlineIndex(Int i)119   Int getVlineIndex(Int i) {return firstVlineIndex-i;}
getUlineIndex(Int i)120   Int getUlineIndex(Int i) {return ulineIndices[i];}
get_u_value(Int i)121   Real get_u_value(Int i) {return vertices[i][0];}
get_v_value(Int i)122   Real get_v_value(Int i) {return vertices[i][1];}
get_nVlines()123   Int get_nVlines() {return nVlines;}
getInnerIndex(Int i)124   Int getInnerIndex(Int i) {return innerIndices[i];}
getInner_u_value(Int i)125   Real getInner_u_value(Int i) {return grid->get_u_value(innerIndices[i]);}
126 
get_vertex(Int i)127   Real* get_vertex(Int i) {return vertices[i];}
getGrid()128   gridWrap* getGrid() {return grid;}
129   void leftEndFan(Int i, primStream* pStream);
130   void rightEndFan(Int i, primStream* pStream);
131 
132   Int lookfor(Real v, Int i1, Int i2); //find i in [i1,i2] so that  vertices[i][1]>= v > vertices[i+1][1]
133   void draw();
134   void drawInner();
135 };
136 
137 #endif
138