-#ifndef ROUTES_H
-#define ROUTES_H
-
-#include "common.h"
-#include "model.h"
-#include "gate.h"
-
-#include "shaders/vblend.h"
-#include "shaders/route.h"
-#include "shaders/routeui.h"
-
-enum route_special_type
-{
- k_route_special_type_gate = 1,
- k_route_special_type_collector = 2
-};
-
-enum { k_max_ui_segments = 32 };
-enum { k_route_ui_max_verts = 2000 };
-enum { k_route_ui_max_indices = 3000 };
-
-struct subworld_routes
-{
- struct route_node
- {
- v3f co, right, up, h;
- u32 next[2];
-
- u32 special_type, special_id, current_refs, ref_count;
- u32 route_ids[4]; /* Gates can be linked into up to four routes */
- }
- *nodes;
-
- u32 node_count,
- node_cap;
-
- struct route
- {
- const char *name;
- v4f colour;
-
- u32 start;
- mdl_submesh sm;
-
- int active;
- float factive;
-
- double best_lap, latest_pass; /* Session */
-
- struct
- {
- GLuint vao, vbo, ebo;
-
- u32 indices_head;
- u32 vertex_head;
-
- float last_notch;
-
- struct route_ui_segment
- {
- float length;
- u32 vertex_start, vertex_count,
- index_start, index_count;
- }
- segments[k_max_ui_segments];
-
- u32 segment_start, segment_count, fade_start, fade_count;
- double fade_timer_start;
- float xpos;
- }
- ui;
- }
- *routes;
-
- u32 route_count,
- route_cap;
-
- struct route_gate
- {
- teleport_gate gate;
-
- u32 node_id;
-
- struct route_timing
- {
- u32 version; /* Incremented on every teleport */
- double time;
- }
- timing;
- }
- *gates;
-
- struct route_collector
- {
- struct route_timing timing;
- }
- *collectors;
-
- u32 gate_count,
- gate_cap,
- collector_count,
- collector_cap;
-
- u32 active_gate,
- current_run_version;
-
- scene scene_lines;
-};
-
-static struct subworld_routes *subworld_routes(void);
-
-static void debug_sbpath( struct route_node *rna, struct route_node *rnb,
- u32 colour, float xoffset )
-{
- v3f p0, h0, p1, h1, l, p;
-
- v3_copy( rna->co, p0 );
- v3_muladds( rna->co, rna->h, 1.0f, h0 );
- v3_copy( rnb->co, p1 );
- v3_muladds( rnb->co, rnb->h, -1.0f, h1 );
-
- v3_muladds( p0, rna->right, xoffset, p0 );
- v3_muladds( h0, rna->right, xoffset, h0 );
- v3_muladds( p1, rnb->right, xoffset, p1 );
- v3_muladds( h1, rnb->right, xoffset, h1 );
-
- v3_copy( p0, l );
-
- for( int i=0; i<5; i++ )
- {
- float t = (float)(i+1)/5.0f;
- eval_bezier_time( p0, p1, h0, h1, t, p );
- vg_line( p, l, colour );
- v3_copy( p, l );
- }
-}
-
-/*
- * Get a list of node ids in stack, and return how many there is
- */
-static u32 world_routes_get_path( u32 starter, u32 stack[64] )
-{
- struct subworld_routes *r = subworld_routes();
- u32 stack_i[64];
-
- stack[0] = starter;
- stack_i[0] = 0;
-
- u32 si = 1;
- int loop_complete = 0;
-
- while( si )
- {
- if( stack_i[si-1] == 2 )
- {
- si --;
- continue;
- }
-
- struct route_node *rn = &r->nodes[stack[si-1]];
- u32 nextid = rn->next[stack_i[si-1]];
- stack_i[si-1] ++;
-
- if( nextid != 0xffffffff )
- {
- if( nextid == stack[0] )
- {
- loop_complete = 1;
- break;
- }
-
- int valid = 1;
- for( int sj=0; sj<si; sj++ )
- {
- if( stack[sj] == nextid )
- {
- valid = 0;
- break;
- }
- }
-
- if( valid )
- {
- stack_i[si] = 0;
- stack[si] = nextid;
- si ++;
- continue;
- }
- }
- }
-
- if( loop_complete )
- return si;
-
- return 0;
-}
-
-/*
- * Free a segment from the UI bar to be reused later
- */
-static void world_routes_ui_popfirst( u32 route )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- if( pr->ui.segment_count )
- {
- pr->ui.segment_start ++;
-
- if( pr->ui.segment_start == 32 )
- pr->ui.segment_start = 0;
-
- pr->ui.segment_count --;
- }
-}
-
-/*
- * Reset ui bar completely
- */
-static void world_routes_ui_clear( u32 route )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
- pr->ui.segment_start = (pr->ui.segment_start + pr->ui.segment_count) %
- k_max_ui_segments;
- pr->ui.segment_count = 0;
-}
-
-/*
- * Break a index range into two pieces over the edge of the maximum it can
- * store. s1 is 0 always, so its a ring buffer.
- */
-static void world_routes_ui_split_indices( u32 s0, u32 count, u32 *c0, u32 *c1 )
-{
- *c0 = (VG_MIN( s0+count, k_route_ui_max_indices )) - s0;
- *c1 = count-(*c0);
-}
-
-/*
- * Place a set of indices into gpu array automatically splits
- * across bounds
- */
-static void world_routes_ui_set_indices( struct route *pr,
- u16 *indices, u32 count )
-{
- u32 c0, c1;
- world_routes_ui_split_indices( pr->ui.indices_head, count, &c0, &c1 );
-
- glBindBuffer( GL_ELEMENT_ARRAY_BUFFER, pr->ui.ebo );
-
- if( c0 )
- {
- glBufferSubData( GL_ELEMENT_ARRAY_BUFFER, pr->ui.indices_head*sizeof(u16),
- c0*sizeof(u16), indices );
- }
-
- if( c1 )
- {
- glBufferSubData( GL_ELEMENT_ARRAY_BUFFER, 0, c1*sizeof(u16), indices+c0 );
- pr->ui.indices_head = c1;
- }
- else
- pr->ui.indices_head += c0;
-}
-
-/*
- * Place a set of vertices into gpu array
- */
-static u32 world_routes_ui_set_verts( struct route *pr, v2f *verts, u32 count )
-{
- if( pr->ui.vertex_head + count >= k_route_ui_max_verts )
- pr->ui.vertex_head = 0;
-
- u32 vert_start = pr->ui.vertex_head;
- pr->ui.vertex_head += count;
-
- glBindBuffer( GL_ARRAY_BUFFER, pr->ui.vbo );
- glBufferSubData( GL_ARRAY_BUFFER, (GLintptr)(vert_start*sizeof(v2f)),
- sizeof(v2f)*count, verts );
-
- return vert_start;
-}
-
-/*
- * Update the last (count) vertices positions, does not add any.
- * Data must already be written to, and not cross either array boundaries.
- */
-static u32 world_routes_ui_update_verts( struct route *pr,
- v2f *verts, u32 count )
-{
- u32 vert_start = pr->ui.vertex_head-count;
-
- glBindBuffer( GL_ARRAY_BUFFER, pr->ui.vbo );
- glBufferSubData( GL_ARRAY_BUFFER, (GLintptr)(vert_start*sizeof(v2f)),
- sizeof(v2f)*count, verts );
-
- return vert_start;
-}
-
-/*
- * Current/active segment of this UI bar
- */
-static struct route_ui_segment *world_routes_ui_curseg( struct route *pr )
-{
- u32 index = (pr->ui.segment_start+pr->ui.segment_count-1)%k_max_ui_segments;
- return &pr->ui.segments[ index ];
-}
-
-/*
- * Start a new segment in the UI bar, will create a split on the last one if
- * there is one active currently. (api)
- */
-static void world_routes_ui_newseg( u32 route )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- pr->ui.last_notch = 0.0;
-
- glBindVertexArray( pr->ui.vao );
- if( pr->ui.segment_count )
- {
- float const k_gap_width = 1.0f;
-
- struct route_ui_segment *cseg = world_routes_ui_curseg(pr);
-
- v2f verts[2];
- verts[0][0] = cseg->length-k_gap_width;
- verts[0][1] = 0.5f;
- verts[1][0] = cseg->length-k_gap_width;
- verts[1][1] = -0.5f;
-
- world_routes_ui_update_verts( pr, verts, 2 );
- }
-
- pr->ui.segment_count ++;
- struct route_ui_segment *segment = world_routes_ui_curseg(pr);
-
- v2f verts[4];
- verts[0][0] = 0.0f;
- verts[0][1] = 0.5f;
- verts[1][0] = 0.0f;
- verts[1][1] = -0.5f;
- verts[2][0] = 0.0f;
- verts[2][1] = 0.5f;
- verts[3][0] = 0.0f;
- verts[3][1] = -0.5f;
-
- u32 vert_start = world_routes_ui_set_verts( pr, verts, 4 );
-
- u16 indices[6];
- indices[0] = vert_start + 0;
- indices[1] = vert_start + 1;
- indices[2] = vert_start + 3;
- indices[3] = vert_start + 0;
- indices[4] = vert_start + 3;
- indices[5] = vert_start + 2;
-
- segment->vertex_start = vert_start;
- segment->vertex_count = 4;
- segment->index_start = pr->ui.indices_head;
- segment->index_count = 6;
-
- world_routes_ui_set_indices( pr, indices, 6 );
-}
-
-/*
- * Extend the end of the bar
- */
-static void world_routes_ui_updatetime( u32 route, float time )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- v2f verts[2];
- verts[0][0] = time;
- verts[0][1] = 0.5f;
- verts[1][0] = time;
- verts[1][1] = -0.5f;
-
- u32 vert_start = pr->ui.vertex_head-2;
-
- glBindVertexArray( pr->ui.vao );
- world_routes_ui_update_verts( pr, verts, 2 );
-
- struct route_ui_segment *cseg = world_routes_ui_curseg(pr);
- cseg->length = time;
-}
-
-/*
- * Create a notch in the bar, used when a reset is triggered by the user
- */
-static void world_routes_ui_notch( u32 route, float time )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- if( (time - pr->ui.last_notch) > 1.0 )
- {
- v2f verts[8];
-
- float const k_notch_width = 1.0f;
-
- float xa = time-k_notch_width,
- xb = time-k_notch_width * 0.5f,
- xc = time;
-
- verts[0][0] = xa;
- verts[0][1] = 0.5f;
- verts[1][0] = xa;
- verts[1][1] = -0.5f;
-
- verts[2][0] = xb;
- verts[2][1] = 0.25f;
- verts[3][0] = xb;
- verts[3][1] = -0.25f;
-
- verts[4][0] = xc;
- verts[4][1] = 0.5f;
- verts[5][0] = xc;
- verts[5][1] = -0.5f;
-
- verts[6][0] = xc;
- verts[6][1] = 0.5f;
- verts[7][0] = xc;
- verts[7][1] = -0.5f;
-
- glBindVertexArray( pr->ui.vao );
- u32 vert_start_mod = world_routes_ui_update_verts( pr, verts, 2 ),
- vert_start_new = world_routes_ui_set_verts( pr, verts+2, 6 );
-
- u16 indices[18];
- indices[ 0] = vert_start_mod+1;
- indices[ 1] = vert_start_new+0;
- indices[ 2] = vert_start_mod+0;
- indices[ 3] = vert_start_mod+1;
- indices[ 4] = vert_start_new+1;
- indices[ 5] = vert_start_new+0;
-
- indices[ 6] = vert_start_new+0;
- indices[ 7] = vert_start_new+1;
- indices[ 8] = vert_start_new+3;
- indices[ 9] = vert_start_new+0;
- indices[10] = vert_start_new+3;
- indices[11] = vert_start_new+2;
-
- indices[12] = vert_start_new+3;
- indices[13] = vert_start_new+4;
- indices[14] = vert_start_new+2;
- indices[15] = vert_start_new+3;
- indices[16] = vert_start_new+5;
- indices[17] = vert_start_new+4;
-
- world_routes_ui_set_indices( pr, indices, 18 );
-
- pr->ui.last_notch = time;
-
- struct route_ui_segment *segment = world_routes_ui_curseg(pr);
- segment->vertex_count += 6;
- segment->index_count += 18;
- }
-}
-
-static void world_routes_ui_draw_segment( struct route_ui_segment *segment )
-{
- u32 c0, c1;
- world_routes_ui_split_indices( segment->index_start,
- segment->index_count, &c0, &c1 );
- if( c0 )
- glDrawElements( GL_TRIANGLES, c0, GL_UNSIGNED_SHORT,
- (void *)(segment->index_start*sizeof(u16)));
- if( c1 )
- glDrawElements( GL_TRIANGLES, c1, GL_UNSIGNED_SHORT, (void *)(0) );
-}
-
-/*
- * Draws full bar at Y offset(offset).
- */
-static void world_routes_ui_draw( u32 route, v4f colour, float offset )
-{
- float const k_bar_height = 0.05f,
- k_bar_scale_x = 0.005f;
-
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- float cx = pr->ui.xpos;
-
- shader_routeui_use();
- glBindVertexArray( pr->ui.vao );
-
- float fade_amt = vg_time - pr->ui.fade_timer_start;
- fade_amt = vg_clampf( fade_amt / 1.0f, 0.0f, 1.0f );
-
- float fade_block_size = 0.0f,
- main_block_size = 0.0f;
-
- for( u32 i=0; i<pr->ui.fade_count; i++ )
- {
- u32 j = (pr->ui.fade_start + i) % k_max_ui_segments;
- struct route_ui_segment *segment = &pr->ui.segments[j];
-
- fade_block_size += segment->length;
- }
-
- cx -= fade_block_size * fade_amt;
-
- v4f fade_colour;
- v4_copy( colour, fade_colour );
- fade_colour[3] *= 1.0f-fade_amt;
-
- /*
- * Draw fadeout bar
- */
-
- float height = pr->factive*k_bar_height,
- base = -1.0f + (offset+0.5f)*k_bar_height;
-
- shader_routeui_uColour( fade_colour );
- for( u32 i=0; i<pr->ui.fade_count; i++ )
- {
- u32 j = (pr->ui.fade_start + i) % k_max_ui_segments;
- struct route_ui_segment *segment = &pr->ui.segments[j];
-
- shader_routeui_uOffset( (v4f){ cx*k_bar_scale_x, base,
- k_bar_scale_x, height } );
-
- world_routes_ui_draw_segment( segment );
- cx += segment->length;
- }
-
- /*
- * Draw main bar
- */
- shader_routeui_uColour( colour );
- for( u32 i=0; i<pr->ui.segment_count; i++ )
- {
- u32 j = (pr->ui.segment_start + i) % k_max_ui_segments;
- struct route_ui_segment *segment = &pr->ui.segments[j];
-
- shader_routeui_uOffset( (v4f){ cx*k_bar_scale_x, base,
- k_bar_scale_x, height } );
-
- world_routes_ui_draw_segment( segment );
- cx += segment->length;
-
- main_block_size += segment->length;
- }
-
- pr->ui.xpos = vg_lerpf( pr->ui.xpos, -main_block_size * 0.5f, 0.03f );
-}
-
-/*
- * Will scan the whole run for two things;
- * 1: we set a new record for the total, complete loop around the course
- * 2: the time of each segment will be recorded into the data buffer
- * (not implemented: TODO)
- */
-static void world_routes_verify_run( u32 route )
-{
- struct subworld_routes *r = subworld_routes();
- struct route *pr = &r->routes[route];
-
- u32 stack[64];
- u32 si = world_routes_get_path( r->routes[route].start, stack );
-
- /*
- * we only care about gates that ref gates, so shuffle down the array
- */
- struct route_timing *timings[64];
- u32 sj = 0, maxv = 0, begin = 0;
- for( u32 i=0; i<si; i++ )
- {
- if( r->nodes[stack[i]].special_type == k_route_special_type_collector )
- timings[sj ++] = &r->collectors[r->nodes[stack[i]].special_id].timing;
- else if( r->nodes[stack[i]].special_type == k_route_special_type_gate )
- timings[sj ++] = &r->gates[r->nodes[stack[i]].special_id].timing;
- }
-
- for( u32 i=0; i<sj; i++ )
- {
- if( timings[i]->version > maxv )
- {
- maxv = timings[i]->version;
- begin = i;
- }
- }
-
- vg_info( "== begin verification (%u) ==\n", route );
- vg_info( " current version: %u\n", r->current_run_version );
-
- int verified = 0;
- if( timings[begin]->version == r->current_run_version )
- verified = 1;
-
- int valid_segment_count = 0;
-
- double lap_time = 0.0;
-
- for( u32 i=0; i<sj; i++ )
- {
- u32 j = (sj+begin-i-1) % sj,
- j1 = (j+1) % sj;
-
- double diff = 0.0;
-
- if( i<sj-1 )
- {
- /* j1v should equal jv+1 */
- if( timings[j1]->version == timings[j]->version+1 )
- {
- diff = timings[j1]->time - timings[j]->time;
- lap_time += diff;
-
- if( verified && diff > 0.0 ) valid_segment_count ++;
- }
- else
- verified = 0;
- }
-
- if( verified )
- vg_success( " [ %u %f ] %f\n", timings[j1]->time,
- timings[j1]->version, diff );
- else
- vg_warn( " [ %u %f ]\n", timings[j1]->time, timings[j1]->version );
- }
-
- pr->ui.fade_start = pr->ui.segment_start;
- pr->ui.fade_count = 0;
- pr->ui.fade_timer_start = vg_time;
-
- int orig_seg_count = pr->ui.segment_count;
-
- world_routes_ui_newseg( route );
-
- if( verified )
- {
- vg_success( " NEW LAP TIME: %f\n", lap_time );
- world_routes_ui_popfirst(route);
- pr->ui.fade_count ++;
- }
- else
- vg_info( " ctime: %f\n", lap_time );
-
- /* remove any excess we had from previous runs */
- int to_remove = orig_seg_count-valid_segment_count;
- for( int i=0; i<to_remove; i++ )
- {
- world_routes_ui_popfirst(route);
- pr->ui.fade_count ++;
- }
-
- r->routes[route].latest_pass = vg_time;
-}
-