Merge commit 'origin/master' into gallium-0.2
[mesa.git] / src / glu / sgi / libnurbs / internals / backend.cc
1 /*
2 ** License Applicability. Except to the extent portions of this file are
3 ** made subject to an alternative license as permitted in the SGI Free
4 ** Software License B, Version 1.1 (the "License"), the contents of this
5 ** file are subject only to the provisions of the License. You may not use
6 ** this file except in compliance with the License. You may obtain a copy
7 ** of the License at Silicon Graphics, Inc., attn: Legal Services, 1600
8 ** Amphitheatre Parkway, Mountain View, CA 94043-1351, or at:
9 **
10 ** http://oss.sgi.com/projects/FreeB
11 **
12 ** Note that, as provided in the License, the Software is distributed on an
13 ** "AS IS" basis, with ALL EXPRESS AND IMPLIED WARRANTIES AND CONDITIONS
14 ** DISCLAIMED, INCLUDING, WITHOUT LIMITATION, ANY IMPLIED WARRANTIES AND
15 ** CONDITIONS OF MERCHANTABILITY, SATISFACTORY QUALITY, FITNESS FOR A
16 ** PARTICULAR PURPOSE, AND NON-INFRINGEMENT.
17 **
18 ** Original Code. The Original Code is: OpenGL Sample Implementation,
19 ** Version 1.2.1, released January 26, 2000, developed by Silicon Graphics,
20 ** Inc. The Original Code is Copyright (c) 1991-2000 Silicon Graphics, Inc.
21 ** Copyright in any portions created by third parties is as indicated
22 ** elsewhere herein. All Rights Reserved.
23 **
24 ** Additional Notice Provisions: The application programming interfaces
25 ** established by SGI in conjunction with the Original Code are The
26 ** OpenGL(R) Graphics System: A Specification (Version 1.2.1), released
27 ** April 1, 1999; The OpenGL(R) Graphics System Utility Library (Version
28 ** 1.3), released November 4, 1998; and OpenGL(R) Graphics with the X
29 ** Window System(R) (Version 1.3), released October 19, 1998. This software
30 ** was created using the OpenGL(R) version 1.2.1 Sample Implementation
31 ** published by SGI, but has not been independently verified as being
32 ** compliant with the OpenGL(R) version 1.2.1 Specification.
33 */
34
35 /*
36 * backend.c++
37 *
38 */
39
40 /* Bezier surface backend
41 - interprets display mode (wireframe,shaded,...)
42 */
43 #include <stdio.h>
44 #include "glimports.h"
45 #include "mystdio.h"
46 #include "backend.h"
47 #include "basiccrveval.h"
48 #include "basicsurfeval.h"
49 #include "nurbsconsts.h"
50
51 #define NOWIREFRAME
52
53
54 /*-------------------------------------------------------------------------
55 * bgnsurf - preamble to surface definition and evaluations
56 *-------------------------------------------------------------------------
57 */
58 void
59 Backend::bgnsurf( int wiretris, int wirequads, long nuid )
60 {
61 /*#ifndef NOWIREFRAME*/ //need this for old version
62 wireframetris = wiretris;
63 wireframequads = wirequads;
64 /*#endif*/
65
66 /*in the spec, GLU_DISPLAY_MODE is either
67 * GLU_FILL
68 * GLU_OUTLINE_POLY
69 * GLU_OUTLINE_PATCH.
70 *In fact, GLU_FLL is has the same effect as
71 * set GL_FRONT_AND_BACK to be GL_FILL
72 * and GLU_OUTLINE_POLY is the same as set
73 * GL_FRONT_AND_BACK to be GL_LINE
74 *It is more efficient to do this once at the beginning of
75 *each surface than to do it for each primitive.
76 * The internal has more options: outline_triangle and outline_quad
77 *can be seperated. But since this is not in spec, and more importantly,
78 *this is not so useful, so we don't need to keep this option.
79 */
80
81 surfaceEvaluator.bgnmap2f( nuid );
82
83 if(wiretris)
84 surfaceEvaluator.polymode(N_MESHLINE);
85 else
86 surfaceEvaluator.polymode(N_MESHFILL);
87 }
88
89 void
90 Backend::patch( REAL ulo, REAL uhi, REAL vlo, REAL vhi )
91 {
92 surfaceEvaluator.domain2f( ulo, uhi, vlo, vhi );
93 }
94
95 void
96 Backend::surfbbox( long type, REAL *from, REAL *to )
97 {
98 surfaceEvaluator.range2f( type, from, to );
99 }
100
101 /*-------------------------------------------------------------------------
102 * surfpts - pass a desription of a surface map
103 *-------------------------------------------------------------------------
104 */
105 void
106 Backend::surfpts(
107 long type, /* geometry, color, texture, normal */
108 REAL *pts, /* control points */
109 long ustride, /* distance to next point in u direction */
110 long vstride, /* distance to next point in v direction */
111 int uorder, /* u parametric order */
112 int vorder, /* v parametric order */
113 REAL ulo, /* u lower bound */
114 REAL uhi, /* u upper bound */
115 REAL vlo, /* v lower bound */
116 REAL vhi ) /* v upper bound */
117 {
118 surfaceEvaluator.map2f( type,ulo,uhi,ustride,uorder,vlo,vhi,vstride,vorder,pts );
119 surfaceEvaluator.enable( type );
120 }
121
122 /*-------------------------------------------------------------------------
123 * surfgrid - define a lattice of points with origin and offset
124 *-------------------------------------------------------------------------
125 */
126 void
127 Backend::surfgrid( REAL u0, REAL u1, long nu, REAL v0, REAL v1, long nv )
128 {
129 surfaceEvaluator.mapgrid2f( nu, u0, u1, nv, v0, v1 );
130 }
131
132 /*-------------------------------------------------------------------------
133 * surfmesh - evaluate a mesh of points on lattice
134 *-------------------------------------------------------------------------
135 */
136 void
137 Backend::surfmesh( long u, long v, long n, long m )
138 {
139 #ifndef NOWIREFRAME
140 if( wireframequads ) {
141 long v0, v1;
142 long u0f = u, u1f = u+n;
143 long v0f = v, v1f = v+m;
144 long parity = (u & 1);
145
146 for( v0 = v0f, v1 = v0f++ ; v0<v1f; v0 = v1, v1++ ) {
147 surfaceEvaluator.bgnline();
148 for( long u = u0f; u<=u1f; u++ ) {
149 if( parity ) {
150 surfaceEvaluator.evalpoint2i( u, v0 );
151 surfaceEvaluator.evalpoint2i( u, v1 );
152 } else {
153 surfaceEvaluator.evalpoint2i( u, v1 );
154 surfaceEvaluator.evalpoint2i( u, v0 );
155 }
156 parity = 1 - parity;
157 }
158 surfaceEvaluator.endline();
159 }
160 } else {
161 surfaceEvaluator.mapmesh2f( N_MESHFILL, u, u+n, v, v+m );
162 }
163 #else
164 if( wireframequads ) {
165
166 surfaceEvaluator.mapmesh2f( N_MESHLINE, u, u+n, v, v+m );
167 } else {
168
169 surfaceEvaluator.mapmesh2f( N_MESHFILL, u, u+n, v, v+m );
170 }
171 #endif
172 }
173
174 /*-------------------------------------------------------------------------
175 * endsurf - postamble to surface
176 *-------------------------------------------------------------------------
177 */
178 void
179 Backend::endsurf( void )
180 {
181 surfaceEvaluator.endmap2f();
182 }
183
184 /***************************************/
185 void
186 Backend::bgntfan( void )
187 {
188 surfaceEvaluator.bgntfan();
189 /*
190 if(wireframetris)
191 surfaceEvaluator.polymode( N_MESHLINE );
192 else
193 surfaceEvaluator.polymode( N_MESHFILL );
194 */
195 }
196
197 void
198 Backend::endtfan( void )
199 {
200 surfaceEvaluator.endtfan();
201 }
202
203 void
204 Backend::bgnqstrip( void )
205 {
206 surfaceEvaluator.bgnqstrip();
207 /*
208 if(wireframequads)
209 surfaceEvaluator.polymode( N_MESHLINE );
210 else
211 surfaceEvaluator.polymode( N_MESHFILL );
212 */
213 }
214
215 void
216 Backend::endqstrip( void )
217 {
218 surfaceEvaluator.endqstrip();
219 }
220
221 void
222 Backend::evalUStrip(int n_upper, REAL v_upper, REAL* upper_val,
223 int n_lower, REAL v_lower, REAL* lower_val
224 )
225 {
226 surfaceEvaluator.evalUStrip(n_upper, v_upper, upper_val,
227 n_lower, v_lower, lower_val);
228 }
229
230 void
231 Backend::evalVStrip(int n_left, REAL u_left, REAL* left_val,
232 int n_right, REAL u_right, REAL* right_val
233 )
234 {
235 surfaceEvaluator.evalVStrip(n_left, u_left, left_val,
236 n_right, u_right, right_val);
237 }
238
239 /***************************************/
240
241
242 /*-------------------------------------------------------------------------
243 * bgntmesh - preamble to a triangle mesh
244 *-------------------------------------------------------------------------
245 */
246 void
247 Backend::bgntmesh( const char * )
248 {
249 #ifndef NOWIREFRAME
250
251 meshindex = 0; /* I think these need to be initialized to zero */
252 npts = 0;
253
254 if( !wireframetris ) {
255 surfaceEvaluator.bgntmesh();
256 }
257 #else
258
259 if( wireframetris ) {
260 surfaceEvaluator.bgntmesh();
261 surfaceEvaluator.polymode( N_MESHLINE );
262 } else {
263 surfaceEvaluator.bgntmesh();
264 surfaceEvaluator.polymode( N_MESHFILL );
265 }
266 #endif
267 }
268
269 void
270 Backend::tmeshvert( GridTrimVertex *v )
271 {
272 if( v->isGridVert() ) {
273 tmeshvert( v->g );
274 } else {
275 tmeshvert( v->t );
276 }
277 }
278
279 void
280 Backend::tmeshvertNOGE(TrimVertex *t)
281 {
282 // surfaceEvaluator.inDoEvalCoord2NOGE( t->param[0], t->param[1], temp, ttt);
283 #ifdef USE_OPTTT
284 surfaceEvaluator.inDoEvalCoord2NOGE( t->param[0], t->param[1], t->cache_point, t->cache_normal);
285 #endif
286 }
287
288 //opt for a line with the same u.
289 void
290 Backend::tmeshvertNOGE_BU(TrimVertex *t)
291 {
292 #ifdef USE_OPTTT
293 surfaceEvaluator.inDoEvalCoord2NOGE_BU( t->param[0], t->param[1], t->cache_point, t->cache_normal);
294 #endif
295 }
296
297 //opt for a line with the same v.
298 void
299 Backend::tmeshvertNOGE_BV(TrimVertex *t)
300 {
301 #ifdef USE_OPTTT
302 surfaceEvaluator.inDoEvalCoord2NOGE_BV( t->param[0], t->param[1], t->cache_point, t->cache_normal);
303 #endif
304 }
305
306 void
307 Backend::preEvaluateBU(REAL u)
308 {
309 surfaceEvaluator.inPreEvaluateBU_intfac(u);
310 }
311
312 void
313 Backend::preEvaluateBV(REAL v)
314 {
315 surfaceEvaluator.inPreEvaluateBV_intfac(v);
316 }
317
318
319 /*-------------------------------------------------------------------------
320 * tmeshvert - evaluate a point on a triangle mesh
321 *-------------------------------------------------------------------------
322 */
323 void
324 Backend::tmeshvert( TrimVertex *t )
325 {
326
327 #ifndef NOWIREFRAME
328 const long nuid = t->nuid;
329 #endif
330 const REAL u = t->param[0];
331 const REAL v = t->param[1];
332
333 #ifndef NOWIREFRAME
334 npts++;
335 if( wireframetris ) {
336 if( npts >= 3 ) {
337 surfaceEvaluator.bgnclosedline();
338 if( mesh[0][2] == 0 )
339 surfaceEvaluator.evalcoord2f( mesh[0][3], mesh[0][0], mesh[0][1] );
340 else
341 surfaceEvaluator.evalpoint2i( (long) mesh[0][0], (long) mesh[0][1] );
342 if( mesh[1][2] == 0 )
343 surfaceEvaluator.evalcoord2f( mesh[1][3], mesh[1][0], mesh[1][1] );
344 else
345 surfaceEvaluator.evalpoint2i( (long) mesh[1][0], (long) mesh[1][1] );
346 surfaceEvaluator.evalcoord2f( nuid, u, v );
347 surfaceEvaluator.endclosedline();
348 }
349 mesh[meshindex][0] = u;
350 mesh[meshindex][1] = v;
351 mesh[meshindex][2] = 0;
352 mesh[meshindex][3] = nuid;
353 meshindex = (meshindex+1) % 2;
354 } else {
355 surfaceEvaluator.evalcoord2f( nuid, u, v );
356 }
357 #else
358
359 surfaceEvaluator.evalcoord2f( 0, u, v );
360 //for uninitial memory read surfaceEvaluator.evalcoord2f( nuid, u, v );
361 #endif
362 }
363
364 //the same as tmeshvert(trimvertex), for efficiency purpose
365 void
366 Backend::tmeshvert( REAL u, REAL v )
367 {
368 #ifndef NOWIREFRAME
369 const long nuid = 0;
370
371 npts++;
372 if( wireframetris ) {
373 if( npts >= 3 ) {
374 surfaceEvaluator.bgnclosedline();
375 if( mesh[0][2] == 0 )
376 surfaceEvaluator.evalcoord2f( mesh[0][3], mesh[0][0], mesh[0][1] );
377 else
378 surfaceEvaluator.evalpoint2i( (long) mesh[0][0], (long) mesh[0][1] );
379 if( mesh[1][2] == 0 )
380 surfaceEvaluator.evalcoord2f( mesh[1][3], mesh[1][0], mesh[1][1] );
381 else
382 surfaceEvaluator.evalpoint2i( (long) mesh[1][0], (long) mesh[1][1] );
383 surfaceEvaluator.evalcoord2f( nuid, u, v );
384 surfaceEvaluator.endclosedline();
385 }
386 mesh[meshindex][0] = u;
387 mesh[meshindex][1] = v;
388 mesh[meshindex][2] = 0;
389 mesh[meshindex][3] = nuid;
390 meshindex = (meshindex+1) % 2;
391 } else {
392 surfaceEvaluator.evalcoord2f( nuid, u, v );
393 }
394 #else
395
396 surfaceEvaluator.evalcoord2f( 0, u, v );
397 #endif
398 }
399
400 /*-------------------------------------------------------------------------
401 * tmeshvert - evaluate a grid point of a triangle mesh
402 *-------------------------------------------------------------------------
403 */
404 void
405 Backend::tmeshvert( GridVertex *g )
406 {
407 const long u = g->gparam[0];
408 const long v = g->gparam[1];
409
410 #ifndef NOWIREFRAME
411 npts++;
412 if( wireframetris ) {
413 if( npts >= 3 ) {
414 surfaceEvaluator.bgnclosedline();
415 if( mesh[0][2] == 0 )
416 surfaceEvaluator.evalcoord2f( (long) mesh[0][3], mesh[0][0], mesh[0][1] );
417 else
418 surfaceEvaluator.evalpoint2i( (long) mesh[0][0], (long) mesh[0][1] );
419 if( mesh[1][2] == 0 )
420 surfaceEvaluator.evalcoord2f( (long) mesh[1][3], mesh[1][0], mesh[1][1] );
421 else
422 surfaceEvaluator.evalpoint2i( (long) mesh[1][0], (long) mesh[1][1] );
423 surfaceEvaluator.evalpoint2i( u, v );
424 surfaceEvaluator.endclosedline();
425 }
426 mesh[meshindex][0] = u;
427 mesh[meshindex][1] = v;
428 mesh[meshindex][2] = 1;
429 meshindex = (meshindex+1) % 2;
430 } else {
431 surfaceEvaluator.evalpoint2i( u, v );
432 }
433 #else
434 surfaceEvaluator.evalpoint2i( u, v );
435 #endif
436 }
437
438 /*-------------------------------------------------------------------------
439 * swaptmesh - perform a swap of the triangle mesh pointers
440 *-------------------------------------------------------------------------
441 */
442 void
443 Backend::swaptmesh( void )
444 {
445 #ifndef NOWIREFRAME
446 if( wireframetris ) {
447 meshindex = 1 - meshindex;
448 } else {
449 surfaceEvaluator.swaptmesh();
450 }
451 #else
452 surfaceEvaluator.swaptmesh();
453 #endif
454 }
455
456 /*-------------------------------------------------------------------------
457 * endtmesh - postamble to triangle mesh
458 *-------------------------------------------------------------------------
459 */
460 void
461 Backend::endtmesh( void )
462 {
463 #ifndef NOWIREFRAME
464 if( ! wireframetris )
465 surfaceEvaluator.endtmesh();
466 #else
467 surfaceEvaluator.endtmesh();
468 /* surfaceEvaluator.polymode( N_MESHFILL );*/
469 #endif
470 }
471
472
473 /*-------------------------------------------------------------------------
474 * bgnoutline - preamble to outlined rendering
475 *-------------------------------------------------------------------------
476 */
477 void
478 Backend::bgnoutline( void )
479 {
480 surfaceEvaluator.bgnline();
481 }
482
483 /*-------------------------------------------------------------------------
484 * linevert - evaluate a point on an outlined contour
485 *-------------------------------------------------------------------------
486 */
487 void
488 Backend::linevert( TrimVertex *t )
489 {
490 surfaceEvaluator.evalcoord2f( t->nuid, t->param[0], t->param[1] );
491 }
492
493 /*-------------------------------------------------------------------------
494 * linevert - evaluate a grid point of an outlined contour
495 *-------------------------------------------------------------------------
496 */
497 void
498 Backend::linevert( GridVertex *g )
499 {
500 surfaceEvaluator.evalpoint2i( g->gparam[0], g->gparam[1] );
501 }
502
503 /*-------------------------------------------------------------------------
504 * endoutline - postamble to outlined rendering
505 *-------------------------------------------------------------------------
506 */
507 void
508 Backend::endoutline( void )
509 {
510 surfaceEvaluator.endline();
511 }
512
513 /*-------------------------------------------------------------------------
514 * triangle - output a triangle
515 *-------------------------------------------------------------------------
516 */
517 void
518 Backend::triangle( TrimVertex *a, TrimVertex *b, TrimVertex *c )
519 {
520 /* bgntmesh( "spittriangle" );*/
521 bgntfan();
522 tmeshvert( a );
523 tmeshvert( b );
524 tmeshvert( c );
525 endtfan();
526 /* endtmesh();*/
527 }
528
529 void
530 Backend::bgncurv( void )
531 {
532 curveEvaluator.bgnmap1f( 0 );
533 }
534
535 void
536 Backend::segment( REAL ulo, REAL uhi )
537 {
538 curveEvaluator.domain1f( ulo, uhi );
539 }
540
541 void
542 Backend::curvpts(
543 long type, /* geometry, color, texture, normal */
544 REAL *pts, /* control points */
545 long stride, /* distance to next point */
546 int order, /* parametric order */
547 REAL ulo, /* lower parametric bound */
548 REAL uhi ) /* upper parametric bound */
549
550 {
551 curveEvaluator.map1f( type, ulo, uhi, stride, order, pts );
552 curveEvaluator.enable( type );
553 }
554
555 void
556 Backend::curvgrid( REAL u0, REAL u1, long nu )
557 {
558 curveEvaluator.mapgrid1f( nu, u0, u1 );
559 }
560
561 void
562 Backend::curvmesh( long from, long n )
563 {
564 curveEvaluator.mapmesh1f( N_MESHFILL, from, from+n );
565 }
566
567 void
568 Backend::curvpt(REAL u)
569 {
570 curveEvaluator.evalcoord1f( 0, u );
571 }
572
573 void
574 Backend::bgnline( void )
575 {
576 curveEvaluator.bgnline();
577 }
578
579 void
580 Backend::endline( void )
581 {
582 curveEvaluator.endline();
583 }
584
585 void
586 Backend::endcurv( void )
587 {
588 curveEvaluator.endmap1f();
589 }