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  * 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_ */
    140