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  * mapdesc.h
33  *
34  */
35 
36 #ifndef __glumapdesc_h_
37 #define __glumapdesc_h_
38 
39 //#include "mystdio.h"
40 #include "types.h"
41 #include "defines.h"
42 #include "bufpool.h"
43 #include "nurbsconsts.h"
44 
45 typedef REAL Maxmatrix[MAXCOORDS][MAXCOORDS];
46 
47 class Backend;
48 
49 class Mapdesc : public PooledObj {
50     friend class Maplist;
51 
52 public:
53     			Mapdesc( long, int, int, Backend & );
54     int			isProperty( long );
55     REAL		getProperty( long );
56     void		setProperty( long, REAL );
57     int			isConstantSampling( void );
58     int			isDomainSampling( void );
59     int			isRangeSampling( void );
60     int			isSampling( void );
61     int			isParametricDistanceSampling( void );
62     int			isObjectSpaceParaSampling( void );
63     int			isObjectSpacePathSampling( void );
64     int			isSurfaceAreaSampling( void );
65     int			isPathLengthSampling( void );
66     int			isCulling( void );
67     int			isBboxSubdividing( void );
68     long		getType( void );
69 
70     /* curve routines */
71     void		subdivide( REAL *, REAL *, REAL, int, int );
72     int 		cullCheck( REAL *, int, int );
73     void		xformBounding( REAL *, int, int, REAL *, int );
74     void		xformCulling( REAL *, int, int, REAL *, int );
75     void		xformSampling( REAL *, int, int, REAL *, int );
76     void		xformMat( Maxmatrix, REAL *, int, int, REAL *, int );
77     REAL		calcPartialVelocity ( REAL *, int, int, int, REAL );
78     int			project( REAL *, int, REAL *, int, int );
79     REAL		calcVelocityRational( REAL *, int, int );
80     REAL		calcVelocityNonrational( REAL *, int, int );
81 
82     /* surface routines */
83     void		subdivide( REAL *, REAL *, REAL, int, int, int, int );
84     int 		cullCheck( REAL *, int, int, int, int );
85     void		xformBounding( REAL *, int, int, int, int, REAL *, int, int );
86     void		xformCulling( REAL *, int, int, int, int, REAL *, int, int );
87     void		xformSampling( REAL *, int, int, int, int, REAL *, int, int );
88     void		xformMat( Maxmatrix, REAL *, int, int, int, int, REAL *, int, int );
89     REAL		calcPartialVelocity ( REAL *, REAL *, int, int, int, int, int, int, REAL, REAL, int );
90     int 		project( REAL *, int, int, REAL *, int, int, int, int);
91     void		surfbbox( REAL bb[2][MAXCOORDS] );
92 
93     int			bboxTooBig( REAL *, int, int, int, int, REAL [2][MAXCOORDS] );
94     int 		xformAndCullCheck( REAL *, int, int, int, int );
95 
96     void		identify( REAL[MAXCOORDS][MAXCOORDS] );
97     void		setBboxsize( INREAL *);
98     inline void 	setBmat( INREAL*, long, long );
99     inline void 	setCmat( INREAL*, long, long );
100     inline void 	setSmat( INREAL*, long, long );
101     inline int		isRational( void );
102     inline int		getNcoords( void );
103 
104     REAL 		pixel_tolerance;    /* pathlength sampling tolerance */
105     REAL		error_tolerance;    /* parametric error sampling tolerance*/
106     REAL		object_space_error_tolerance;    /* object space tess*/
107     REAL 		clampfactor;
108     REAL 		minsavings;
109     REAL		maxrate;
110     REAL		maxsrate;
111     REAL		maxtrate;
112     REAL		bboxsize[MAXCOORDS];
113 
114 private:
115     long 		type;
116     int 		isrational;
117     int 		ncoords;
118     int 		hcoords;
119     int 		inhcoords;
120     int			mask;
121     Maxmatrix 		bmat;
122     Maxmatrix 		cmat;
123     Maxmatrix 		smat;
124     REAL 		s_steps;		/* max samples in s direction */
125     REAL 		t_steps;		/* max samples in t direction */
126     REAL 		sampling_method;
127     REAL 		culling_method;		/* check for culling */
128     REAL		bbox_subdividing;
129     Mapdesc *		next;
130     Backend &		backend;
131 
132     void		bbox( REAL [2][MAXCOORDS], REAL *, int, int, int, int );
133     REAL		maxDifference( int, REAL *, int );
134     static void 	copy( Maxmatrix, long, INREAL *, long, long );
135 
136     /* individual control point routines */
137     static void		transform4d( float[4], float[4], float[4][4] );
138     static void		multmatrix4d ( float[4][4], const float[4][4],
139 					 const float[4][4] );
140     void		copyPt( REAL *, REAL * );
141     void		sumPt( REAL *, REAL *, REAL *, REAL, REAL );
142     void		xformSampling( REAL *, REAL * );
143     void		xformCulling( REAL *, REAL * );
144     void		xformRational( Maxmatrix, REAL *, REAL * );
145     void		xformNonrational( Maxmatrix, REAL *, REAL * );
146     unsigned int	clipbits( REAL * );
147 };
148 
149 inline void
150 Mapdesc::setBmat( INREAL *mat, long rstride, long cstride )
151 {
152     copy( bmat, hcoords, mat, rstride, cstride );
153 }
154 
155 inline void
156 Mapdesc::setCmat( INREAL *mat, long rstride, long cstride )
157 {
158     copy( cmat, hcoords, mat, rstride, cstride );
159 }
160 
161 inline void
162 Mapdesc::setSmat( INREAL *mat, long rstride, long cstride )
163 {
164     copy( smat, hcoords, mat, rstride, cstride );
165 }
166 
167 inline long
168 Mapdesc::getType( void )
169 {
170     return type;
171 }
172 
173 inline void
174 Mapdesc::xformCulling( REAL *d, REAL *s )
175 {
176     if( isrational )
177         xformRational( cmat, d, s );
178     else
179 	xformNonrational( cmat, d, s );
180 }
181 
182 inline void
183 Mapdesc::xformSampling( REAL *d, REAL *s )
184 {
185     if( isrational )
186         xformRational( smat, d, s );
187     else
188 	xformNonrational( smat, d, s );
189 }
190 
191 inline int
192 Mapdesc::isRational( void )
193 {
194     return isrational ? 1 : 0;
195 }
196 
197 inline int
198 Mapdesc::getNcoords( void )
199 {
200     return ncoords;
201 }
202 
203 inline int
204 Mapdesc::isConstantSampling( void )
205 {
206     return ((sampling_method == N_FIXEDRATE) ? 1 : 0);
207 }
208 
209 inline int
210 Mapdesc::isDomainSampling( void )
211 {
212     return ((sampling_method == N_DOMAINDISTANCE) ? 1 : 0);
213 }
214 
215 inline int
216 Mapdesc::isParametricDistanceSampling( void )
217 {
218     return ((sampling_method == N_PARAMETRICDISTANCE) ? 1 : 0);
219 }
220 
221 inline int
222 Mapdesc::isObjectSpaceParaSampling( void )
223 {
224     return ((sampling_method == N_OBJECTSPACE_PARA) ? 1 : 0);
225 }
226 
227 inline int
228 Mapdesc::isObjectSpacePathSampling( void )
229 {
230     return ((sampling_method == N_OBJECTSPACE_PATH) ? 1 : 0);
231 }
232 
233 inline int
234 Mapdesc::isSurfaceAreaSampling( void )
235 {
236     return ((sampling_method == N_SURFACEAREA) ? 1 : 0);
237 }
238 
239 inline int
240 Mapdesc::isPathLengthSampling( void )
241 {
242     return ((sampling_method == N_PATHLENGTH) ? 1 : 0);
243 }
244 
245 inline int
246 Mapdesc::isRangeSampling( void )
247 {
248     return ( isParametricDistanceSampling() || isPathLengthSampling() ||
249 	    isSurfaceAreaSampling() ||
250 	    isObjectSpaceParaSampling() ||
251 	    isObjectSpacePathSampling());
252 }
253 
254 inline int
255 Mapdesc::isSampling( void )
256 {
257     return isRangeSampling() || isConstantSampling() || isDomainSampling();
258 }
259 
260 inline int
261 Mapdesc::isCulling( void )
262 {
263     return ((culling_method != N_NOCULLING) ? 1 : 0);
264 }
265 
266 inline int
267 Mapdesc::isBboxSubdividing( void )
268 {
269     return ((bbox_subdividing != N_NOBBOXSUBDIVISION) ? 1 : 0);
270 }
271 #endif /* __glumapdesc_h_ */
272