| 1 | /* $Id: bin.h,v 1.1 2000-02-09 08:49:49 jeroen Exp $ */
|
|---|
| 2 | /*
|
|---|
| 3 | ** License Applicability. Except to the extent portions of this file are
|
|---|
| 4 | ** made subject to an alternative license as permitted in the SGI Free
|
|---|
| 5 | ** Software License B, Version 1.0 (the "License"), the contents of this
|
|---|
| 6 | ** file are subject only to the provisions of the License. You may not use
|
|---|
| 7 | ** this file except in compliance with the License. You may obtain a copy
|
|---|
| 8 | ** of the License at Silicon Graphics, Inc., attn: Legal Services, 1600
|
|---|
| 9 | ** Amphitheatre Parkway, Mountain View, CA 94043-1351, or at:
|
|---|
| 10 | **
|
|---|
| 11 | ** http://oss.sgi.com/projects/FreeB
|
|---|
| 12 | **
|
|---|
| 13 | ** Note that, as provided in the License, the Software is distributed on an
|
|---|
| 14 | ** "AS IS" basis, with ALL EXPRESS AND IMPLIED WARRANTIES AND CONDITIONS
|
|---|
| 15 | ** DISCLAIMED, INCLUDING, WITHOUT LIMITATION, ANY IMPLIED WARRANTIES AND
|
|---|
| 16 | ** CONDITIONS OF MERCHANTABILITY, SATISFACTORY QUALITY, FITNESS FOR A
|
|---|
| 17 | ** PARTICULAR PURPOSE, AND NON-INFRINGEMENT.
|
|---|
| 18 | **
|
|---|
| 19 | ** Original Code. The Original Code is: OpenGL Sample Implementation,
|
|---|
| 20 | ** Version 1.2.1, released January 26, 2000, developed by Silicon Graphics,
|
|---|
| 21 | ** Inc. The Original Code is Copyright (c) 1991-2000 Silicon Graphics, Inc.
|
|---|
| 22 | ** Copyright in any portions created by third parties is as indicated
|
|---|
| 23 | ** elsewhere herein. All Rights Reserved.
|
|---|
| 24 | **
|
|---|
| 25 | ** Additional Notice Provisions: The application programming interfaces
|
|---|
| 26 | ** established by SGI in conjunction with the Original Code are The
|
|---|
| 27 | ** OpenGL(R) Graphics System: A Specification (Version 1.2.1), released
|
|---|
| 28 | ** April 1, 1999; The OpenGL(R) Graphics System Utility Library (Version
|
|---|
| 29 | ** 1.3), released November 4, 1998; and OpenGL(R) Graphics with the X
|
|---|
| 30 | ** Window System(R) (Version 1.3), released October 19, 1998. This software
|
|---|
| 31 | ** was created using the OpenGL(R) version 1.2.1 Sample Implementation
|
|---|
| 32 | ** published by SGI, but has not been independently verified as being
|
|---|
| 33 | ** compliant with the OpenGL(R) version 1.2.1 Specification.
|
|---|
| 34 | */
|
|---|
| 35 |
|
|---|
| 36 | /*
|
|---|
| 37 | * bin.h
|
|---|
| 38 | *
|
|---|
| 39 | * $Date: 2000-02-09 08:49:49 $ $Revision: 1.1 $
|
|---|
| 40 | * $Header: /home/ktk/tmp/odin/2007/netlabs.cvs/odin32/src/opengl/glu/nurbs/internals/bin.h,v 1.1 2000-02-09 08:49:49 jeroen Exp $
|
|---|
| 41 | */
|
|---|
| 42 |
|
|---|
| 43 | #ifndef __glubin_h_
|
|---|
| 44 | #define __glubin_h_
|
|---|
| 45 |
|
|---|
| 46 | #include "myassert.h"
|
|---|
| 47 | #include "arc.h"
|
|---|
| 48 | #include "defines.h"
|
|---|
| 49 |
|
|---|
| 50 | class Bin
|
|---|
| 51 | { /* a linked list of jordan arcs */
|
|---|
| 52 | private:
|
|---|
| 53 | Arc_ptr head;/*first arc on list */
|
|---|
| 54 | Arc_ptr current; /* current arc on list */
|
|---|
| 55 | public:
|
|---|
| 56 | Bin();
|
|---|
| 57 | ~Bin();
|
|---|
| 58 | inline Arc_ptr firstarc( void );
|
|---|
| 59 | inline Arc_ptr nextarc( void );
|
|---|
| 60 | inline Arc_ptr removearc( void );
|
|---|
| 61 | inline int isnonempty( void ) { return (head ? 1 : 0); }
|
|---|
| 62 | inline void addarc( Arc_ptr );
|
|---|
| 63 | void remove_this_arc( Arc_ptr );
|
|---|
| 64 | int numarcs( void );
|
|---|
| 65 | void adopt( void );
|
|---|
| 66 | void markall( void );
|
|---|
| 67 | void show( char * );
|
|---|
| 68 | void listBezier( void );
|
|---|
| 69 | };
|
|---|
| 70 |
|
|---|
| 71 | /*----------------------------------------------------------------------------
|
|---|
| 72 | * Bin::addarc - add an Arc_ptr to head of linked list of Arc_ptr
|
|---|
| 73 | *----------------------------------------------------------------------------
|
|---|
| 74 | */
|
|---|
| 75 |
|
|---|
| 76 | inline void
|
|---|
| 77 | Bin::addarc( Arc_ptr jarc )
|
|---|
| 78 | {
|
|---|
| 79 | jarc->link = head;
|
|---|
| 80 | head = jarc;
|
|---|
| 81 | }
|
|---|
| 82 |
|
|---|
| 83 | /*----------------------------------------------------------------------------
|
|---|
| 84 | * Bin::removearc - remove first Arc_ptr from bin
|
|---|
| 85 | *----------------------------------------------------------------------------
|
|---|
| 86 | */
|
|---|
| 87 |
|
|---|
| 88 | inline Arc_ptr
|
|---|
| 89 | Bin::removearc( void )
|
|---|
| 90 | {
|
|---|
| 91 | Arc_ptr jarc = head;
|
|---|
| 92 |
|
|---|
| 93 | if( jarc ) head = jarc->link;
|
|---|
| 94 | return jarc;
|
|---|
| 95 | }
|
|---|
| 96 |
|
|---|
| 97 |
|
|---|
| 98 | /*----------------------------------------------------------------------------
|
|---|
| 99 | * BinIter::nextarc - return current arc in bin and advance pointer to next arc
|
|---|
| 100 | *----------------------------------------------------------------------------
|
|---|
| 101 | */
|
|---|
| 102 |
|
|---|
| 103 | inline Arc_ptr
|
|---|
| 104 | Bin::nextarc( void )
|
|---|
| 105 | {
|
|---|
| 106 | Arc_ptr jarc = current;
|
|---|
| 107 |
|
|---|
| 108 | #ifdef DEBUG
|
|---|
| 109 | assert( jarc->check() != 0 );
|
|---|
| 110 | #endif
|
|---|
| 111 |
|
|---|
| 112 | if( jarc ) current = jarc->link;
|
|---|
| 113 | return jarc;
|
|---|
| 114 | }
|
|---|
| 115 |
|
|---|
| 116 | /*----------------------------------------------------------------------------
|
|---|
| 117 | * BinIter::firstarc - set current arc to first arc of bin advance to next arc
|
|---|
| 118 | *----------------------------------------------------------------------------
|
|---|
| 119 | */
|
|---|
| 120 |
|
|---|
| 121 | inline Arc_ptr
|
|---|
| 122 | Bin::firstarc( void )
|
|---|
| 123 | {
|
|---|
| 124 | current = head;
|
|---|
| 125 | return nextarc( );
|
|---|
| 126 | }
|
|---|
| 127 |
|
|---|
| 128 | #endif /* __glubin_h_ */
|
|---|
