Debian Codegraph @

lib/database/src/so/nodes/nurbs/libnurbs/curvesub.c++

raw
1 /*
2 *
3 * Copyright (C) 2000 Silicon Graphics, Inc. All Rights Reserved.
4 *
5 * This library is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU Lesser General Public
7 * License as published by the Free Software Foundation; either
8 * version 2.1 of the License, or (at your option) any later version.
9 *
10 * This library is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * Lesser General Public License for more details.
14 *
15 * Further, this software is distributed without any warranty that it is
16 * free of the rightful claim of any third person regarding infringement
17 * or the like. Any license provided herein, whether implied or
18 * otherwise, applies only to this software file. Patent licenses, if
19 * any, provided herein do not apply to combinations of this program with
20 * other software, or any other product whatsoever.
21 *
22 * You should have received a copy of the GNU Lesser General Public
23 * License along with this library; if not, write to the Free Software
24 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
25 *
26 * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
27 * Mountain View, CA 94043, or:
28 *
29 * http://www.sgi.com
30 *
31 * For further information regarding this notice, see:
32 *
33 * http://oss.sgi.com/projects/GenInfo/NoticeExplan/
34 *
35 */
36
37 /*
38 * curvesub.c++ - $Revision: 1.1.1.1 $
39 * Derrick Burns - 1991
40 */
41
42 #include "glimports.h"
43 #include "myassert.h"
44 #include "mystdio.h"
45 #include "subdivider.h"
46 #include "renderhints.h"
47 #include "backend.h"
48 #include "quilt.h"
49 #include "curvelist.h"
50 #include "curve.h"
51 #include "nurbsconsts.h"
52
53 /*--------------------------------------------------------------------------
54 * drawCurves - main curve rendering entry point
55 *--------------------------------------------------------------------------
56 */
57
58 void
59 Subdivider::drawCurves( void )
60 {
61 REAL from[1], to[1];
62 Flist bpts;
63 qlist->getRange( from, to, bpts );
64
65 renderhints.init( );
66
67 backend.bgncurv();
68 for( int i=bpts.start; i<bpts.end-1; i++ ) {
69 REAL pta, ptb;
70 pta = bpts.pts[i];
71 ptb = bpts.pts[i+1];
72
73 qlist->downloadAll( &pta, &ptb, backend );
74
75 Curvelist curvelist( qlist, pta, ptb );
76 samplingSplit( curvelist, renderhints.maxsubdivisions );
77 }
78 backend.endcurv();
79 }
80
81
82 /*--------------------------------------------------------------------------
83 * samplingSplit - recursively subdivide patch, cull check each subpatch
84 *--------------------------------------------------------------------------
85 */
86
87 void
88 Subdivider::samplingSplit( Curvelist& curvelist, int subdivisions )
89 {
90 if( curvelist.cullCheck() == CULL_TRIVIAL_REJECT ) return;
91
92 curvelist.getstepsize();
93
94 if( curvelist.needsSamplingSubdivision() && (subdivisions > 0) ) {
95 REAL mid = ( curvelist.range[0] + curvelist.range[1] ) * 0.5;
96 Curvelist lowerlist( curvelist, mid );
97 samplingSplit( lowerlist, subdivisions-1 ); // lower
98 samplingSplit( curvelist, subdivisions-1 ); // upper
99 } else {
100 long nu = 1 + ((long) (curvelist.range[2] / curvelist.stepsize));
101 backend.curvgrid( curvelist.range[0], curvelist.range[1], nu );
102 backend.curvmesh( 0, nu );
103 }
104 }
105