src/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 */
  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 }