1/*
2 * Mesa 3-D graphics library
3 * Version:  7.9
4 *
5 * Copyright 2007-2008 Tungsten Graphics, Inc., Cedar Park, Texas.
6 * Copyright (C) 2010 LunarG Inc.
7 *
8 * Permission is hereby granted, free of charge, to any person obtaining a
9 * copy of this software and associated documentation files (the "Software"),
10 * to deal in the Software without restriction, including without limitation
11 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
12 * and/or sell copies of the Software, and to permit persons to whom the
13 * Software is furnished to do so, subject to the following conditions:
14 *
15 * The above copyright notice and this permission notice shall be included
16 * in all copies or substantial portions of the Software.
17 *
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
21 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
23 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
24 * DEALINGS IN THE SOFTWARE.
25 */
26
27#define CONCAT2(name, elt_type) name ## elt_type
28#define CONCAT(name, elt_type) CONCAT2(name, elt_type)
29
30#ifdef ELT_TYPE
31
32/**
33 * Fetch all elements in [min_index, max_index] with bias, and use the
34 * (rebased) index buffer as the draw elements.
35 */
36static boolean
37CONCAT(vsplit_primitive_, ELT_TYPE)(struct vsplit_frontend *vsplit,
38                                    unsigned istart, unsigned icount)
39{
40   struct draw_context *draw = vsplit->draw;
41   const ELT_TYPE *ib = (const ELT_TYPE *) draw->pt.user.elts;
42   const unsigned min_index = draw->pt.user.min_index;
43   const unsigned max_index = draw->pt.user.max_index;
44   const int elt_bias = draw->pt.user.eltBias;
45   unsigned fetch_start, fetch_count;
46   const ushort *draw_elts = NULL;
47   unsigned i;
48
49   ib += istart;
50
51   /* use the ib directly */
52   if (min_index == 0 && sizeof(ib[0]) == sizeof(draw_elts[0])) {
53      if (icount > vsplit->max_vertices)
54         return FALSE;
55
56      for (i = 0; i < icount; i++) {
57         ELT_TYPE idx = ib[i];
58            if (idx < min_index || idx > max_index) {
59            debug_printf("warning: index out of range\n");
60         }
61      }
62      draw_elts = (const ushort *) ib;
63   }
64   else {
65      /* have to go through vsplit->draw_elts */
66      if (icount > vsplit->segment_size)
67         return FALSE;
68   }
69
70   /* this is faster only when we fetch less elements than the normal path */
71   if (max_index - min_index > icount - 1)
72      return FALSE;
73
74   if (elt_bias < 0 && min_index < -elt_bias)
75      return FALSE;
76
77   /* why this check? */
78   for (i = 0; i < draw->pt.nr_vertex_elements; i++) {
79      if (draw->pt.vertex_element[i].instance_divisor)
80         return FALSE;
81   }
82
83   fetch_start = min_index + elt_bias;
84   fetch_count = max_index - min_index + 1;
85
86   if (!draw_elts) {
87      if (min_index == 0) {
88         for (i = 0; i < icount; i++) {
89            ELT_TYPE idx = ib[i];
90
91            if (idx < min_index || idx > max_index) {
92               debug_printf("warning: index out of range\n");
93	    }
94            vsplit->draw_elts[i] = (ushort) idx;
95         }
96      }
97      else {
98         for (i = 0; i < icount; i++) {
99            ELT_TYPE idx = ib[i];
100
101            if (idx < min_index || idx > max_index) {
102               debug_printf("warning: index out of range\n");
103	    }
104            vsplit->draw_elts[i] = (ushort) (idx - min_index);
105         }
106      }
107
108      draw_elts = vsplit->draw_elts;
109   }
110
111   return vsplit->middle->run_linear_elts(vsplit->middle,
112                                          fetch_start, fetch_count,
113                                          draw_elts, icount, 0x0);
114}
115
116/**
117 * Use the cache to prepare the fetch and draw elements, and flush.
118 *
119 * When spoken is TRUE, ispoken replaces istart;  When close is TRUE, iclose is
120 * appended.
121 */
122static INLINE void
123CONCAT(vsplit_segment_cache_, ELT_TYPE)(struct vsplit_frontend *vsplit,
124                                        unsigned flags,
125                                        unsigned istart, unsigned icount,
126                                        boolean spoken, unsigned ispoken,
127                                        boolean close, unsigned iclose)
128{
129   struct draw_context *draw = vsplit->draw;
130   const ELT_TYPE *ib = (const ELT_TYPE *) draw->pt.user.elts;
131   const int ibias = draw->pt.user.eltBias;
132   unsigned i;
133
134   assert(icount + !!close <= vsplit->segment_size);
135
136   vsplit_clear_cache(vsplit);
137
138   spoken = !!spoken;
139   if (ibias == 0) {
140      if (spoken)
141         ADD_CACHE(vsplit, ib[ispoken]);
142
143      for (i = spoken; i < icount; i++)
144         ADD_CACHE(vsplit, ib[istart + i]);
145
146      if (close)
147         ADD_CACHE(vsplit, ib[iclose]);
148   }
149   else if (ibias > 0) {
150      if (spoken)
151         ADD_CACHE(vsplit, (uint) ib[ispoken] + ibias);
152
153      for (i = spoken; i < icount; i++)
154         ADD_CACHE(vsplit, (uint) ib[istart + i] + ibias);
155
156      if (close)
157         ADD_CACHE(vsplit, (uint) ib[iclose] + ibias);
158   }
159   else {
160      if (spoken) {
161         if (ib[ispoken] < -ibias)
162            return;
163         ADD_CACHE(vsplit, ib[ispoken] + ibias);
164      }
165
166      for (i = spoken; i < icount; i++) {
167         if (ib[istart + i] < -ibias)
168            return;
169         ADD_CACHE(vsplit, ib[istart + i] + ibias);
170      }
171
172      if (close) {
173         if (ib[iclose] < -ibias)
174            return;
175         ADD_CACHE(vsplit, ib[iclose] + ibias);
176      }
177   }
178
179   vsplit_flush_cache(vsplit, flags);
180}
181
182static void
183CONCAT(vsplit_segment_simple_, ELT_TYPE)(struct vsplit_frontend *vsplit,
184                                         unsigned flags,
185                                         unsigned istart,
186                                         unsigned icount)
187{
188   CONCAT(vsplit_segment_cache_, ELT_TYPE)(vsplit,
189         flags, istart, icount, FALSE, 0, FALSE, 0);
190}
191
192static void
193CONCAT(vsplit_segment_loop_, ELT_TYPE)(struct vsplit_frontend *vsplit,
194                                       unsigned flags,
195                                       unsigned istart,
196                                       unsigned icount,
197                                       unsigned i0)
198{
199   const boolean close_loop = ((flags) == DRAW_SPLIT_BEFORE);
200
201   CONCAT(vsplit_segment_cache_, ELT_TYPE)(vsplit,
202         flags, istart, icount, FALSE, 0, close_loop, i0);
203}
204
205static void
206CONCAT(vsplit_segment_fan_, ELT_TYPE)(struct vsplit_frontend *vsplit,
207                                      unsigned flags,
208                                      unsigned istart,
209                                      unsigned icount,
210                                      unsigned i0)
211{
212   const boolean use_spoken = (((flags) & DRAW_SPLIT_BEFORE) != 0);
213
214   CONCAT(vsplit_segment_cache_, ELT_TYPE)(vsplit,
215         flags, istart, icount, use_spoken, i0, FALSE, 0);
216}
217
218#define LOCAL_VARS                                                         \
219   struct vsplit_frontend *vsplit = (struct vsplit_frontend *) frontend;   \
220   const unsigned prim = vsplit->prim;                                     \
221   const unsigned max_count_simple = vsplit->segment_size;                 \
222   const unsigned max_count_loop = vsplit->segment_size - 1;               \
223   const unsigned max_count_fan = vsplit->segment_size;
224
225#define PRIMITIVE(istart, icount)   \
226   CONCAT(vsplit_primitive_, ELT_TYPE)(vsplit, istart, icount)
227
228#else /* ELT_TYPE */
229
230static void
231vsplit_segment_simple_linear(struct vsplit_frontend *vsplit, unsigned flags,
232                             unsigned istart, unsigned icount)
233{
234   assert(icount <= vsplit->max_vertices);
235   vsplit->middle->run_linear(vsplit->middle, istart, icount, flags);
236}
237
238static void
239vsplit_segment_loop_linear(struct vsplit_frontend *vsplit, unsigned flags,
240                           unsigned istart, unsigned icount, unsigned i0)
241{
242   boolean close_loop = (flags == DRAW_SPLIT_BEFORE);
243   unsigned nr;
244
245   assert(icount + !!close_loop <= vsplit->segment_size);
246
247   if (close_loop) {
248      for (nr = 0; nr < icount; nr++)
249         vsplit->fetch_elts[nr] = istart + nr;
250      vsplit->fetch_elts[nr++] = i0;
251
252      vsplit->middle->run(vsplit->middle, vsplit->fetch_elts, nr,
253            vsplit->identity_draw_elts, nr, flags);
254   }
255   else {
256      vsplit->middle->run_linear(vsplit->middle, istart, icount, flags);
257   }
258}
259
260static void
261vsplit_segment_fan_linear(struct vsplit_frontend *vsplit, unsigned flags,
262                          unsigned istart, unsigned icount, unsigned i0)
263{
264   boolean use_spoken = ((flags & DRAW_SPLIT_BEFORE) != 0);
265   unsigned nr = 0, i;
266
267   assert(icount <= vsplit->segment_size);
268
269   if (use_spoken) {
270      /* replace istart by i0 */
271      vsplit->fetch_elts[nr++] = i0;
272      for (i = 1 ; i < icount; i++)
273         vsplit->fetch_elts[nr++] = istart + i;
274
275      vsplit->middle->run(vsplit->middle, vsplit->fetch_elts, nr,
276            vsplit->identity_draw_elts, nr, flags);
277   }
278   else {
279      vsplit->middle->run_linear(vsplit->middle, istart, icount, flags);
280   }
281}
282
283#define LOCAL_VARS                                                         \
284   struct vsplit_frontend *vsplit = (struct vsplit_frontend *) frontend;   \
285   const unsigned prim = vsplit->prim;                                     \
286   const unsigned max_count_simple = vsplit->max_vertices;                 \
287   const unsigned max_count_loop = vsplit->segment_size - 1;               \
288   const unsigned max_count_fan = vsplit->segment_size;
289
290#define PRIMITIVE(istart, icount) FALSE
291
292#define ELT_TYPE linear
293
294#endif /* ELT_TYPE */
295
296#define FUNC_VARS                      \
297   struct draw_pt_front_end *frontend, \
298   unsigned start,                     \
299   unsigned count
300
301#define SEGMENT_SIMPLE(flags, istart, icount)   \
302   CONCAT(vsplit_segment_simple_, ELT_TYPE)(vsplit, flags, istart, icount)
303
304#define SEGMENT_LOOP(flags, istart, icount, i0) \
305   CONCAT(vsplit_segment_loop_, ELT_TYPE)(vsplit, flags, istart, icount, i0)
306
307#define SEGMENT_FAN(flags, istart, icount, i0)  \
308   CONCAT(vsplit_segment_fan_, ELT_TYPE)(vsplit, flags, istart, icount, i0)
309
310#include "draw_split_tmp.h"
311
312#undef CONCAT2
313#undef CONCAT
314
315#undef ELT_TYPE
316#undef ADD_CACHE
317