src/libnurbs/internals/arc.h

   1 /*
   2  * SGI FREE SOFTWARE LICENSE B (Version 2.0, Sept. 18, 2008)
   3  * Copyright (C) 1991-2000 Silicon Graphics, Inc. All Rights Reserved.
   4  *
   5  * Permission is hereby granted, free of charge, to any person obtaining a
   6  * copy of this software and associated documentation files (the "Software"),
   7  * to deal in the Software without restriction, including without limitation
   8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   9  * and/or sell copies of the Software, and to permit persons to whom the
  10  * Software is furnished to do so, subject to the following conditions:
  11  *
  12  * The above copyright notice including the dates of first publication and
  13  * either this permission notice or a reference to
  14  * http://oss.sgi.com/projects/FreeB/
  15  * shall be included in all copies or substantial portions of the Software.
  16  *
  17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  18  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  19  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  20  * SILICON GRAPHICS, INC. BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
  21  * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
  22  * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  23  * SOFTWARE.
  24  *
  25  * Except as contained in this notice, the name of Silicon Graphics, Inc.
  26  * shall not be used in advertising or otherwise to promote the sale, use or
  27  * other dealings in this Software without prior written authorization from
  28  * Silicon Graphics, Inc.
  29  */
  30
  31 /*
  32  * arc.h
  33  *
  34  */
  35
  36 #ifndef __gluarc_h_
  37 #define __gluarc_h_
  38
  39 #include "myassert.h"
  40 #include "bufpool.h"
  41 #include "mystdio.h"
  42 #include "types.h"
  43 #include "pwlarc.h"
  44 #include "trimvertex.h"
  45
  46 class Bin;
  47 class Arc;
  48 struct BezierArc;
  49
  50 typedef class Arc *Arc_ptr;
  51
  52 enum arc_side { arc_none = 0, arc_right, arc_top, arc_left, arc_bottom };
  53
  54
  55 class Arc: public PooledObj { /* an arc, in two list, the trim list and bin */
  56
  57 public:
  58     static const int bezier_tag;
  59     static const int arc_tag;
  60     static const int tail_tag;
  61     Arc_ptr             prev;           /* trim list pointer */
  62     Arc_ptr             next;           /* trim list pointer */
  63     Arc_ptr             link;           /* bin pointers */
  64     BezierArc *         bezierArc;      /* associated bezier arc */
  65     PwlArc *            pwlArc; /* associated pwl arc */
  66     long                type;           /* curve type */
  67     long                nuid;
  68
  69     inline              Arc( Arc *, PwlArc * );
  70     inline              Arc( arc_side, long );
  71
  72     Arc_ptr             append( Arc_ptr );
  73     int                 check( void );
  74     int                 isMonotone( void );
  75     int                 isDisconnected( void );
  76     int                 numpts( void );
  77     void                markverts( void );
  78     void                getextrema( Arc_ptr[4] );
  79     void                print( void );
  80     void                show( void );
  81     void                makeSide( PwlArc *, arc_side );
  82     inline int          isTessellated() { return pwlArc ? 1 : 0; }
  83     inline long         isbezier()      { return type & bezier_tag; }
  84     inline void         setbezier()     { type |= bezier_tag; }
  85     inline void         clearbezier()   { type &= ~bezier_tag; }
  86     inline long         npts()          { return pwlArc->npts; }
  87     inline TrimVertex * pts()           { return pwlArc->pts; }
  88     inline REAL *       tail()          { return pwlArc->pts[0].param; }
  89     inline REAL *       head()          { return next->pwlArc->pts[0].param; }
  90     inline REAL *       rhead()         { return pwlArc->pts[pwlArc->npts-1].param; }
  91     inline long         ismarked()      { return type & arc_tag; }
  92     inline void         setmark()       { type |= arc_tag; }
  93     inline void         clearmark()     { type &= (~arc_tag); }
  94     inline void         clearside()     { type &= ~(0x7 << 8); }
  95     inline void         setside( arc_side s ) { clearside(); type |= (((long)s)<<8); }
  96     inline arc_side     getside()       { return (arc_side) ((type>>8) & 0x7); }
  97     inline int          getitail()      { return type & tail_tag; }
  98     inline void         setitail()      { type |= tail_tag; }
  99     inline void         clearitail()    { type &= (~tail_tag); }
 100 };
 101
 102 /*--------------------------------------------------------------------------
 103  * Arc - initialize a new Arc with the same type and uid of
 104  *          a given Arc and a given pwl arc
 105  *--------------------------------------------------------------------------
 106  */
 107
 108 inline
 109 Arc::Arc( Arc *j, PwlArc *p )
 110 {
 111     prev = NULL;
 112     next = NULL;
 113     link = NULL;
 114     bezierArc = NULL;
 115     pwlArc = p;
 116     type = j->type;
 117     nuid = j->nuid;
 118 }
 119
 120 /*--------------------------------------------------------------------------
 121  * Arc - initialize a new Arc with the same type and uid of
 122  *          a given Arc and a given pwl arc
 123  *--------------------------------------------------------------------------
 124  */
 125
 126 inline
 127 Arc::Arc( arc_side side, long _nuid )
 128 {
 129     prev = NULL;
 130     next = NULL;
 131     link = NULL;
 132     bezierArc = NULL;
 133     pwlArc = NULL;
 134     type = 0;
 135     setside( side );
 136     nuid = _nuid;
 137 }
 138
 139 #endif /* __gluarc_h_ */