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 */
37 
38 #include <stdlib.h>
39 #include <stdio.h>
40 #include <math.h> //for fabs()
41 //#include "glimports.h"
42 #include "zlassert.h"
43 #include "sampledLine.h"
44 
45 void sampledLine::setPoint(Int i, Real p[2])
46 {
47   points[i][0]=p[0];
48   points[i][1]=p[1];
49 }
50 
51 
52 /*insert this single line in front of the oldList*/
53 sampledLine* sampledLine::insert(sampledLine *oldList)
54 {
55   next = oldList;
56   return this;
57 }
58 
59 void sampledLine::deleteList()
60 {
61   sampledLine *temp, *tempNext;
62   for(temp = this; temp != NULL; temp = tempNext)
63     {
64       tempNext = temp->next;
65       delete temp;
66     }
67 }
68 
69 
70 /*space of points[][2] is allocated*/
71 sampledLine::sampledLine(Int n_points)
72 {
73   npoints = n_points;
74   points = (Real2*) malloc(sizeof(Real2) * n_points);
75   assert(points);
76   next = NULL;
77 }
78 
79 /*space of points[][2] is allocated and
80  *points are copied
81  */
82 sampledLine::sampledLine(Int n_points, Real2 pts[])
83 {
84   int i;
85   npoints = n_points;
86   points = (Real2*) malloc(sizeof(Real2) * n_points);
87   assert(points);
88   for(i=0; i<npoints; i++) {
89     points[i][0] = pts[i][0];
90     points[i][1] = pts[i][1];
91   }
92   next = NULL;
93 }
94 
95 sampledLine::sampledLine(Real pt1[2], Real pt2[2])
96 {
97   npoints = 2;
98   points = (Real2*) malloc(sizeof(Real2) * 2);
99   assert(points);
100   points[0][0] = pt1[0];
101   points[0][1] = pt1[1];
102   points[1][0] = pt2[0];
103   points[1][1] = pt2[1];
104   next = NULL;
105 }
106 
107 //needs tp call init to setup
108 sampledLine::sampledLine()
109 {
110   npoints = 0;
111   points = NULL;
112   next = NULL;
113 }
114 
115 //warning: ONLY pointer is copies!!!
116 void sampledLine::init(Int n_points, Real2 *pts)
117 {
118   npoints = n_points;
119   points = pts;
120 }
121 
122 /*points[] is dealocated
123  */
124 sampledLine::~sampledLine()
125 {
126   free(points);
127 }
128 
129 void sampledLine::print()
130 {
131   int i;
132   printf("npoints=%i\n", npoints);
133 
134   for(i=0; i<npoints; i++){
135     printf("(%f,%f)\n", points[i][0], points[i][1]);
136   }
137 
138 }
139 
140 void sampledLine::tessellate(Real u_reso, Real v_reso)
141 {
142   int i;
143 
144   Int nu, nv, n;
145   nu = 1+(Int) (fabs((points[npoints-1][0] - points[0][0])) * u_reso);
146   nv = 1+(Int) (fabs((points[npoints-1][1] - points[0][1])) * v_reso);
147 
148   if(nu > nv) n = nu;
149   else
150     n = nv;
151   if(n<1)
152     n = 1;
153   //du dv could be negative
154   Real du = (points[npoints-1][0] - points[0][0])/n;
155   Real dv = (points[npoints-1][1] - points[0][1])/n;
156   Real2 *temp = (Real2*) malloc(sizeof(Real2) * (n+1));
157   assert(temp);
158 
159   Real u,v;
160   for(i=0, u=points[0][0], v=points[0][1]; i<n; i++, u+=du, v+=dv)
161     {
162       temp[i][0] = u;
163       temp[i][1] = v;
164     }
165   temp[n][0] = points[npoints-1][0];
166   temp[n][1] = points[npoints-1][1];
167 
168   free(points);
169 
170   npoints = n+1;
171   points = temp;
172 
173 }
174 
175 void sampledLine::tessellateAll(Real u_reso, Real v_reso)
176 {
177   sampledLine* temp;
178   for(temp = this; temp != NULL; temp = temp->next)
179     {
180       temp->tessellate(u_reso, v_reso);
181     }
182 }
183