8 #include "shaders/vblend.h"
9 #include "shaders/route.h"
11 struct subworld_routes
18 u32 is_gate
, gate_id
, current_refs
, ref_count
;
19 u32 route_ids
[4]; /* Gates can be linked into up to four routes */
48 double time_passed
; /* When did we last pass this gate? */
49 u32 passed_version
; /* Incremented on every reset */
62 static struct subworld_routes
*subworld_routes(void);
64 static void debug_sbpath( struct route_node
*rna
, struct route_node
*rnb
,
65 u32 colour
, float xoffset
)
67 v3f p0
, h0
, p1
, h1
, l
, p
;
69 v3_copy( rna
->co
, p0
);
70 v3_muladds( rna
->co
, rna
->h
, 1.0f
, h0
);
71 v3_copy( rnb
->co
, p1
);
72 v3_muladds( rnb
->co
, rnb
->h
, -1.0f
, h1
);
74 v3_muladds( p0
, rna
->right
, xoffset
, p0
);
75 v3_muladds( h0
, rna
->right
, xoffset
, h0
);
76 v3_muladds( p1
, rnb
->right
, xoffset
, p1
);
77 v3_muladds( h1
, rnb
->right
, xoffset
, h1
);
81 for( int i
=0; i
<5; i
++ )
83 float t
= (float)(i
+1)/5.0f
;
84 eval_bezier_time( p0
, p1
, h0
, h1
, t
, p
);
85 vg_line( p
, l
, colour
);
90 static u32
world_routes_get_path( u32 starter
, u32 stack
[64] )
92 struct subworld_routes
*r
= subworld_routes();
99 int loop_complete
= 0;
103 if( stack_i
[si
-1] == 2 )
109 struct route_node
*rn
= &r
->nodes
[stack
[si
-1]];
110 u32 nextid
= rn
->next
[stack_i
[si
-1]];
113 if( nextid
!= 0xffffffff )
115 if( nextid
== stack
[0] )
122 for( int sj
=0; sj
<si
; sj
++ )
124 if( stack
[sj
] == nextid
)
147 static void world_routes_verify_run( u32 route
, double new_pass_time
)
149 struct subworld_routes
*r
= subworld_routes();
150 if( r
->current_run_version
== 0 ) return;
153 u32 si
= world_routes_get_path( r
->routes
[route
].start
, stack
);
156 * we only care about gates that ref gates, so shuffle down the array
159 for( u32 i
=0; i
<si
; i
++ )
160 if( r
->nodes
[stack
[i
]].is_gate
&& r
->nodes
[stack
[(i
+1)%si
]].is_gate
)
161 stack
[sj
++] = r
->nodes
[stack
[i
]].gate_id
;
164 * run versions & times must always ASCEND apart from exactly once, where
165 * the tail connects to the head
168 vg_info("Verifying run (%u)\n", route
);
170 u32 descend_allowance
= 1;
171 double lap_time
= 0.0;
173 for( u32 i
=0; i
<sj
; i
++ )
175 struct route_gate
*pa
= &r
->gates
[stack
[i
]],
176 *pb
= &r
->gates
[stack
[(i
+1) % sj
]];
178 vg_info( " pa: %u, pb: %u\n", pa
->passed_version
, pb
->passed_version
);
180 int version_inorder
= 0;
183 if( pb
->passed_version
== pa
->passed_version
+1 )
186 diff
= pb
->time_passed
- pa
->time_passed
;
188 else if( pb
->passed_version
== pa
->passed_version
+1-sj
&&
189 pa
->passed_version
+1 == r
->current_run_version
)
192 diff
= new_pass_time
- pa
->time_passed
;
195 if( !version_inorder
)
201 /* We've now verified the run was completed correctly */
202 vg_success( "Lap time set. route %u: %lf\n", route
, lap_time
);
205 static void world_routes_activate_gate( u32 id
)
207 struct subworld_routes
*r
= subworld_routes();
208 struct route_gate
*ig
= &r
->gates
[id
];
209 struct route_node
*pnode
= &r
->nodes
[ig
->node_id
],
210 *pdest
= &r
->nodes
[pnode
->next
[0]];
214 for( u32 i
=0; i
<r
->route_count
; i
++ )
216 struct route
*route
= &r
->routes
[i
];
219 for( u32 j
=0; j
<pdest
->ref_count
; j
++ )
221 if( pdest
->route_ids
[j
] == i
)
223 world_routes_verify_run( i
, vg_time
);
230 ig
->time_passed
= vg_time
;
231 ig
->passed_version
= r
->current_run_version
;
232 r
->current_run_version
++;
235 static void world_routes_debug(void)
237 struct subworld_routes
*r
= subworld_routes();
239 for( int i
=0; i
<r
->node_count
; i
++ )
241 struct route_node
*rn
= &r
->nodes
[i
];
242 vg_line_pt3( rn
->co
, 1.0f
, rn
->is_gate
? 0xffffff00: 0xff00b2ff );
245 for( int i
=0; i
<r
->route_count
; i
++ )
247 struct route
*route
= &r
->routes
[i
];
250 u32 si
= world_routes_get_path( route
->start
, stack
);
252 u32 colours
[] = { 0xfff58142, 0xff42cbf5, 0xff42f56c, 0xfff542b3,
255 u32 cc
= colours
[i
%vg_list_size(colours
)];
257 for( int sj
=0; sj
<si
; sj
++ )
260 debug_sbpath( &r
->nodes
[stack
[sj
]], &r
->nodes
[stack
[sk
]], cc
,
265 for( int i
=0; i
<r
->node_count
; i
++ )
267 struct route_node
*ri
= &r
->nodes
[i
],
270 for( int j
=0; j
<2; j
++ )
272 if( ri
->next
[j
] != 0xffffffff )
274 rj
= &r
->nodes
[ri
->next
[j
]];
275 vg_line( ri
->co
, rj
->co
, 0x20ffffff );
281 static void world_routes_free(void)
283 struct subworld_routes
*r
= subworld_routes();
290 static void world_id_fixup( u32
*uid
, mdl_header
*mdl
)
293 *uid
= mdl_node_from_id( mdl
, *uid
)->sub_uid
;
298 static void world_routes_gen_meshes(void)
300 struct subworld_routes
*r
= subworld_routes();
301 scene_init( &r
->scene_lines
);
303 for( int i
=0; i
<r
->route_count
; i
++ )
305 struct route
*route
= &r
->routes
[i
];
308 u32 si
= world_routes_get_path( route
->start
, stack
);
312 for( int sj
=0; sj
<si
; sj
++ )
316 struct route_node
*rnj
= &r
->nodes
[ stack
[sj
] ],
317 *rnk
= &r
->nodes
[ stack
[sk
] ],
320 if( rnj
->is_gate
&& rnk
->is_gate
)
326 float base_x0
= (float)rnj
->ref_count
*-0.5f
+ (float)rnj
->current_refs
,
327 base_x1
= (float)rnk
->ref_count
*-0.5f
+ (float)rnk
->current_refs
;
331 rnl
= &r
->nodes
[ rnk
->next
[0] ];
332 base_x1
= (float)rnl
->ref_count
*-0.5f
+ (float)rnl
->current_refs
;
340 v3f p0
, h0
, p1
, h1
, p
, pd
;
342 v3_copy( rnj
->co
, p0
);
343 v3_muladds( rnj
->co
, rnj
->h
, 1.0f
, h0
);
344 v3_copy( rnk
->co
, p1
);
345 v3_muladds( rnk
->co
, rnk
->h
, -1.0f
, h1
);
350 for( int it
=0; it
<256; it
++ )
352 float const k_sample_dist
= 0.02f
;
353 eval_bezier_time( p0
,p1
,h0
,h1
, t
,p
);
354 eval_bezier_time( p0
,p1
,h0
,h1
, t
+k_sample_dist
,pd
);
356 float mod
= k_sample_dist
/ v3_dist( p
, pd
);
359 v3_muls( rnj
->up
, 1.0f
-t
, up
);
360 v3_muladds( up
, rnk
->up
, t
, up
);
363 v3_cross( up
, v0
, right
);
364 v3_normalize( right
);
366 float cur_x
= (1.0f
-t
)*base_x0
+ t
*base_x1
;
368 v3f sc
, sa
, sb
, down
;
369 v3_muladds( p
, right
, cur_x
, sc
);
370 v3_muladds( sc
, up
, 1.5f
, sc
);
371 v3_muladds( sc
, right
, 0.45f
, sa
);
372 v3_muladds( sc
, right
, -0.45f
, sb
);
373 v3_muls( up
, -1.0f
, down
);
378 if(ray_world( sa
, down
, &ha
) &&
379 ray_world( sb
, down
, &hb
))
383 v3_muladds( ha
.pos
, up
, 0.06f
, va
.co
);
384 v3_muladds( hb
.pos
, up
, 0.06f
, vb
.co
);
385 v3_copy( up
, va
.norm
);
386 v3_copy( up
, vb
.norm
);
387 v3_zero( va
.colour
);
388 v3_zero( vb
.colour
);
392 scene_push_vert( &r
->scene_lines
, &va
);
393 scene_push_vert( &r
->scene_lines
, &vb
);
397 /* Connect them with triangles */
398 scene_push_tri( &r
->scene_lines
, (u32
[3]){
399 last_valid
+0-2, last_valid
+1-2, last_valid
+2-2} );
400 scene_push_tri( &r
->scene_lines
, (u32
[3]){
401 last_valid
+1-2, last_valid
+3-2, last_valid
+2-2} );
404 last_valid
= r
->scene_lines
.vertex_count
;
413 /* TODO special case for end of loop, need to add triangles
414 * between first and last rungs */
419 rnj
->current_refs
++;
422 scene_copy_slice( &r
->scene_lines
, &route
->sm
);
425 scene_upload( &r
->scene_lines
);
426 scene_free_offline_buffers( &r
->scene_lines
);
429 static void bind_terrain_textures(void);
430 static void render_world_routes( m4x4f projection
, v3f camera
)
432 struct subworld_routes
*r
= subworld_routes();
434 m4x3f identity_matrix
;
435 m4x3_identity( identity_matrix
);
438 shader_route_uTexGarbage(0);
439 shader_link_standard_ub( _shader_route
.id
, 2 );
440 bind_terrain_textures();
442 shader_route_uPv( projection
);
443 shader_route_uMdl( identity_matrix
);
444 shader_route_uCamera( camera
);
446 scene_bind( &r
->scene_lines
);
448 for( int i
=0; i
<r
->route_count
; i
++ )
450 struct route
*route
= &r
->routes
[i
];
451 route
->factive
= vg_lerpf( route
->factive
, route
->active
, 0.01f
);
454 v3_lerp( (v3f
){0.7f
,0.7f
,0.7f
}, route
->colour
, route
->factive
, colour
);
457 shader_route_uColour( colour
);
458 mdl_draw_submesh( &route
->sm
);
462 static void world_routes_register(void)
464 shader_route_register();
467 static void world_routes_loadfrom( mdl_header
*mdl
)
469 struct subworld_routes
*r
= subworld_routes();
480 for( int i
=0; i
<mdl
->node_count
; i
++ )
482 mdl_node
*pnode
= mdl_node_from_id(mdl
,i
);
485 if( pnode
->classtype
== k_classtype_route_node
||
486 pnode
->classtype
== k_classtype_gate
)
488 mdl_node_transform( pnode
, transform
);
489 pnode
->sub_uid
= r
->node_count
;
491 r
->nodes
= buffer_reserve( r
->nodes
, r
->node_count
, &r
->node_cap
, 1,
492 sizeof( struct route_node
) );
494 struct route_node
*rn
= &r
->nodes
[r
->node_count
];
496 v3_copy( transform
[0], rn
->right
);
497 v3_normalize( rn
->right
);
498 v3_copy( transform
[1], rn
->up
);
499 v3_normalize( rn
->up
);
500 v3_muls( transform
[2], -1.0f
, rn
->h
);
501 v3_copy( transform
[3], rn
->co
);
503 rn
->current_refs
= 0;
505 if( pnode
->classtype
== k_classtype_gate
)
507 r
->gates
= buffer_reserve( r
->gates
, r
->gate_count
, &r
->gate_cap
,
508 1, sizeof( struct route_gate
) );
510 struct classtype_gate
*inf
= mdl_get_entdata( mdl
, pnode
);
512 /* H is later scaled based on link distance */
513 v3_normalize( rn
->h
);
514 rn
->next
[0] = inf
->target
;
516 rn
->gate_id
= r
->gate_count
;
522 mdl_node
*pother
= mdl_node_from_id( mdl
, inf
->target
);
524 if( pother
->classtype
== k_classtype_gate
)
526 struct route_gate
*rg
= &r
->gates
[r
->gate_count
];
527 rg
->node_id
= r
->node_count
;
528 rg
->passed_version
= 0;
529 rg
->time_passed
= 0.0;
531 v3_copy( pnode
->co
, rg
->gate
.co
[0] );
532 v3_copy( pother
->co
, rg
->gate
.co
[1] );
533 v4_copy( pnode
->q
, rg
->gate
.q
[0] );
534 v4_copy( pother
->q
, rg
->gate
.q
[1] );
535 v2_copy( inf
->dims
, rg
->gate
.dims
);
537 gate_transform_update( &rg
->gate
);
545 struct classtype_route_node
*inf
= mdl_get_entdata( mdl
, pnode
);
546 rn
->next
[0] = inf
->target
;
547 rn
->next
[1] = inf
->target1
;
553 else if( pnode
->classtype
== k_classtype_route
)
555 struct classtype_route
*inf
= mdl_get_entdata( mdl
, pnode
);
556 r
->routes
= buffer_reserve( r
->routes
, r
->route_count
, &r
->route_cap
,
557 1, sizeof( struct route
) );
559 struct route
*route
= &r
->routes
[r
->route_count
];
561 v3_copy( inf
->colour
, route
->colour
);
562 route
->colour
[3] = 1.0f
;
565 route
->start
= inf
->id_start
;
567 route
->factive
= 0.0f
;
574 * Apply correct system-local ids
576 for( int i
=0; i
<r
->node_count
; i
++ )
578 struct route_node
*rn
= &r
->nodes
[i
];
580 for( int j
=0; j
<2; j
++ )
581 world_id_fixup( &rn
->next
[j
], mdl
);
584 for( int i
=0; i
<r
->route_count
; i
++ )
586 struct route
*route
= &r
->routes
[i
];
587 world_id_fixup( &route
->start
, mdl
);
593 for( int i
=0; i
<r
->route_count
; i
++ )
595 struct route
*route
= &r
->routes
[i
];
598 u32 si
= world_routes_get_path( route
->start
, stack
);
600 for( int sj
=0; sj
<si
; sj
++ )
602 struct route_node
*rn
= &r
->nodes
[ stack
[sj
] ];
603 rn
->route_ids
[ rn
->ref_count
++ ] = i
;
605 if( rn
->ref_count
> 4 )
606 vg_warn( "Too many references on route node %i\n", i
);
610 world_routes_gen_meshes();
613 #endif /* ROUTES_H */