X-Git-Url: https://harrygodden.com/git/?a=blobdiff_plain;f=world_routes.h;h=bd4ce0cf803fa91ac97eec10acfa429e31b1233d;hb=409edea2cf6271956137918e4e0b4f1c2addf620;hp=91fde294c7cb5e439ebd75ffb524a1fe27af17fc;hpb=681a5c0d7a135ba78655d9cb6d1476a50a4e4709;p=carveJwlIkooP6JGAAIwe30JlM.git diff --git a/world_routes.h b/world_routes.h index 91fde29..bd4ce0c 100644 --- a/world_routes.h +++ b/world_routes.h @@ -1,79 +1,30 @@ +/* + * Copyright (C) 2021-2022 Mt.ZERO Software, Harry Godden - All Rights Reserved + */ + #ifndef ROUTES_H #define ROUTES_H -#include "common.h" -#include "model.h" -#include "gate.h" +#include +#include "world.h" +#include "world_gate.h" +#if 0 #include "shaders/vblend.h" -#include "shaders/route.h" +#endif + +#include "shaders/scene_route.h" +#include "shaders/routeui.h" + enum route_special_type { + k_route_special_type_none = 0, k_route_special_type_gate = 1, k_route_special_type_collector = 2 }; -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; - } - *routes; - - u32 route_count, - route_cap; - - struct route_gate - { - teleport_gate gate; - - u32 node_id; - u32 passed_version; /* Incremented on every teleport */ - } - *gates; - - struct route_collector - { - double time_passed; /* When did we last pass this? */ - } - *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, +VG_STATIC void debug_sbpath( struct route_node *rna, struct route_node *rnb, u32 colour, float xoffset ) { v3f p0, h0, p1, h1, l, p; @@ -99,9 +50,12 @@ static void debug_sbpath( struct route_node *rna, struct route_node *rnb, } } -static u32 world_routes_get_path( u32 starter, u32 stack[64] ) +/* + * Get a list of node ids in stack, and return how many there is + */ +VG_STATIC u32 world_routes_get_path( world_instance *world, + u32 starter, u32 stack[64] ) { - struct subworld_routes *r = subworld_routes(); u32 stack_i[64]; stack[0] = starter; @@ -118,7 +72,7 @@ static u32 world_routes_get_path( u32 starter, u32 stack[64] ) continue; } - struct route_node *rn = &r->nodes[stack[si-1]]; + struct route_node *rn = &world->nodes[stack[si-1]]; u32 nextid = rn->next[stack_i[si-1]]; stack_i[si-1] ++; @@ -156,158 +110,532 @@ static u32 world_routes_get_path( u32 starter, u32 stack[64] ) return 0; } -static void world_routes_verify_run( u32 route, double new_pass_time ) +/* + * Free a segment from the UI bar to be reused later + */ +VG_STATIC void world_routes_ui_popfirst( struct route_ui_bar *pui ) { - struct subworld_routes *r = subworld_routes(); + if( pui->segment_count ) + { + pui->segment_start ++; - u32 stack[64]; - u32 si = world_routes_get_path( r->routes[route].start, stack ); + if( pui->segment_start == 32 ) + pui->segment_start = 0; + + pui->segment_count --; + } +} + +/* + * Reset ui bar completely + */ +VG_STATIC void world_routes_ui_clear( struct route_ui_bar *pui ) +{ + pui->segment_start = (pui->segment_start + pui->segment_count) % + k_max_ui_segments; + pui->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. + */ +VG_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 + */ +VG_STATIC void world_routes_ui_set_indices( struct route_ui_bar *pui, + u16 *indices, u32 count ) +{ + u32 c0, c1; + world_routes_ui_split_indices( pui->indices_head, count, &c0, &c1 ); + + glBindBuffer( GL_ELEMENT_ARRAY_BUFFER, pui->ebo ); + + if( c0 ) + { + glBufferSubData( GL_ELEMENT_ARRAY_BUFFER, pui->indices_head*sizeof(u16), + c0*sizeof(u16), indices ); + } + + if( c1 ) + { + glBufferSubData( GL_ELEMENT_ARRAY_BUFFER, 0, c1*sizeof(u16), indices+c0 ); + pui->indices_head = c1; + } + else + pui->indices_head += c0; +} + +/* + * Place a set of vertices into gpu array + */ +VG_STATIC u32 world_routes_ui_set_verts( struct route_ui_bar *pui, + v2f *verts, u32 count ) +{ + if( pui->vertex_head + count >= k_route_ui_max_verts ) + pui->vertex_head = 0; + + u32 vert_start = pui->vertex_head; + pui->vertex_head += count; + + glBindBuffer( GL_ARRAY_BUFFER, pui->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. + */ +VG_STATIC u32 world_routes_ui_update_verts( struct route_ui_bar *pui, + v2f *verts, u32 count ) +{ + u32 vert_start = pui->vertex_head-count; + + glBindBuffer( GL_ARRAY_BUFFER, pui->vbo ); + glBufferSubData( GL_ARRAY_BUFFER, (GLintptr)(vert_start*sizeof(v2f)), + sizeof(v2f)*count, verts ); + + return vert_start; +} + +/* + * Current/active segment of this UI bar + */ +VG_STATIC struct route_ui_segment *world_routes_ui_curseg( + struct route_ui_bar *pui ) +{ + u32 index = (pui->segment_start+pui->segment_count-1)%k_max_ui_segments; + return &pui->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) + */ +VG_STATIC void world_routes_ui_newseg( u32 route ) +{ + struct route_ui_bar *pui = &world_global.ui_bars[route]; + + glBindVertexArray( pui->vao ); + if( pui->segment_count ) + { + float const k_gap_width = 1.0f; + + struct route_ui_segment *cseg = world_routes_ui_curseg( pui ); + + 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( pui, verts, 2 ); + } + + pui->segment_count ++; + struct route_ui_segment *segment = world_routes_ui_curseg( pui ); + + 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( pui, 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 = pui->indices_head; + segment->index_count = 6; + segment->notches = 0; + + world_routes_ui_set_indices( pui, indices, 6 ); +} + +/* + * Extend the end of the bar + */ +VG_STATIC void world_routes_ui_updatetime( u32 route, float time ) +{ + struct route_ui_bar *pui = &world_global.ui_bars[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 = pui->vertex_head-2; + + glBindVertexArray( pui->vao ); + world_routes_ui_update_verts( pui, verts, 2 ); + + struct route_ui_segment *cseg = world_routes_ui_curseg( pui ); + cseg->length = time; +} + +VG_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). + */ +VG_STATIC void world_routes_ui_draw( world_instance *world, + u32 route, v4f colour, float offset ) +{ + float const k_bar_height = 0.05f, + k_bar_scale_x = 0.005f; + + /* FIXME(10) ID mishmatch */ + struct route *pr = &world->routes[route]; + struct route_ui_bar *pui = &world_global.ui_bars[route]; + + float cx = pui->xpos; + + shader_routeui_use(); + glBindVertexArray( pui->vao ); + + float fade_amt = world_global.time - pui->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; ifade_count; i++ ) + { + u32 j = (pui->fade_start + i) % k_max_ui_segments; + struct route_ui_segment *segment = &pui->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; + + /* 1 minute timer */ + float timer_delta = (world_global.time - world_global.last_use) * (1.0/45.0), + timer_scale = 1.0f - vg_minf( timer_delta, 1.0f ); /* - * we only care about gates that ref gates, so shuffle down the array + * Draw fadeout bar */ - u32 gates[64]; - u32 sj = 0; - for( u32 i=0; inodes[stack[i]].special_type == k_route_special_type_gate ) - gates[sj ++] = r->nodes[stack[i]].special_id; - /* - * run versions & times must always ASCEND apart from exactly once, where - * the tail connects to the head + float height = pr->factive*k_bar_height * timer_scale, + base = -1.0f + (offset+0.5f)*k_bar_height * timer_scale; + + shader_routeui_uColour( fade_colour ); + for( u32 i=0; ifade_count; i++ ) + { + u32 j = (pui->fade_start + i) % k_max_ui_segments; + struct route_ui_segment *segment = &pui->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; isegment_count; i++ ) + { + u32 j = (pui->segment_start + i) % k_max_ui_segments; + struct route_ui_segment *segment = &pui->segments[j]; + + shader_routeui_uOffset( (v4f){ cx*k_bar_scale_x, base, + k_bar_scale_x, height } ); - vg_info("Verifying run (%u)\n", route); + world_routes_ui_draw_segment( segment ); + cx += segment->length; - u32 offset = 0xffffffff; + main_block_size += segment->length; + } - vg_info( " ver: %u\n", r->current_run_version ); + pui->xpos = vg_lerpf( pui->xpos, -main_block_size * 0.5f, 0.03f ); +} - for( u32 i=0; iroutes[route]; + + if( pr->track_id != 0xffffffff ) { - struct route_gate *pa = &r->gates[gates[i]]; - u32 na = r->nodes[r->nodes[pa->node_id].next[0]].special_id; - struct route_collector *pca = &r->collectors[ na ]; + double time_centiseconds = lap_time * 100.0; + if( time_centiseconds > (float)0xfffe ) + return; + + highscore_record temp; + temp.trackid = pr->track_id; + temp.datetime = time(NULL); + temp.playerid = 0; + temp.points = 0; + temp.time = time_centiseconds; + + highscores_push_record( &temp ); + + struct track_info *pti = &track_infos[ pr->track_id ]; + pti->push = 1; - if( pa->passed_version != r->current_run_version ) + if( pti->achievement_id ) { - vg_info( " [%u]: %u (%f)\n", gates[i], pa->passed_version, - pca->time_passed ); - } - else - { - vg_info( " [%u]: %u (%f & %f)\n", gates[i], pa->passed_version, - pca->time_passed, - new_pass_time ); - offset = i; + steam_set_achievement( pti->achievement_id ); + steam_store_achievements(); } } - - if( offset == 0xffffffff ) + else { - /* If we don't find the emitter we passed through, we've only just - * started this route, so no blocks need to be emmited */ - return; + vg_warn( "There is no associated track for this record...\n" ); } - - double lap_time = 0.0; - int verify_count = 0; - - for( u32 i=0; igates[gates[j%sj]], - *pb = &r->gates[gates[(j+1) % sj]]; +} - u32 na = r->nodes[r->nodes[pa->node_id].next[0]].special_id, - nb = r->nodes[r->nodes[pb->node_id].next[0]].special_id; +/* + * 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) + */ +VG_STATIC void world_routes_verify_run( world_instance *world, u32 route ) +{ + /* FIXME(10): ID mishmatch */ + struct route *pr = &world->routes[route]; + struct route_ui_bar *pui = &world_global.ui_bars[route]; - struct route_collector *pca = &r->collectors[ na ], - *pcb = &r->collectors[ nb ]; + u32 stack[64]; + u32 si = world_routes_get_path( world, world->routes[route].start, stack ); - double diff = 0.0; + /* + * 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; inodes[stack[i]]; - /* Verifying the path: either of this conditions must be true */ - int verified = 0; - if( pa->passed_version == r->current_run_version ) + if( inode->special_type == k_route_special_type_collector ) { - /* The version should drop back down to pa+1-sj */ + timings[sj ++] = &world->collectors[ inode->special_id ].timing; } - else + else if( inode->special_type == k_route_special_type_gate ) { - /* The version should be pa+1 */ + timings[sj ++] = &world->gates[inode->special_id].timing; } - - verify_count += verified; - - if( pb->passed_version == r->current_run_version ) + } + + for( u32 i=0; iversion > maxv ) { - /* we need to use new val */ - diff = new_pass_time - pca->time_passed; - vg_info( " LOOP %f\n", diff ); + maxv = timings[i]->version; + begin = i; } - else + } + + vg_info( "== begin verification (%u) ==\n", route ); + vg_info( " current version: %u\n", world_global.current_run_version ); + + int verified = 0; + if( timings[begin]->version == world_global.current_run_version ) + verified = 1; + + int valid_segment_count = 0; + + double lap_time = 0.0; + + for( u32 i=0; itime_passed - pca->time_passed; - vg_info( " %f\n", diff ); + /* 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; } - lap_time += diff; + 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 ); + } + + pui->fade_start = pui->segment_start; + pui->fade_count = 0; + pui->fade_timer_start = world_global.time; + + int orig_seg_count = pui->segment_count; + + world_routes_ui_newseg( route ); + + if( verified ) + { + world_routes_local_set_record( world, route, lap_time ); + world_routes_ui_popfirst( pui ); + pui->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; ifade_count ++; } - /* Verify count is how many blocks we want to emit */ + world->routes[route].latest_pass = world_global.time; +} + +VG_STATIC void world_routes_clear( world_instance *world ) +{ + for( u32 i=0; iroute_count; i++ ) + { + struct route *route = &world->routes[i]; + route->active = 0; + } + world_global.current_run_version += 4; + world_global.last_use = 0.0; } -static void world_routes_activate_gate( u32 id ) +/* + * When going through a gate this is called for bookkeeping purposes + */ +VG_STATIC void world_routes_activate_gate( world_instance *world, u32 id ) { - struct subworld_routes *r = subworld_routes(); - struct route_gate *rg = &r->gates[id]; - struct route_node *pnode = &r->nodes[rg->node_id], - *pdest = &r->nodes[pnode->next[0]]; + struct route_gate *rg = &world->gates[id]; + struct route_node *pnode = &world->nodes[rg->node_id], + *pdest = &world->nodes[pnode->next[0]]; - struct route_collector *rc = &r->collectors[ pdest->special_id ]; + world_global.last_use = world_global.time; - r->active_gate = id; - rg->passed_version = r->current_run_version; + struct route_collector *rc = &world->collectors[ pdest->special_id ]; - vg_info( "collector updated: %u\n", pdest->special_id ); + world_global.active_gate = id; + rg->timing.version = world_global.current_run_version; + rg->timing.time = world_global.time; - for( u32 i=0; iroute_count; i++ ) + for( u32 i=0; iroute_count; i++ ) { - struct route *route = &r->routes[i]; + struct route *route = &world->routes[i]; + + int was_active = route->active; route->active = 0; for( u32 j=0; jref_count; j++ ) { if( pdest->route_ids[j] == i ) { - world_routes_verify_run( i, vg_time ); + world_routes_verify_run( world, i ); route->active = 1; break; } } + + if( was_active && !route->active ) + { + struct route_ui_bar *pui = &world_global.ui_bars[i]; + pui->fade_start = pui->segment_start; + pui->fade_count = pui->segment_count; + pui->fade_timer_start = world_global.time; + + world_routes_ui_clear( pui ); + vg_success( "CLEARING -> %u %u \n", pui->fade_start, + pui->fade_count ); + } } - rc->time_passed = vg_time; - r->current_run_version ++; + world_global.current_run_version ++; + + rc->timing.version = world_global.current_run_version; + rc->timing.time = world_global.time; + world_global.current_run_version ++; +} + +/* + * Notify the UI system that we've reset the player + */ +VG_STATIC void world_routes_notify_reset(void) +{ + world_global.rewind_from = world_global.time; + world_global.rewind_to = world_global.last_use; } -static void world_routes_debug(void) +/* Rewind between the saved points in time */ +VG_STATIC void world_routes_rollback_time( double t ) { - struct subworld_routes *r = subworld_routes(); + world_global.time = vg_lerp( world_global.rewind_to, + world_global.rewind_from, t ); +} - for( int i=0; inode_count; i++ ) +/* draw lines along the paths */ +VG_STATIC void world_routes_debug( world_instance *world ) +{ + for( int i=0; inode_count; i++ ) { - struct route_node *rn = &r->nodes[i]; + struct route_node *rn = &world->nodes[i]; vg_line_pt3( rn->co, 1.0f, rn->special_type? 0xffffff00: 0xff00b2ff ); } - for( int i=0; iroute_count; i++ ) + for( int i=0; iroute_count; i++ ) { - struct route *route = &r->routes[i]; + struct route *route = &world->routes[i]; u32 stack[64]; - u32 si = world_routes_get_path( route->start, stack ); + u32 si = world_routes_get_path( world, route->start, stack ); u32 colours[] = { 0xfff58142, 0xff42cbf5, 0xff42f56c, 0xfff542b3, 0xff5442f5 }; @@ -317,373 +645,558 @@ static void world_routes_debug(void) for( int sj=0; sjnodes[stack[sj]], &r->nodes[stack[sk]], cc, - (float)i ); + + struct route_node *pj = &world->nodes[stack[sj]], + *pk = &world->nodes[stack[sk]]; + debug_sbpath( pj, pk, cc, (float)i ); } } - for( int i=0; inode_count; i++ ) + for( int i=0; inode_count; i++ ) { - struct route_node *ri = &r->nodes[i], + struct route_node *ri = &world->nodes[i], *rj = NULL; for( int j=0; j<2; j++ ) { if( ri->next[j] != 0xffffffff ) { - rj = &r->nodes[ri->next[j]]; + rj = &world->nodes[ri->next[j]]; vg_line( ri->co, rj->co, 0x20ffffff ); } } } } -static void world_routes_free(void) +VG_STATIC void world_routes_create_mesh( world_instance *world, u32 route_id ) { - struct subworld_routes *r = subworld_routes(); - - free( r->nodes ); - free( r->routes ); - free( r->gates ); -} + struct route *route = &world->routes[ route_id ]; -static void world_id_fixup( u32 *uid, mdl_header *mdl ) -{ - if( *uid ) - *uid = mdl_node_from_id( mdl, *uid )->sub_uid; - else - *uid = 0xffffffff; -} + u32 stack[64]; + u32 si = world_routes_get_path( world, route->start, stack ); -static void world_routes_gen_meshes(void) -{ - struct subworld_routes *r = subworld_routes(); - scene_init( &r->scene_lines ); + u32 last_valid = 0; - for( int i=0; iroute_count; i++ ) + for( int sj=0; sjroutes[i]; + int sk=(sj+1)%si; - u32 stack[64]; - u32 si = world_routes_get_path( route->start, stack ); + struct route_node *rnj = &world->nodes[ stack[sj] ], + *rnk = &world->nodes[ stack[sk] ], + *rnl; + + if( rnj->special_type && rnk->special_type ) + { + last_valid = 0; + continue; + } - u32 last_valid = 0; + float base_x0 = (float)rnj->ref_count*-0.5f + (float)rnj->current_refs, + base_x1 = (float)rnk->ref_count*-0.5f + (float)rnk->current_refs; - for( int sj=0; sjspecial_type ) + { + rnl = &world->nodes[ rnk->next[0] ]; + base_x1 = (float)rnl->ref_count*-0.5f + (float)rnl->current_refs; + } + + if( sk == 0 ) + { + base_x1 -= 1.0f; + } + + v3f p0, h0, p1, h1, p, pd; + + v3_copy( rnj->co, p0 ); + v3_muladds( rnj->co, rnj->h, 1.0f, h0 ); + v3_copy( rnk->co, p1 ); + v3_muladds( rnk->co, rnk->h, -1.0f, h1 ); + + float t=0.0f; + int it = 0; + + for( int it=0; it<256; it ++ ) { - int sk=(sj+1)%si; + float const k_sample_dist = 0.02f; + eval_bezier_time( p0,p1,h0,h1, t,p ); + eval_bezier_time( p0,p1,h0,h1, t+k_sample_dist,pd ); - struct route_node *rnj = &r->nodes[ stack[sj] ], - *rnk = &r->nodes[ stack[sk] ], - *rnl; + float mod = k_sample_dist / v3_dist( p, pd ); + + v3f v0,up, right; + v3_muls( rnj->up, 1.0f-t, up ); + v3_muladds( up, rnk->up, t, up ); + + v3_sub( pd,p,v0 ); + v3_cross( up, v0, right ); + v3_normalize( right ); + + float cur_x = (1.0f-t)*base_x0 + t*base_x1; - if( rnj->special_type && rnk->special_type ) + v3f sc, sa, sb, down; + v3_muladds( p, right, cur_x, sc ); + v3_muladds( sc, up, 1.5f, sc ); + v3_muladds( sc, right, 0.45f, sa ); + v3_muladds( sc, right, -0.45f, sb ); + v3_muls( up, -1.0f, down ); + + ray_hit ha, hb; + ha.dist = 8.0f; + hb.dist = 8.0f; + if( ray_world( world, sa, down, &ha ) && + ray_world( world, sb, down, &hb )) { - last_valid = 0; - continue; - } + scene_vert va, vb; + + v3_muladds( ha.pos, up, 0.06f, va.co ); + v3_muladds( hb.pos, up, 0.06f, vb.co ); - float base_x0 = (float)rnj->ref_count*-0.5f + (float)rnj->current_refs, - base_x1 = (float)rnk->ref_count*-0.5f + (float)rnk->current_refs; + scene_vert_pack_norm( &va, up ); + scene_vert_pack_norm( &vb, up ); + v2_zero( va.uv ); + v2_zero( vb.uv ); - if( rnk->special_type ) - { - rnl = &r->nodes[ rnk->next[0] ]; - base_x1 = (float)rnl->ref_count*-0.5f + (float)rnl->current_refs; + scene_push_vert( world->scene_lines, &va ); + scene_push_vert( world->scene_lines, &vb ); + + if( last_valid ) + { + /* Connect them with triangles */ + scene_push_tri( world->scene_lines, (u32[3]){ + last_valid+0-2, last_valid+1-2, last_valid+2-2} ); + scene_push_tri( world->scene_lines, (u32[3]){ + last_valid+1-2, last_valid+3-2, last_valid+2-2} ); + } + + last_valid = world->scene_lines->vertex_count; } + else + last_valid = 0; - if( sk == 0 ) + t += 1.0f*mod; + + if( t >= 1.0f ) { - base_x1 -= 1.0f; + /* TODO special case for end of loop, need to add triangles + * between first and last rungs */ + break; } + } - v3f p0, h0, p1, h1, p, pd; - - v3_copy( rnj->co, p0 ); - v3_muladds( rnj->co, rnj->h, 1.0f, h0 ); - v3_copy( rnk->co, p1 ); - v3_muladds( rnk->co, rnk->h, -1.0f, h1 ); + rnj->current_refs ++; + } + + scene_copy_slice( world->scene_lines, &route->sm ); +} + +VG_STATIC void world_scene_compute_light_clusters( world_instance *world, + scene *sc ); +/* + * Create the strips of colour that run through the world along course paths + */ +VG_STATIC void world_routes_generate( world_instance *world ) +{ + vg_info( "Generating route meshes\n" ); + world->scene_lines = scene_init( world_global.generic_heap, 200000, 300000 ); - float t=0.0f; - int it = 0; + for( u32 i=0; iroute_count; i++ ) + world_routes_create_mesh( world, i ); - for( int it=0; it<256; it ++ ) + world_scene_compute_light_clusters( world, world->scene_lines ); + + vg_acquire_thread_sync(); + { + scene_upload( world->scene_lines, &world->mesh_route_lines ); + } + vg_release_thread_sync(); + vg_linear_del( world_global.generic_heap, world->scene_lines ); +} + +/* determine if special type is required for this gate */ +VG_STATIC enum route_special_type world_route_node_type( world_instance *world, + mdl_node *pnode ) +{ + if( pnode->classtype == k_classtype_gate ) + { + struct classtype_gate *inf = mdl_get_entdata( world->meta, pnode ); + + if( inf->target ) + { + mdl_node *pother = mdl_node_from_id( world->meta, inf->target ); + + if( pother->classtype == k_classtype_gate ) { - float const k_sample_dist = 0.02f; - eval_bezier_time( p0,p1,h0,h1, t,p ); - eval_bezier_time( p0,p1,h0,h1, t+k_sample_dist,pd ); + return k_route_special_type_gate; + } + } - float mod = k_sample_dist / v3_dist( p, pd ); + return k_route_special_type_collector; + } - v3f v0,up, right; - v3_muls( rnj->up, 1.0f-t, up ); - v3_muladds( up, rnk->up, t, up ); + return k_route_special_type_none; +} - v3_sub( pd,p,v0 ); - v3_cross( up, v0, right ); - v3_normalize( right ); +/* count entities and allocate correct amount of memory in advance */ +VG_STATIC void world_routes_allocate( world_instance *world ) +{ + vg_info( "Allocating routes\n" ); - float cur_x = (1.0f-t)*base_x0 + t*base_x1; - - v3f sc, sa, sb, down; - v3_muladds( p, right, cur_x, sc ); - v3_muladds( sc, up, 1.5f, sc ); - v3_muladds( sc, right, 0.45f, sa ); - v3_muladds( sc, right, -0.45f, sb ); - v3_muls( up, -1.0f, down ); - - ray_hit ha, hb; - ha.dist = 8.0f; - hb.dist = 8.0f; - if(ray_world( sa, down, &ha ) && - ray_world( sb, down, &hb )) - { - mdl_vert va, vb; - - v3_muladds( ha.pos, up, 0.06f, va.co ); - v3_muladds( hb.pos, up, 0.06f, vb.co ); - v3_copy( up, va.norm ); - v3_copy( up, vb.norm ); - v3_zero( va.colour ); - v3_zero( vb.colour ); - v2_zero( va.uv ); - v2_zero( vb.uv ); - - scene_push_vert( &r->scene_lines, &va ); - scene_push_vert( &r->scene_lines, &vb ); - - if( last_valid ) - { - /* Connect them with triangles */ - scene_push_tri( &r->scene_lines, (u32[3]){ - last_valid+0-2, last_valid+1-2, last_valid+2-2} ); - scene_push_tri( &r->scene_lines, (u32[3]){ - last_valid+1-2, last_valid+3-2, last_valid+2-2} ); - } - - last_valid = r->scene_lines.vertex_count; - } - else - last_valid = 0; + /* count */ + u32 node_count = 0, + route_count = 0, + gate_count = 0, + collector_count = 0; + + for( int i=0; imeta->info.node_count; i++ ) + { + mdl_node *pnode = mdl_node_from_id( world->meta, i ); + + if( pnode->classtype == k_classtype_route_node || + pnode->classtype == k_classtype_gate ) + { + pnode->sub_uid = node_count; - t += 1.0f*mod; + enum route_special_type type = world_route_node_type( world, pnode ); - if( t >= 1.0f ) - { - /* TODO special case for end of loop, need to add triangles - * between first and last rungs */ - break; - } - } + if( type == k_route_special_type_gate ) + gate_count ++; + else if( type == k_route_special_type_collector ) + collector_count ++; - rnj->current_refs ++; + node_count ++; + } + else if( pnode->classtype == k_classtype_route ) + { + route_count ++; } - - scene_copy_slice( &r->scene_lines, &route->sm ); } - scene_upload( &r->scene_lines ); - scene_free_offline_buffers( &r->scene_lines ); + /* allocate */ + u32 node_size = node_count * sizeof(struct route_node), + route_size = route_count * sizeof(struct route), + gate_size = gate_count * sizeof(struct route_gate), + collector_size = collector_count * sizeof(struct route_collector); + + world->nodes = vg_linear_alloc( world_global.generic_heap, node_size ); + world->routes = vg_linear_alloc( world_global.generic_heap, route_size ); + world->gates = vg_linear_alloc( world_global.generic_heap, gate_size ); + world->collectors = vg_linear_alloc( world_global.generic_heap, + collector_size ); } -static void bind_terrain_textures(void); -static void render_world_routes( m4x4f projection, v3f camera ) +/* create node from mdl node */ +VG_STATIC struct route_node *world_routes_create_node( world_instance *world, + mdl_node *pnode ) { - struct subworld_routes *r = subworld_routes(); + struct route_node *rn = &world->nodes[ world->node_count ++ ]; - m4x3f identity_matrix; - m4x3_identity( identity_matrix ); + m4x3f transform; + mdl_node_transform( pnode, transform ); + + v3_copy( transform[3], rn->co ); + v3_copy( transform[0], rn->right ); + v3_copy( transform[1], rn->up ); + v3_muls( transform[2], -1.0f, rn->h ); + v3_normalize( rn->right ); + v3_normalize( rn->up ); + + rn->next[0] = 0xffffffff; + rn->next[1] = 0xffffffff; + + rn->special_type = 0; + rn->special_id = 0; + rn->current_refs = 0; + rn->ref_count = 0; + + return rn; +} + +/* retrieve the correct node id from mdl subuid */ +VG_STATIC u32 world_routes_get_subuid( world_instance *world, u32 target ) +{ + if( target == 0 ) + return 0xffffffff; + else + return mdl_node_from_id( world->meta, target )->sub_uid; +} + +#if 0 +VG_STATIC void world_id_fixup( u32 *uid, mdl_context *mdl ) +{ + if( *uid ) + *uid = mdl_node_from_id( mdl, *uid )->sub_uid; + else + *uid = 0xffffffff; +} +#endif - shader_route_use(); - shader_route_uTexGarbage(0); - shader_link_standard_ub( _shader_route.id, 2 ); - bind_terrain_textures(); +/* process gate attachement onto node */ +VG_STATIC void world_routes_process_gate( world_instance *world, + struct route_node *rn, + mdl_node *pnode ) +{ + struct classtype_gate *inf = mdl_get_entdata( world->meta, pnode ); - shader_route_uPv( projection ); - shader_route_uMdl( identity_matrix ); - shader_route_uCamera( camera ); + /* H is later scaled based on link distance */ + v3_normalize( rn->h ); - scene_bind( &r->scene_lines ); + rn->next[0] = world_routes_get_subuid( world, inf->target ); + rn->next[1] = 0xffffffff; + rn->special_type = world_route_node_type( world, pnode ); - for( int i=0; iroute_count; i++ ) + /* process gate type */ + if( rn->special_type == k_route_special_type_gate ) { - struct route *route = &r->routes[i]; - route->factive = vg_lerpf( route->factive, route->active, 0.01f ); + mdl_node *pother = mdl_node_from_id( world->meta, inf->target ); + + struct route_gate *rg = &world->gates[ world->gate_count ]; - v4f colour; - v3_lerp( (v3f){0.7f,0.7f,0.7f}, route->colour, route->factive, colour ); - colour[3] = 1.0f; + rg->node_id = world->node_count-1; + rg->timing.time = 0.0; + rg->timing.version = 0; - shader_route_uColour( colour ); - mdl_draw_submesh( &route->sm ); + v3_copy( pnode->co, rg->gate.co[0] ); + v3_copy( pother->co, rg->gate.co[1] ); + v4_copy( pnode->q, rg->gate.q[0] ); + v4_copy( pother->q, rg->gate.q[1] ); + v2_copy( inf->dims, rg->gate.dims ); + + gate_transform_update( &rg->gate ); + rn->special_id = world->gate_count; + + world->gate_count ++; + } + + /* process collector type */ + else if( rn->special_type == k_route_special_type_collector ) + { + struct route_collector *rc = + &world->collectors[ world->collector_count ]; + + rc->timing.time = 0.0; + rc->timing.version = 0; + + rn->special_id = world->collector_count; + world->collector_count ++; } + else + vg_fatal_exit_loop( "Invalid state" ); } -static void world_routes_register(void) +/* create route from node description */ +VG_STATIC void world_routes_create_route( world_instance *world, + mdl_node *pnode ) { - shader_route_register(); + mdl_context *mdl = world->meta; + + struct classtype_route *inf = mdl_get_entdata( mdl, pnode ); + struct route *route = &world->routes[ world->route_count ]; + memset( route, 0, sizeof(struct route) ); + + v3_copy( inf->colour, route->colour ); + route->colour[3] = 1.0f; + route->track_id = 0xffffffff; + + for( u32 j=0; jpstr_name), track_infos[j].name )) + { + route->track_id = j; + break; + } + } + + route->start = world_routes_get_subuid( world, inf->id_start ); + route->active = 0; + route->factive = 0.0f; + mdl_node_transform( pnode, route->scoreboard_transform ); + + struct route_ui_bar *pui = &world_global.ui_bars[ world->route_count ]; + pui->indices_head = k_route_ui_max_indices - 9; + pui->vertex_head = k_route_ui_max_verts - 200; + pui->segment_start = 0; + pui->segment_count = 0; + pui->fade_start = 0; + pui->fade_count = 0; + pui->fade_timer_start = 0.0; + + world->route_count ++; } -static void world_routes_loadfrom( mdl_header *mdl ) +/* load all routes from model header */ +VG_STATIC void world_routes_process( world_instance *world ) { - struct subworld_routes *r = subworld_routes(); - r->nodes = NULL; - r->node_count = 0; - r->node_cap = 0; - r->routes = NULL; - r->route_count = 0; - r->route_cap = 0; - r->gates = NULL; - r->gate_count = 0; - r->gate_cap = 0; + vg_info( "Initializing routes\n" ); + mdl_context *mdl = world->meta; - for( int i=0; inode_count; i++ ) + for( int i=0; iinfo.node_count; i++ ) { mdl_node *pnode = mdl_node_from_id(mdl,i); - m4x3f transform; if( pnode->classtype == k_classtype_route_node || pnode->classtype == k_classtype_gate ) { - mdl_node_transform( pnode, transform ); - pnode->sub_uid = r->node_count; - - r->nodes = buffer_reserve( r->nodes, r->node_count, &r->node_cap, 1, - sizeof( struct route_node ) ); - - struct route_node *rn = &r->nodes[r->node_count]; - - v3_copy( transform[0], rn->right ); - v3_normalize( rn->right ); - v3_copy( transform[1], rn->up ); - v3_normalize( rn->up ); - v3_muls( transform[2], -1.0f, rn->h ); - v3_copy( transform[3], rn->co ); - rn->ref_count = 0; - rn->current_refs = 0; - rn->special_type = 0; - rn->special_id = 0; + struct route_node *rn = world_routes_create_node( world, pnode ); if( pnode->classtype == k_classtype_gate ) { - struct classtype_gate *inf = mdl_get_entdata( mdl, pnode ); - - /* H is later scaled based on link distance */ - v3_normalize( rn->h ); - rn->next[0] = inf->target; - rn->next[1] = 0; - - /* TODO */ - if( inf->target ) - { - mdl_node *pother = mdl_node_from_id( mdl, inf->target ); - - if( pother->classtype == k_classtype_gate ) - { - r->gates = buffer_reserve( r->gates, r->gate_count, - &r->gate_cap, - 1, sizeof( struct route_gate ) ); - - struct route_gate *rg = &r->gates[r->gate_count]; - rg->node_id = r->node_count; - rg->passed_version = 0xffffffff; - - v3_copy( pnode->co, rg->gate.co[0] ); - v3_copy( pother->co, rg->gate.co[1] ); - v4_copy( pnode->q, rg->gate.q[0] ); - v4_copy( pother->q, rg->gate.q[1] ); - v2_copy( inf->dims, rg->gate.dims ); - - gate_transform_update( &rg->gate ); - rn->special_type = k_route_special_type_gate; - rn->special_id = r->gate_count; - - r->gate_count ++; - } - } - - if( rn->special_type == 0 ) - { - r->collectors = buffer_reserve( - r->collectors, r->collector_count, &r->collector_cap, - 1, sizeof( struct route_collector )); - - struct route_collector *rc = &r->collectors[r->collector_count]; - rc->time_passed = 0.0; - - rn->special_type = k_route_special_type_collector; - rn->special_id = r->collector_count; - - r->collector_count ++; - } + world_routes_process_gate( world, rn, pnode ); } else { struct classtype_route_node *inf = mdl_get_entdata( mdl, pnode ); - rn->next[0] = inf->target; - rn->next[1] = inf->target1; + rn->next[0] = world_routes_get_subuid( world, inf->target ); + rn->next[1] = world_routes_get_subuid( world, inf->target1 ); } - - r->node_count ++; } else if( pnode->classtype == k_classtype_route ) { - struct classtype_route *inf = mdl_get_entdata( mdl, pnode ); - r->routes = buffer_reserve( r->routes, r->route_count, &r->route_cap, - 1, sizeof( struct route ) ); - - struct route *route = &r->routes[r->route_count]; - - v3_copy( inf->colour, route->colour ); - route->colour[3] = 1.0f; - - route->name = NULL; - route->start = inf->id_start; - route->active = 0; - route->factive = 0.0f; - - r->route_count ++; + world_routes_create_route( world, pnode ); } } - /* - * Apply correct system-local ids - */ - for( int i=0; inode_count; i++ ) - { - struct route_node *rn = &r->nodes[i]; - - for( int j=0; j<2; j++ ) - world_id_fixup( &rn->next[j], mdl ); - } - - for( int i=0; iroute_count; i++ ) - { - struct route *route = &r->routes[i]; - world_id_fixup( &route->start, mdl ); - } - /* * Gather references */ - for( int i=0; iroute_count; i++ ) + for( int i=0; iroute_count; i++ ) { - struct route *route = &r->routes[i]; + struct route *route = &world->routes[i]; u32 stack[64]; - u32 si = world_routes_get_path( route->start, stack ); + u32 si = world_routes_get_path( world, route->start, stack ); for( int sj=0; sjnodes[ stack[sj] ]; + struct route_node *rn = &world->nodes[ stack[sj] ]; rn->route_ids[ rn->ref_count ++ ] = i; if( rn->ref_count > 4 ) vg_warn( "Too many references on route node %i\n", i ); } } +} + +/* + * ----------------------------------------------------------------------------- + * Events + * ----------------------------------------------------------------------------- + */ + +VG_STATIC void world_routes_init(void) +{ + world_global.current_run_version = 2; + world_global.time = RESET_MAX_TIME*2.0; + world_global.last_use = 0.0; + + shader_scene_route_register(); + shader_routeui_register(); + + vg_acquire_thread_sync(); + { + /* UI buffers */ + for( int i=0; ivao ); + glGenBuffers( 1, &pui->vbo ); + glGenBuffers( 1, &pui->ebo ); + glBindVertexArray( pui->vao ); + + size_t stride = sizeof(v2f); + + glBindBuffer( GL_ARRAY_BUFFER, pui->vbo ); + glBufferData( GL_ARRAY_BUFFER, k_route_ui_max_verts*stride, + NULL, GL_DYNAMIC_DRAW ); + + glBindVertexArray( pui->vao ); + glBindBuffer( GL_ELEMENT_ARRAY_BUFFER, pui->ebo ); + glBufferData( GL_ELEMENT_ARRAY_BUFFER, + k_route_ui_max_indices*sizeof(u16), NULL, + GL_DYNAMIC_DRAW ); + + glVertexAttribPointer( 0, 2, GL_FLOAT, GL_FALSE, stride, (void *)0 ); + glEnableVertexAttribArray( 0 ); + VG_CHECK_GL_ERR(); + } + } + vg_release_thread_sync(); +} + +VG_STATIC void world_routes_update( world_instance *world ) +{ + world_global.time += vg.time_delta; + + for( int i=0; iroute_count; i++ ) + { + struct route *route = &world->routes[i]; + route->factive = vg_lerpf( route->factive, route->active, + 0.6f*vg.time_delta ); + + if( route->active ) + { + world_routes_ui_updatetime(i, world_global.time - route->latest_pass ); + } + } +} + +VG_STATIC void bind_terrain_noise(void); +VG_STATIC void world_bind_light_array( world_instance *world, + GLuint shader, GLuint location, + int slot ); + +VG_STATIC void render_world_routes( world_instance *world, camera *cam ) +{ + m4x3f identity_matrix; + m4x3_identity( identity_matrix ); + + shader_scene_route_use(); + shader_scene_route_uTexGarbage(0); + world_link_lighting_ub( world, _shader_scene_route.id ); + world_bind_position_texture( world, _shader_scene_route.id, + _uniform_scene_route_g_world_depth, 2 ); + world_bind_light_array( world, _shader_scene_route.id, + _uniform_scene_route_uLightsArray, 3 ); + bind_terrain_noise(); + + shader_scene_route_uPv( cam->mtx.pv ); + shader_scene_route_uPvmPrev( cam->mtx_prev.pv ); + shader_scene_route_uMdl( identity_matrix ); + shader_scene_route_uCamera( cam->transform[3] ); + shader_scene_route_uBoard0( TEMP_BOARD_0 ); + shader_scene_route_uBoard1( TEMP_BOARD_1 ); + + mesh_bind( &world->mesh_route_lines ); + + for( int i=0; iroute_count; i++ ) + { + struct route *route = &world->routes[i]; + + v4f colour; + v3_lerp( (v3f){0.7f,0.7f,0.7f}, route->colour, route->factive, colour ); + colour[3] = 1.0f; + + shader_scene_route_uColour( colour ); + mdl_draw_submesh( &route->sm ); + } +} + +VG_STATIC void render_world_routes_ui( world_instance *world ) +{ + glEnable(GL_BLEND); + glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA); + glBlendEquation(GL_FUNC_ADD); + + float active_offset = 0.0f; + for( int i=0; iroute_count; i++ ) + { + struct route *route = &world->routes[i]; + world_routes_ui_draw( world, i, route->colour, active_offset ); + active_offset += route->factive; + } - world_routes_gen_meshes(); + glDisable(GL_BLEND); } #endif /* ROUTES_H */