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