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