FreeWRL / FreeX3D 4.3.0
bin.cc
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.c++
37 *
38 */
39
40#include "glimports.h"
41#include "mystdio.h"
42#include "myassert.h"
43#include "bin.h"
44
45/*----------------------------------------------------------------------------
46 * Constructor and destructor
47 *----------------------------------------------------------------------------
48 */
49Bin::Bin()
50{
51 head = NULL;
52}
53
54Bin::~Bin()
55{
56 assert( head == NULL);
57}
58
59/*----------------------------------------------------------------------------
60 * remove_this_arc - remove given Arc_ptr from bin
61 *----------------------------------------------------------------------------
62 */
63
64void
65Bin::remove_this_arc( Arc_ptr arc )
66{
67 Arc_ptr *j;
68 for( j = &(head); (*j != 0) && (*j != arc); j = &((*j)->link) );
69
70 if( *j != 0 ) {
71 if( *j == current )
72 current = (*j)->link;
73 *j = (*j)->link;
74 }
75}
76
77/*----------------------------------------------------------------------------
78 * numarcs - count number of arcs in bin
79 *----------------------------------------------------------------------------
80 */
81
82int
83Bin::numarcs()
84{
85 long count = 0;
86 for( Arc_ptr jarc = firstarc(); jarc; jarc = nextarc() )
87 count++;
88 return count;
89}
90
91/*----------------------------------------------------------------------------
92 * adopt - place an orphaned arcs into their new parents bin
93 *----------------------------------------------------------------------------
94 */
95
96void
97Bin::adopt()
98{
99 markall();
100
101 Arc_ptr orphan;
102 while( (orphan = removearc()) != NULL ) {
103 for( Arc_ptr parent = orphan->next; parent != orphan; parent = parent->next ) {
104 if (! parent->ismarked() ) {
105 orphan->link = parent->link;
106 parent->link = orphan;
107 orphan->clearmark();
108 break;
109 }
110 }
111 }
112}
113
114
115/*----------------------------------------------------------------------------
116 * show - print out descriptions of the arcs in the bin
117 *----------------------------------------------------------------------------
118 */
119
120void
121Bin::show( char *name )
122{
123#ifndef NDEBUG
124 _glu_dprintf( "%s\n", name );
125 for( Arc_ptr jarc = firstarc(); jarc; jarc = nextarc() )
126 jarc->show( );
127#endif
128}
129
130
131
132/*----------------------------------------------------------------------------
133 * markall - mark all arcs with an identifying tag
134 *----------------------------------------------------------------------------
135 */
136
137void
138Bin::markall()
139{
140 for( Arc_ptr jarc=firstarc(); jarc; jarc=nextarc() )
141 jarc->setmark();
142}
143
144/*----------------------------------------------------------------------------
145 * listBezier - print out all arcs that are untessellated border arcs
146 *----------------------------------------------------------------------------
147 */
148
149void
150Bin::listBezier( void )
151{
152 for( Arc_ptr jarc=firstarc(); jarc; jarc=nextarc() ) {
153 if( jarc->isbezier( ) ) {
154 assert( jarc->pwlArc->npts == 2 );
155#ifndef NDEBUG
156 TrimVertex *pts = jarc->pwlArc->pts;
157 REAL s1 = pts[0].param[0];
158 REAL t1 = pts[0].param[1];
159 REAL s2 = pts[1].param[0];
160 REAL t2 = pts[1].param[1];
161 _glu_dprintf( "arc (%g,%g) (%g,%g)\n", s1, t1, s2, t2 );
162#endif
163 }
164 }
165}
166