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