function renderAll() { var _key = ds_map_find_first(NODE_MAP); var amo = ds_map_size(NODE_MAP); repeat(amo) { var _node = NODE_MAP[? _key]; _node.setRenderStatus(false); _key = ds_map_find_next(NODE_MAP, _key); } renderUpdated(); } function renderUpdated() { var render_q = ds_queue_create(); var rendering = noone; // get leaf node var key = ds_map_find_first(NODE_MAP); repeat(ds_map_size(NODE_MAP)) { var _node = NODE_MAP[? key]; if(_node.active && !is_undefined(_node) && is_struct(_node)) { var _startNode = true; for(var j = 0; j < ds_list_size(_node.inputs); j++) { var _in = _node.inputs[| j]; _node.setRenderStatus(false); if(_in.value_from != noone) _startNode = false; } if(_startNode) ds_queue_enqueue(render_q, _node); } key = ds_map_find_next(NODE_MAP, key); } // render forward while(!ds_queue_empty(render_q)) { rendering = ds_queue_dequeue(render_q); var _ready = true; //check if all the previous junctions is rendered for(var j = 0; j < ds_list_size(rendering.inputs); j++) { var _in = rendering.inputs[| j]; if(_in.value_from && !_in.value_from.node.rendered) _ready = false; } if(_ready) { //if all junctions is rendered, start render if(!rendering.rendered && (LOADING || APPENDING || rendering.auto_update)) { rendering.doUpdate(); rendering.setRenderStatus(true); } } else { //some junction is not rendered yet, push this node back in queue ds_queue_enqueue(render_q, rendering); } if(instanceof(rendering) == "Node_Group_Output") { //Group output in-junction connect automatically to parent out-junction var _ot = rendering.outParent; for(var j = 0; j < ds_list_size(_ot.value_to); j++) { var _to = _ot.value_to[| j]; if(_to.node.active && _to.value_from != noone && _to.value_from.node == rendering.group) { _to.node.setRenderStatus(false); ds_queue_enqueue(render_q, _to.node); } } } else if(instanceof(rendering) == "Node_Iterator_Output") { //Iterator input, check iteration result var _node_it = rendering.group; var _ren = _node_it.outputRendered(); if(_ren == 1) { //Go back to the beginning of the loop var _ot = rendering.group.inputs; for(var j = 1; j < ds_list_size(_ot); j++) { ds_queue_enqueue(render_q, _ot[| j].from); } } else if(_ren == 2) { //Go out of loop var _ot = rendering.outParent; for(var j = 0; j < ds_list_size(_ot.value_to); j++) { var _to = _ot.value_to[| j]; if(_to.node.active && _to.value_from != noone && _to.value_from.node == rendering.group) { _to.node.setRenderStatus(false); ds_queue_enqueue(render_q, _to.node); } } } } else { //queue next node connected from each junction for(var i = 0; i < ds_list_size(rendering.outputs); i++) { var _ot = rendering.outputs[| i]; for(var j = 0; j < ds_list_size(_ot.value_to); j++) { var _to = _ot.value_to[| j]; if(_to.node.active && _to.value_from != noone && _to.value_from.node == rendering) { _to.node.setRenderStatus(false); ds_queue_enqueue(render_q, _to.node); } } } } } ds_queue_destroy(render_q); } function renderNodeBackward(_node) { var render_st = ds_stack_create(); ds_stack_push(render_st, _node); var key = ds_map_find_first(NODE_MAP); for(var i = 0; i < ds_map_size(NODE_MAP); i++) { var _allnode = NODE_MAP[? key]; if(_allnode && !is_undefined(_allnode) && is_struct(_allnode) && string_pos("Node", instanceof(_allnode))) _allnode.setRenderStatus(false); key = ds_map_find_next(NODE_MAP, key); } for(var i = 0; i < ds_list_size(_node.inputs); i++) { var _in = _node.inputs[| i]; if(_in.value_from) { ds_stack_push(render_st, _in.value_from.node); } } while(!ds_stack_empty(render_st)) { var _rendering = ds_stack_top(render_st); var _leaf = true; for(var i = 0; i < ds_list_size(_rendering.inputs); i++) { var _in = _rendering.inputs[| i]; if(_in.value_from && !_in.value_from.node.rendered) { ds_stack_push(render_st, _in.value_from.node); _leaf = false; } } if(_leaf) { //show_debug_message("Rendering " + _rendering.name + " at " + string(ANIMATOR.current_frame)); _rendering.setRenderStatus(true); if(_rendering.use_cache) { if(!_rendering.recoverCache()) _rendering.doUpdate(); } else _rendering.doUpdate(); ds_stack_pop(render_st); } } ds_stack_destroy(render_st); }