src/glu/sgi/libnurbs/internals/bin.h

   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  * bin.h
  37  *
  38  */
  39
  40 #ifndef __glubin_h_
  41 #define __glubin_h_
  42
  43 #include "myassert.h"
  44 #include "arc.h"
  45 #include "defines.h"
  46
  47 class Bin
  48 { /* a linked list of jordan arcs */
  49 private:
  50     Arc_ptr head;/*first arc on list */
  51     Arc_ptr             current;        /* current arc on list */
  52 public:
  53                         Bin();
  54                         ~Bin();
  55     inline Arc_ptr      firstarc( void );
  56     inline Arc_ptr      nextarc( void );
  57     inline Arc_ptr      removearc( void );
  58     inline int          isnonempty( void ) { return (head ? 1 : 0); }
  59     inline void         addarc( Arc_ptr );
  60     void                remove_this_arc( Arc_ptr );
  61     int                 numarcs( void );
  62     void                adopt( void );
  63     void                markall( void );
  64     void                show( char * );
  65     void                listBezier( void );
  66 };
  67
  68 /*----------------------------------------------------------------------------
  69  * Bin::addarc - add an Arc_ptr to head of linked list of Arc_ptr
  70  *----------------------------------------------------------------------------
  71  */
  72
  73 inline void
  74 Bin::addarc( Arc_ptr jarc )
  75 {
  76    jarc->link = head;
  77    head = jarc;
  78 }
  79
  80 /*----------------------------------------------------------------------------
  81  * Bin::removearc - remove first Arc_ptr from bin
  82  *----------------------------------------------------------------------------
  83  */
  84
  85 inline Arc_ptr
  86 Bin::removearc( void )
  87 {
  88     Arc_ptr jarc = head;
  89
  90     if( jarc ) head = jarc->link;
  91     return jarc;
  92 }
  93
  94
  95 /*----------------------------------------------------------------------------
  96  * BinIter::nextarc - return current arc in bin and advance pointer to next arc
  97  *----------------------------------------------------------------------------
  98  */
  99
 100 inline Arc_ptr
 101 Bin::nextarc( void )
 102 {
 103     Arc_ptr jarc = current;
 104
 105 #ifdef DEBUG
 106     assert( jarc->check() != 0 );
 107 #endif
 108
 109     if( jarc ) current = jarc->link;
 110     return jarc;
 111 }
 112
 113 /*----------------------------------------------------------------------------
 114  * BinIter::firstarc - set current arc to first arc of bin advance to next arc
 115  *----------------------------------------------------------------------------
 116  */
 117
 118 inline Arc_ptr
 119 Bin::firstarc( void )
 120 {
 121     current = head;
 122     return nextarc( );
 123 }
 124
 125 #endif /* __glubin_h_ */