← Back to branch summary

~ubuntu-branches/ubuntu/gutsy/vnc4/gutsy

« back to all changes in this revision

Viewing changes to unix/xc/extras/ogl-sample/main/gfx/lib/glu/libnurbs/internals/varray.cc

  • Committer: Bazaar Package Importer
  • Author(s): Ola Lundqvist
  • Date: 2006-05-15 20:35:17 UTC
  • mfrom: (1.1.2 upstream)
  • Revision ID: james.westby@ubuntu.com-20060515203517-l4lre1ku942mn26k
Tags: 4.1.1+X4.3.0-10
* Correction of critical security issue. Thanks to Martin Kogler
  <e9925248@student.tuwien.ac.at> that informed me about the issue,
  and provided the patch.
  This flaw was originally found by Steve Wiseman of intelliadmin.com.
* Applied patch from Javier Kohen <jkohen@users.sourceforge.net> that
  inform the user that only 8 first characters of the password will
  actually be used when typing more than 8 characters, closes:
  #355619.

Show diffs side-by-side

added added

removed removed

Lines of Context:
unix/xc/extras/ogl-sample/main/gfx/lib/glu/libnurbs/internals/varray.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
 * varray.c++
 
37
 *
 
38
 * $Date$ $Revision$
 
39
 * $Header: //depot/main/gfx/lib/glu/libnurbs/internals/varray.cc#4 $
 
40
 */
 
41
 
 
42
#include "glimports.h"
 
43
#include "myassert.h"
 
44
#include "mystdio.h"
 
45
#include "varray.h"
 
46
#include "arc.h"
 
47
#include "math.h"         // fabs()
 
48
 
 
49
#define TINY 0.0001
 
50
inline long sgn( REAL x ) 
 
51
{
 
52
    return (x < -TINY) ? -1 :  ((x > TINY) ? 1 : 0 );
 
53
}
 
54
 
 
55
 
 
56
Varray::Varray( void )
 
57
{
 
58
    varray = 0;
 
59
    size = 0;
 
60
}
 
61
 
 
62
Varray::~Varray( void )
 
63
{
 
64
    if( varray ) delete[] varray; 
 
65
}
 
66
 
 
67
inline void
 
68
Varray::update( Arc_ptr arc, long dir[2], REAL val )
 
69
{
 
70
    register long ds = sgn(arc->tail()[0] - arc->prev->tail()[0]);
 
71
    register long dt = sgn(arc->tail()[1] - arc->prev->tail()[1]);
 
72
 
 
73
    if( dir[0] != ds || dir[1] != dt ) {
 
74
        dir[0] = ds;
 
75
        dir[1] = dt;
 
76
        append( val );
 
77
    }
 
78
}
 
79
 
 
80
void
 
81
Varray::grow( long guess )
 
82
{
 
83
    if( size < guess ) {
 
84
        size = guess * 2;
 
85
        if( varray ) delete[] varray; 
 
86
        varray = new REAL[size];
 
87
        assert( varray != 0 );
 
88
    }
 
89
}
 
90
 
 
91
long
 
92
Varray::init( REAL delta, Arc_ptr toparc, Arc_ptr botarc )
 
93
{
 
94
    Arc_ptr left = toparc->next;
 
95
    Arc_ptr right = toparc;
 
96
    long ldir[2], rdir[2];
 
97
    
 
98
    ldir[0] = sgn( left->tail()[0] - left->prev->tail()[0] );
 
99
    ldir[1] = sgn( left->tail()[1] - left->prev->tail()[1] );
 
100
    rdir[0] = sgn( right->tail()[0] - right->prev->tail()[0] );
 
101
    rdir[1] = sgn( right->tail()[1] - right->prev->tail()[1] );
 
102
 
 
103
    vval[0] = toparc->tail()[1];
 
104
    numquads = 0;
 
105
 
 
106
    while( 1 ) {
 
107
        switch( sgn( left->tail()[1] - right->prev->tail()[1] ) ) {
 
108
        case 1:
 
109
            left = left->next;
 
110
            update( left, ldir, left->prev->tail()[1] );
 
111
            break;
 
112
        case -1: 
 
113
            right = right->prev;
 
114
            update( right, rdir, right->tail()[1] );
 
115
            break;
 
116
        case 0:
 
117
            if( fabs(left->tail()[1] - botarc->tail()[1]) < TINY) goto end;
 
118
            if( fabs(left->tail()[0]-right->prev->tail()[0]) < TINY &&
 
119
                fabs(left->tail()[1]-right->prev->tail()[1]) < TINY) goto end;
 
120
            left = left->next;
 
121
            break;
 
122
        }
 
123
    }
 
124
 
 
125
end:
 
126
    append( botarc->tail()[1] );
 
127
 
 
128
    grow( ((long) ((vval[0] - vval[numquads])/delta)) + numquads + 2 );
 
129
 
 
130
    long i, index = 0;
 
131
    for( i=0; i<numquads; i++ ) {
 
132
        voffset[i] = index;
 
133
        varray[index++] = vval[i];
 
134
        REAL dist = vval[i] - vval[i+1];
 
135
        if( dist > delta ) {
 
136
            long steps = ((long) (dist/delta)) +1;
 
137
            float deltav = - dist / (REAL) steps;
 
138
            for( long j=1; j<steps; j++ ) 
 
139
                varray[index++] = vval[i] + j * deltav; 
 
140
        }
 
141
    }
 
142
    voffset[i] = index;
 
143
    varray[index] = vval[i];
 
144
    return index;
 
145
}
 
146