synched with trunk at revision 36569
authorNick Samarin <nicks1987@bigmir.net>
Mon, 16 May 2011 20:30:59 +0000 (20:30 +0000)
committerNick Samarin <nicks1987@bigmir.net>
Mon, 16 May 2011 20:30:59 +0000 (20:30 +0000)
59 files changed:
1  2 
build_files/cmake/cmake_consistency_check.py
build_files/cmake/cmake_qtcreator_project.py
build_files/package_spec/build_debian.sh
extern/CMakeLists.txt
extern/SConscript
release/scripts/startup/bl_ui/properties_data_modifier.py
release/scripts/startup/bl_ui/properties_game.py
release/scripts/startup/bl_ui/properties_scene.py
source/blender/blenkernel/intern/customdata.c
source/blender/blenkernel/intern/object.c
source/blender/blenkernel/intern/sca.c
source/blender/blenkernel/intern/scene.c
source/blender/blenloader/intern/readfile.c
source/blender/blenloader/intern/writefile.c
source/blender/editors/object/CMakeLists.txt
source/blender/editors/object/SConscript
source/blender/editors/object/object_intern.h
source/blender/editors/object/object_ops.c
source/blender/editors/space_logic/logic_window.c
source/blender/editors/util/CMakeLists.txt
source/blender/editors/util/SConscript
source/blender/gpu/intern/gpu_shader_material.glsl
source/blender/gpu/intern/gpu_shader_vertex.glsl
source/blender/makesdna/DNA_actuator_types.h
source/blender/makesdna/DNA_customdata_types.h
source/blender/makesdna/DNA_meshdata_types.h
source/blender/makesdna/DNA_modifier_types.h
source/blender/makesdna/DNA_object_types.h
source/blender/makesdna/DNA_scene_types.h
source/blender/makesrna/intern/rna_actuator.c
source/blender/makesrna/intern/rna_modifier.c
source/blender/makesrna/intern/rna_object.c
source/blender/makesrna/intern/rna_scene.c
source/blender/modifiers/CMakeLists.txt
source/blender/modifiers/MOD_modifiertypes.h
source/blender/modifiers/SConscript
source/blender/modifiers/intern/MOD_util.c
source/creator/CMakeLists.txt
source/gameengine/Converter/BL_BlenderDataConversion.cpp
source/gameengine/Converter/CMakeLists.txt
source/gameengine/Converter/KX_ConvertActuators.cpp
source/gameengine/Converter/SConscript
source/gameengine/GameLogic/SCA_IActuator.h
source/gameengine/Ketsji/CMakeLists.txt
source/gameengine/Ketsji/KX_GameObject.cpp
source/gameengine/Ketsji/KX_GameObject.h
source/gameengine/Ketsji/KX_KetsjiEngine.cpp
source/gameengine/Ketsji/KX_NavMeshObject.cpp
source/gameengine/Ketsji/KX_PythonInit.cpp
source/gameengine/Ketsji/KX_PythonInit.h
source/gameengine/Ketsji/KX_PythonInitTypes.cpp
source/gameengine/Ketsji/KX_Scene.cpp
source/gameengine/Ketsji/KX_Scene.h
source/gameengine/Ketsji/KX_SteeringActuator.cpp
source/gameengine/Ketsji/KX_SteeringActuator.h
source/gameengine/Ketsji/SConscript
source/gameengine/Rasterizer/RAS_IRasterizer.h
source/gameengine/Rasterizer/RAS_OpenGLRasterizer/RAS_OpenGLRasterizer.cpp
source/gameengine/Rasterizer/RAS_OpenGLRasterizer/RAS_OpenGLRasterizer.h

@@@ -35,11 -39,11 +39,12 @@@ if(WITH_BINRELOC
        add_subdirectory(binreloc)
  endif()
  
- add_subdirectory(glew)
+ if(WITH_BUILTIN_GLEW)
+       add_subdirectory(glew)
+ endif()
 +add_subdirectory(recastnavigation)
  
- if(WITH_IMAGE_OPENJPEG)
+ if(WITH_IMAGE_OPENJPEG AND (NOT UNIX OR APPLE))
        add_subdirectory(libopenjpeg)
  endif()
  
@@@ -3,8 -3,10 +3,11 @@@
  Import('env')
  
  SConscript(['glew/SConscript'])
 +SConscript(['recastnavigation/SConscript'])
  
+ if env['WITH_BF_ELTOPO']:
+     SConscript(['eltopo/SConscript'])
  if env['WITH_BF_BULLET']:
      SConscript(['bullet2/src/SConscript'])
  
@@@ -389,14 -378,6 +378,14 @@@ class DATA_PT_modifiers(ModifierButtons
          col.label(text="Mirror Object:")
          col.prop(md, "mirror_object", text="")
  
-             col.operator("object.assign_navpolygon", text="Assign poly idx")
-             col = split.column()
-             col.operator("object.assign_new_navpolygon", text="Assign new poly idx")
 +    def NAVMESH(self, layout, ob, md):
 +        split = layout.split()
 +        if ob.mode == 'EDIT':
 +            col = split.column()
++        col.operator("object.assign_navpolygon", text="Assign poly idx")
++        col = split.column()
++        col.operator("object.assign_new_navpolygon", text="Assign new poly idx")
 +
      def MULTIRES(self, layout, ob, md):
          layout.row().prop(md, "subdivision_type", expand=True)
  
@@@ -190,39 -190,10 +190,35 @@@ class PHYSICS_PT_game_collision_bounds(
          layout.active = game.use_collision_bounds
          layout.prop(game, "collision_bounds_type", text="Bounds")
  
-         split = layout.split()
-         col = split.column()
-         col.prop(game, "collision_margin", text="Margin", slider=True)
-         col = split.column()
-         col.prop(game, "use_collision_compound", text="Compound")
+         row = layout.row()
+         row.prop(game, "collision_margin", text="Margin", slider=True)
+         row.prop(game, "use_collision_compound", text="Compound")
  
 +class PHYSICS_PT_game_obstacles(PhysicsButtonsPanel, bpy.types.Panel):
 +    bl_label = "Create obstacle"
 +    COMPAT_ENGINES = {'BLENDER_GAME'}
-         col.prop(game, "obstacle_radius", text="Radius")
++ 
 +    @classmethod
 +    def poll(self, context):
 +        game = context.object.game
 +        rd = context.scene.render
 +        return (game.physics_type in ('DYNAMIC', 'RIGID_BODY', 'SENSOR', 'SOFT_BODY', 'STATIC'))  and (rd.engine in cls.COMPAT_ENGINES)
 +
 +    def draw_header(self, context):
 +        game = context.active_object.game
 +
 +        self.layout.prop(game, "create_obstacle", text="")
 +
 +    def draw(self, context):
 +        layout = self.layout
 +
 +        game = context.active_object.game
 +
 +        layout.active = game.create_obstacle
 +
 +        split = layout.split()
 +        col = split.column()
++        col.prop(game, "obstacle_radius", text="Radius")              
  
  class RenderButtonsPanel():
      bl_space_type = 'PROPERTIES'
@@@ -533,26 -498,5 +523,19 @@@ class WORLD_PT_game_physics(WorldButton
              col.label(text="Logic Steps:")
              col.prop(gs, "logic_step_max", text="Max")
  
- def register():
 +class WORLD_PT_game_physics_obstacles(WorldButtonsPanel, bpy.types.Panel):
 +    bl_label = "Obstacle simulation"
 +    COMPAT_ENGINES = {'BLENDER_GAME'}
 +
 +    def draw(self, context):
 +        layout = self.layout
 +
 +        gs = context.scene.game_settings
 +
 +        layout.prop(gs, "obstacle_simulation", text = "Type")
 +        if gs.obstacle_simulation != 'None':
 +            layout.prop(gs, "level_height")
 +            layout.prop(gs, "show_obstacle_simulation")
 +
+ if __name__ == "__main__":  # only for live edit.
      bpy.utils.register_module(__name__)
- def unregister():
-     bpy.utils.unregister_module(__name__)
- if __name__ == "__main__":
-     register()
@@@ -309,84 -302,5 +302,76 @@@ class ANIM_OT_keying_set_export(bpy.typ
          wm.fileselect_add(self)
          return {'RUNNING_MODAL'}
  
-     bl_label = "Navmesh"
-     bl_default_closed = True
-     COMPAT_ENGINES = {'BLENDER_GAME'}
-     def draw(self, context):
-         layout = self.layout
-         rd = context.scene.game_settings.recast_data
-         layout.operator("object.create_navmesh", text='Build navigation mesh')
-         layout.label(text="Rasterization:")
-         split = layout.split()
-         col = split.column()
-         col.prop(rd, "cell_size")
-         col = split.column()
-         col.prop(rd, "cell_height")
-         layout.separator()
-         layout.label(text="Agent:")
-         split = layout.split()
-         col = split.column()
-         row = col.row()
-         row.prop(rd, "agent_height")
-         row = col.row()
-         row.prop(rd, "agent_radius")
-         col = split.column()
-         row = col.row()
-         row.prop(rd, "max_slope")
-         row = col.row()
-         row.prop(rd, "max_climb")
-         layout.separator()
-         layout.label(text="Region:")
-         split = layout.split()
-         col = split.column()
-         col.prop(rd, "region_min_size")
-         col = split.column()
-         col.prop(rd, "region_merge_size")
-         layout.separator()
-         layout.label(text="Polygonization:")
-         split = layout.split()
-         col = split.column()
-         row = col.row()
-         row.prop(rd, "edge_max_len")
-         row = col.row()
-         row.prop(rd, "edge_max_error")
-         col = split.column()
-         row = col.row()
-         row.prop(rd, "verts_per_poly")
-         layout.separator()
-         layout.label(text="Detail Mesh:")
-         split = layout.split()
-         col = split.column()
-         col.prop(rd, "sample_dist")
-         col = split.column()
-         col.prop(rd, "sample_max_error")
- def register():
 +class SCENE_PT_navmesh(SceneButtonsPanel, bpy.types.Panel):
++     bl_label = "Navmesh"
++     bl_default_closed = True
++     COMPAT_ENGINES = {'BLENDER_GAME'}
++ 
++     def draw(self, context):
++         layout = self.layout
++ 
++         rd = context.scene.game_settings.recast_data
++ 
++         layout.operator("object.create_navmesh", text='Build navigation mesh')
++ 
++         layout.label(text="Rasterization:")
++         split = layout.split()
++ 
++         col = split.column()
++         col.prop(rd, "cell_size")
++         col = split.column()
++         col.prop(rd, "cell_height")
++ 
++         layout.separator()
++ 
++         layout.label(text="Agent:")
++         split = layout.split()
++ 
++         col = split.column()
++         row = col.row()
++         row.prop(rd, "agent_height")
++         row = col.row()
++         row.prop(rd, "agent_radius")
++ 
++         col = split.column()
++         row = col.row()
++         row.prop(rd, "max_slope")
++         row = col.row()
++         row.prop(rd, "max_climb")
++ 
++         layout.separator()
++ 
++         layout.label(text="Region:")
++         split = layout.split()
++         col = split.column()
++         col.prop(rd, "region_min_size")
++ 
++         col = split.column()
++         col.prop(rd, "region_merge_size")
++ 
++         layout.separator()
++ 
++         layout.label(text="Polygonization:")
++         split = layout.split()
++         col = split.column()
++         row = col.row()
++         row.prop(rd, "edge_max_len")
++         row = col.row()
++         row.prop(rd, "edge_max_error")
++ 
++         col = split.column()
++         row = col.row()
++         row.prop(rd, "verts_per_poly")
++ 
++         layout.separator()
++ 
++         layout.label(text="Detail Mesh:")
++         split = layout.split()
++         col = split.column()
++         col.prop(rd, "sample_dist")
++ 
++         col = split.column()
++         col.prop(rd, "sample_max_error")
++
+ if __name__ == "__main__":  # only for live edit.
      bpy.utils.register_module(__name__)
- def unregister():
-     bpy.utils.unregister_module(__name__)
- if __name__ == "__main__":
-     register()
@@@ -839,11 -844,10 +844,11 @@@ static const LayerTypeInfo LAYERTYPEINF
         layerSwap_mcol, layerDefault_mcol},
         {sizeof(MCol)*4, "MCol", 4, "TexturedCol", NULL, NULL, layerInterp_mcol,
         layerSwap_mcol, layerDefault_mcol},
 -      {sizeof(float)*3, "", 0, NULL, NULL, NULL, NULL, NULL, NULL}
 +      {sizeof(float)*3, "", 0, NULL, NULL, NULL, NULL, NULL, NULL},
 +      {sizeof(MRecast), "MRecast", 1,"Recast",NULL,NULL,NULL,NULL}
  };
  
- const char *LAYERTYPENAMES[CD_NUMTYPES] = {
static const char *LAYERTYPENAMES[CD_NUMTYPES] = {
        /*   0-4 */ "CDMVert", "CDMSticky", "CDMDeformVert", "CDMEdge", "CDMFace",
        /*   5-9 */ "CDMTFace", "CDMCol", "CDOrigIndex", "CDNormal", "CDFlags",
        /* 10-14 */ "CDMFloatProperty", "CDMIntProperty","CDMStringProperty", "CDOrigSpace", "CDOrco",
@@@ -391,10 -396,9 +396,10 @@@ void init_actuator(bActuator *act
        bObjectActuator *oa;
        bRandomActuator *ra;
        bSoundActuator *sa;
 +      bSteeringActuator *sta;
        
        if(act->data) MEM_freeN(act->data);
-       act->data= 0;
+       act->data= NULL;
        
        switch(act->type) {
        case ACT_ACTION:
@@@ -11296,24 -11441,7 +11446,24 @@@ static void do_versions(FileData *fd, L
                        }
                }
        }
+       
 +      // init facing axis property of steering actuators
 +      {                                       
 +              Object *ob;
 +              for(ob = main->object.first; ob; ob = ob->id.next) {
 +                      bActuator *act;
 +                      for(act= ob->actuators.first; act; act= act->next) {
 +                              if(act->type==ACT_STEERING) {
 +                                      bSteeringActuator* stact = act->data;
 +                                      if (stact->facingaxis==0)
 +                                      {
 +                                              stact->facingaxis=1;
 +                                      }                                               
 +                              }
 +                      }
 +              }
 +      }
 +      
        if (main->versionfile < 256) {
                bScreen *sc;
                ScrArea *sa;
                                sc->redraws_flag = TIME_ALL_3D_WIN|TIME_ALL_ANIM_WIN;
                        }
                }
+               for (brush= main->brush.first; brush; brush= brush->id.next) {
+                       if(brush->height == 0)
+                               brush->height= 0.4f;
+               }
+               /* replace 'rim material' option for in offset*/
+               for(ob = main->object.first; ob; ob = ob->id.next) {
+                       ModifierData *md;
+                       for(md= ob->modifiers.first; md; md= md->next) {
+                               if (md->type == eModifierType_Solidify) {
+                                       SolidifyModifierData *smd = (SolidifyModifierData *)md;
+                                       if(smd->flag & MOD_SOLIDIFY_RIM_MATERIAL) {
+                                               smd->mat_ofs_rim= 1;
+                                               smd->flag &= ~MOD_SOLIDIFY_RIM_MATERIAL;
+                                       }
+                               }
+                       }
+               }
+               /* particle draw color from material */
+               for(part = main->particle.first; part; part = part->id.next) {
+                       if(part->draw & PART_DRAW_MAT_COL)
+                               part->draw_col = PART_DRAW_COL_MAT;
+               }
+       }
+       if (main->versionfile < 256 || (main->versionfile == 256 && main->subversionfile < 6)){
+               Mesh *me;
+               for(me= main->mesh.first; me; me= me->id.next)
+                       mesh_calc_normals(me->mvert, me->totvert, me->mface, me->totface, NULL);
        }
  
+       if (main->versionfile < 256 || (main->versionfile == 256 && main->subversionfile < 2)){
+               /* update blur area sizes from 0..1 range to 0..100 percentage */
+               Scene *scene;
+               bNode *node;
+               for (scene=main->scene.first; scene; scene=scene->id.next)
+                       if (scene->nodetree)
+                               for (node=scene->nodetree->nodes.first; node; node=node->next)
+                                       if (node->type==CMP_NODE_BLUR) {
+                                               NodeBlurData *nbd= node->storage;
+                                               nbd->percentx *= 100.0f;
+                                               nbd->percenty *= 100.0f;
+                                       }
+       }
+       /* put compatibility code here until next subversion bump */
+       {
+               /* screen view2d settings were not properly initialized [#27164]
+                * v2d->scroll caused the bug but best reset other values too which are in old blend files only.
+                * need to make less ugly - possibly an iterator? */
+               bScreen *screen;
+               for(screen= main->screen.first; screen; screen= screen->id.next) {
+                       ScrArea *sa;
+                       /* add regions */
+                       for(sa= screen->areabase.first; sa; sa= sa->next) {
+                               SpaceLink *sl= sa->spacedata.first;
+                               if(sl->spacetype==SPACE_IMAGE) {
+                                       ARegion *ar;
+                                       for (ar=sa->regionbase.first; ar; ar= ar->next) {
+                                               if(ar->regiontype == RGN_TYPE_WINDOW) {
+                                                       View2D *v2d= &ar->v2d;
+                                                       v2d->minzoom= v2d->maxzoom= v2d->scroll= v2d->keeptot= v2d->keepzoom= v2d->keepofs= v2d->align= 0;
+                                               }
+                                       }
+                               }
+                               for (sl= sa->spacedata.first; sl; sl= sl->next) {
+                                       if(sl->spacetype==SPACE_IMAGE) {
+                                               ARegion *ar;
+                                               for (ar=sl->regionbase.first; ar; ar= ar->next) {
+                                                       if(ar->regiontype == RGN_TYPE_WINDOW) {
+                                                               View2D *v2d= &ar->v2d;
+                                                               v2d->minzoom= v2d->maxzoom= v2d->scroll= v2d->keeptot= v2d->keepzoom= v2d->keepofs= v2d->align= 0;
+                                                       }
+                                               }
+                                       }
+                               }
+                       }
+               }
+               {
+                       /* Initialize texture point density curve falloff */
+                       Tex *tex;
+                       for(tex= main->tex.first; tex; tex= tex->id.next) {
+                               if(tex->pd) {
+                                       if (tex->pd->falloff_speed_scale == 0.0)
+                                               tex->pd->falloff_speed_scale = 100.0;
+                                       if (!tex->pd->falloff_curve) {
+                                               tex->pd->falloff_curve = curvemapping_add(1, 0, 0, 1, 1);
+                                               tex->pd->falloff_curve->preset = CURVE_PRESET_LINE;
+                                               tex->pd->falloff_curve->cm->flag &= ~CUMA_EXTEND_EXTRAPOLATE;
+                                               curvemap_reset(tex->pd->falloff_curve->cm, &tex->pd->falloff_curve->clipr, tex->pd->falloff_curve->preset, CURVEMAP_SLOPE_POSITIVE);
+                                               curvemapping_changed(tex->pd->falloff_curve, 0);
+                                       }
+                               }
+                       }
+               }
+       }
+       
 +      //set defaults for obstacle avoidance, recast data
 +      {
 +              Scene *sce;
 +              for(sce = main->scene.first; sce; sce = sce->id.next)
 +              {
 +                      if (sce->gm.levelHeight == 0.f)
 +                              sce->gm.levelHeight = 2.f;
 +
 +                      if(sce->gm.recastData.cellsize == 0.0f)
 +                              sce->gm.recastData.cellsize = 0.3f;
 +                      if(sce->gm.recastData.cellheight == 0.0f)
 +                              sce->gm.recastData.cellheight = 0.2f;
 +                      if(sce->gm.recastData.agentmaxslope == 0.0f)
 +                              sce->gm.recastData.agentmaxslope = M_PI/4;
 +                      if(sce->gm.recastData.agentmaxclimb == 0.0f)
 +                              sce->gm.recastData.agentmaxclimb = 0.9f;
 +                      if(sce->gm.recastData.agentheight == 0.0f)
 +                              sce->gm.recastData.agentheight = 2.0f;
 +                      if(sce->gm.recastData.agentradius == 0.0f)
 +                              sce->gm.recastData.agentradius = 0.6f;
 +                      if(sce->gm.recastData.edgemaxlen == 0.0f)
 +                              sce->gm.recastData.edgemaxlen = 12.0f;
 +                      if(sce->gm.recastData.edgemaxerror == 0.0f)
 +                              sce->gm.recastData.edgemaxerror = 1.3f;
 +                      if(sce->gm.recastData.regionminsize == 0.0f)
 +                              sce->gm.recastData.regionminsize = 50.f;
 +                      if(sce->gm.recastData.regionmergesize == 0.0f)
 +                              sce->gm.recastData.regionmergesize = 20.f;
 +                      if(sce->gm.recastData.vertsperpoly<3)
 +                              sce->gm.recastData.vertsperpoly = 6;
 +                      if(sce->gm.recastData.detailsampledist == 0.0f)
 +                              sce->gm.recastData.detailsampledist = 6.0f;
 +                      if(sce->gm.recastData.detailsamplemaxerror == 0.0f)
 +                              sce->gm.recastData.detailsamplemaxerror = 1.0f;
 +              }                       
 +      }
++      
        /* WATCH IT!!!: pointers from libdata have not been converted yet here! */
        /* WATCH IT 2!: Userdef struct init has to be in editors/interface/resources.c! */
  
@@@ -1,13 -1,12 +1,13 @@@
  #!/usr/bin/python
  Import ('env')
  
 -sources = env.Glob('*.c')
 +sources = env.Glob('*.c') + env.Glob('*.cpp')
  
  incs = '../include ../../blenlib ../../blenkernel ../../makesdna ../../imbuf'
- incs += ' ../../windowmanager #/intern/guardedalloc'
+ incs += ' ../../windowmanager #/intern/guardedalloc ../../blenloader'
  incs += ' ../../makesrna ../../python ../../ikplugin'
  incs += ' ../../render/extern/include ../../gpu' # for object_bake.c
 +incs += ' #extern/recastnavigation/Recast/Include'
  
  defs = []
  
@@@ -713,8 -718,6 +718,8 @@@ static const char *actuator_name(int ty
                return "State";
        case ACT_ARMATURE:
                return "Armature";
-               return "Steering";
 +      case ACT_STEERING:
++              return "Steering";              
        }
        return "unknown";
  }
@@@ -4352,54 -4359,12 +4361,54 @@@ static void draw_actuator_visibility(ui
        uiLayout *row;
        row = uiLayoutRow(layout, 0);
  
-       uiItemR(row, ptr, "use_visible", 0, NULL, ICON_NULL);
-       uiItemR(row, ptr, "use_occlusion", 0, NULL, ICON_NULL);
-       uiItemR(row, ptr, "apply_to_children", 0, NULL, ICON_NULL);
+       uiItemR(row, ptr, "use_visible", 0, NULL, ICON_NONE);
+       uiItemR(row, ptr, "use_occlusion", 0, NULL, ICON_NONE);
+       uiItemR(row, ptr, "apply_to_children", 0, NULL, ICON_NONE);
  }
  
- void draw_brick_actuator(uiLayout *layout, PointerRNA *ptr, bContext *C)
 +static void draw_actuator_steering(uiLayout *layout, PointerRNA *ptr)
 +{
 +      uiLayout *row;
 +      uiLayout *col;
 +
 +      uiItemR(layout, ptr, "mode", 0, NULL, 0);
 +      uiItemR(layout, ptr, "target", 0, NULL, 0);
 +      uiItemR(layout, ptr, "navmesh", 0, NULL, 0);    
 +
 +      row = uiLayoutRow(layout, 0);
 +      uiItemR(row, ptr, "distance", 0, NULL, 0);
 +      uiItemR(row, ptr, "velocity", 0, NULL, 0);
 +      row = uiLayoutRow(layout, 0);
 +      uiItemR(row, ptr, "acceleration", 0, NULL, 0);
 +      uiItemR(row, ptr, "turn_speed", 0, NULL, 0);
 +
 +      row = uiLayoutRow(layout, 0);
 +      col = uiLayoutColumn(row, 0);
 +      uiItemR(col, ptr, "facing", 0, NULL, 0);
 +      col = uiLayoutColumn(row, 0);
 +      uiItemR(col, ptr, "facing_axis", 0, NULL, 0);
 +      if (!RNA_boolean_get(ptr, "facing"))
 +      {
 +              uiLayoutSetActive(col, 0);
 +      }
 +      col = uiLayoutColumn(row, 0);
 +      uiItemR(col, ptr, "normal_up", 0, NULL, 0);
 +      if (!RNA_pointer_get(ptr, "navmesh").data)
 +      {
 +              uiLayoutSetActive(col, 0);
 +      }
 +
 +      row = uiLayoutRow(layout, 0);
 +      uiItemR(row, ptr, "self_terminated", 0, NULL, 0);
 +      if (RNA_enum_get(ptr, "mode")==ACT_STEERING_PATHFOLLOWING)
 +      {
 +              uiItemR(row, ptr, "update_period", 0, NULL, 0); 
 +              row = uiLayoutRow(layout, 0);
 +      }
 +      uiItemR(row, ptr, "show_visualization", 0, NULL, 0);    
 +}
 +
+ static void draw_brick_actuator(uiLayout *layout, PointerRNA *ptr, bContext *C)
  {
        uiLayout *box;
        
@@@ -22,8 -22,8 +22,9 @@@
  set(INC
        ../include
        ../../blenkernel
+       ../../blenloader
        ../../blenlib
 +      ../../../../extern/recastnavigation/Recast/Include
        ../../makesdna
        ../../makesrna
        ../../windowmanager
@@@ -35,7 -35,7 +36,8 @@@ set(SR
        editmode_undo.c
        numinput.c
        undo.c
 +      navmesh_conversion.cpp
+       crazyspace.c
  
        util_intern.h
        # general includes
@@@ -6,6 -6,6 +6,7 @@@ sources = env.Glob('*.c') + env.Glob('*
  incs = '../include ../../blenlib ../../blenkernel ../../makesdna ../../imbuf'
  incs += ' ../../windowmanager #/intern/guardedalloc #/extern/glew/include'
  incs += ' ../../makesrna'
 +incs += ' #extern/recastnavigation/Recast/Include'
+ incs += ' ../../blenloader'
  
 -env.BlenderLib ( 'bf_editors_util', sources, Split(incs), [], libtype=['core'], priority=[130] )
 +env.BlenderLib ( 'bf_editors_util', sources, Split(incs), [], libtype=['core','player'], priority=[130,210] )
++<<<<<<< .working
 +
 +float exp_blender(float f)
 +{
 +      return pow(2.71828182846, f);
 +}
 +
 +void rgb_to_hsv(vec4 rgb, out vec4 outcol)
 +{
 +      float cmax, cmin, h, s, v, cdelta;
 +      vec3 c;
 +
 +      cmax = max(rgb[0], max(rgb[1], rgb[2]));
 +      cmin = min(rgb[0], min(rgb[1], rgb[2]));
 +      cdelta = cmax-cmin;
 +
 +      v = cmax;
 +      if (cmax!=0.0)
 +              s = cdelta/cmax;
 +      else {
 +              s = 0.0;
 +              h = 0.0;
 +      }
 +
 +      if (s == 0.0) {
 +              h = 0.0;
 +      }
 +      else {
 +              c = (vec3(cmax, cmax, cmax) - rgb.xyz)/cdelta;
 +
 +              if (rgb.x==cmax) h = c[2] - c[1];
 +              else if (rgb.y==cmax) h = 2.0 + c[0] -  c[2];
 +              else h = 4.0 + c[1] - c[0];
 +
 +              h /= 6.0;
 +
 +              if (h<0.0)
 +                      h += 1.0;
 +      }
 +
 +      outcol = vec4(h, s, v, rgb.w);
 +}
 +
 +void hsv_to_rgb(vec4 hsv, out vec4 outcol)
 +{
 +      float i, f, p, q, t, h, s, v;
 +      vec3 rgb;
 +
 +      h = hsv[0];
 +      s = hsv[1];
 +      v = hsv[2];
 +
 +      if(s==0.0) {
 +              rgb = vec3(v, v, v);
 +      }
 +      else {
 +              if(h==1.0)
 +                      h = 0.0;
 +              
 +              h *= 6.0;
 +              i = floor(h);
 +              f = h - i;
 +              rgb = vec3(f, f, f);
 +              p = v*(1.0-s);
 +              q = v*(1.0-(s*f));
 +              t = v*(1.0-(s*(1.0-f)));
 +              
 +              if (i == 0.0) rgb = vec3(v, t, p);
 +              else if (i == 1.0) rgb = vec3(q, v, p);
 +              else if (i == 2.0) rgb = vec3(p, v, t);
 +              else if (i == 3.0) rgb = vec3(p, q, v);
 +              else if (i == 4.0) rgb = vec3(t, p, v);
 +              else rgb = vec3(v, p, q);
 +      }
 +
 +      outcol = vec4(rgb, hsv.w);
 +}
 +
 +float srgb_to_linearrgb(float c)
 +{
 +      if(c < 0.04045)
 +              return (c < 0.0)? 0.0: c * (1.0/12.92);
 +      else
 +              return pow((c + 0.055)*(1.0/1.055), 2.4);
 +}
 +
 +float linearrgb_to_srgb(float c)
 +{
 +      if(c < 0.0031308)
 +              return (c < 0.0)? 0.0: c * 12.92;
 +      else
 +              return 1.055 * pow(c, 1.0/2.4) - 0.055;
 +}
 +
 +void srgb_to_linearrgb(vec4 col_from, out vec4 col_to)
 +{
 +      col_to.r = srgb_to_linearrgb(col_from.r);
 +      col_to.g = srgb_to_linearrgb(col_from.g);
 +      col_to.b = srgb_to_linearrgb(col_from.b);
 +      col_to.a = col_from.a;
 +}
 +
 +void linearrgb_to_srgb(vec4 col_from, out vec4 col_to)
 +{
 +      col_to.r = linearrgb_to_srgb(col_from.r);
 +      col_to.g = linearrgb_to_srgb(col_from.g);
 +      col_to.b = linearrgb_to_srgb(col_from.b);
 +      col_to.a = col_from.a;
 +}
 +
 +#define M_PI 3.14159265358979323846
 +
 +/*********** SHADER NODES ***************/
 +
 +void vcol_attribute(vec4 attvcol, out vec4 vcol)
 +{
 +      vcol = vec4(attvcol.x/255.0, attvcol.y/255.0, attvcol.z/255.0, 1.0);
 +}
 +
 +void uv_attribute(vec2 attuv, out vec3 uv)
 +{
 +      uv = vec3(attuv*2.0 - vec2(1.0, 1.0), 0.0);
 +}
 +
 +void geom(vec3 co, vec3 nor, mat4 viewinvmat, vec3 attorco, vec2 attuv, vec4 attvcol, out vec3 global, out vec3 local, out vec3 view, out vec3 orco, out vec3 uv, out vec3 normal, out vec4 vcol, out float frontback)
 +{
 +      local = co;
 +      view = normalize(local);
 +      global = (viewinvmat*vec4(local, 1.0)).xyz;
 +      orco = attorco;
 +      uv_attribute(attuv, uv);
 +      normal = -normalize(nor);       /* blender render normal is negated */
 +      vcol_attribute(attvcol, vcol);
 +      frontback = 1.0;
 +}
 +
 +void mapping(vec3 vec, mat4 mat, vec3 minvec, vec3 maxvec, float domin, float domax, out vec3 outvec)
 +{
 +      outvec = (mat * vec4(vec, 1.0)).xyz;
 +      if(domin == 1.0)
 +              outvec = max(outvec, minvec);
 +      if(domax == 1.0)
 +              outvec = min(outvec, maxvec);
 +}
 +
 +void camera(vec3 co, out vec3 outview, out float outdepth, out float outdist)
 +{
 +      outdepth = abs(co.z);
 +      outdist = length(co);
 +      outview = normalize(co);
 +}
 +
 +void math_add(float val1, float val2, out float outval)
 +{
 +      outval = val1 + val2;
 +}
 +
 +void math_subtract(float val1, float val2, out float outval)
 +{
 +      outval = val1 - val2;
 +}
 +
 +void math_multiply(float val1, float val2, out float outval)
 +{
 +      outval = val1 * val2;
 +}
 +
 +void math_divide(float val1, float val2, out float outval)
 +{
 +      if (val2 == 0.0)
 +              outval = 0.0;
 +      else
 +              outval = val1 / val2;
 +}
 +
 +void math_sine(float val, out float outval)
 +{
 +      outval = sin(val);
 +}
 +
 +void math_cosine(float val, out float outval)
 +{
 +      outval = cos(val);
 +}
 +
 +void math_tangent(float val, out float outval)
 +{
 +      outval = tan(val);
 +}
 +
 +void math_asin(float val, out float outval)
 +{
 +      if (val <= 1.0 && val >= -1.0)
 +              outval = asin(val);
 +      else
 +              outval = 0.0;
 +}
 +
 +void math_acos(float val, out float outval)
 +{
 +      if (val <= 1.0 && val >= -1.0)
 +              outval = acos(val);
 +      else
 +              outval = 0.0;
 +}
 +
 +void math_atan(float val, out float outval)
 +{
 +      outval = atan(val);
 +}
 +
 +void math_pow(float val1, float val2, out float outval)
 +{
 +      if (val1 >= 0.0)
 +              outval = pow(val1, val2);
 +      else
 +              outval = 0.0;
 +}
 +
 +void math_log(float val1, float val2, out float outval)
 +{
 +      if(val1 > 0.0  && val2 > 0.0)
 +              outval= log2(val1) / log2(val2);
 +      else
 +              outval= 0.0;
 +}
 +
 +void math_max(float val1, float val2, out float outval)
 +{
 +      outval = max(val1, val2);
 +}
 +
 +void math_min(float val1, float val2, out float outval)
 +{
 +      outval = min(val1, val2);
 +}
 +
 +void math_round(float val, out float outval)
 +{
 +      outval= floor(val + 0.5);
 +}
 +
 +void math_less_than(float val1, float val2, out float outval)
 +{
 +      if(val1 < val2)
 +              outval = 1.0;
 +      else
 +              outval = 0.0;
 +}
 +
 +void math_greater_than(float val1, float val2, out float outval)
 +{
 +      if(val1 > val2)
 +              outval = 1.0;
 +      else
 +              outval = 0.0;
 +}
 +
 +void squeeze(float val, float width, float center, out float outval)
 +{
 +      outval = 1.0/(1.0 + pow(2.71828183, -((val-center)*width)));
 +}
 +
 +void vec_math_add(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
 +{
 +      outvec = v1 + v2;
 +      outval = (abs(outvec[0]) + abs(outvec[1]) + abs(outvec[2]))/3.0;
 +}
 +
 +void vec_math_sub(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
 +{
 +      outvec = v1 - v2;
 +      outval = (abs(outvec[0]) + abs(outvec[1]) + abs(outvec[2]))/3.0;
 +}
 +
 +void vec_math_average(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
 +{
 +      outvec = v1 + v2;
 +      outval = length(outvec);
 +      outvec = normalize(outvec);
 +}
 +
 +void vec_math_dot(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
 +{
 +      outvec = vec3(0, 0, 0);
 +      outval = dot(v1, v2);
 +}
 +
 +void vec_math_cross(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
 +{
 +      outvec = cross(v1, v2);
 +      outval = length(outvec);
 +}
 +
 +void vec_math_normalize(vec3 v, out vec3 outvec, out float outval)
 +{
 +      outval = length(v);
 +      outvec = normalize(v);
 +}
 +
 +void vec_math_negate(vec3 v, out vec3 outv)
 +{
 +      outv = -v;
 +}
 +
 +void normal(vec3 dir, vec3 nor, out vec3 outnor, out float outdot)
 +{
 +      outnor = dir;
 +      outdot = -dot(dir, nor);
 +}
 +
 +void curves_vec(float fac, vec3 vec, sampler1D curvemap, out vec3 outvec)
 +{
 +      outvec.x = texture1D(curvemap, (vec.x + 1.0)*0.5).x;
 +      outvec.y = texture1D(curvemap, (vec.y + 1.0)*0.5).y;
 +      outvec.z = texture1D(curvemap, (vec.z + 1.0)*0.5).z;
 +
 +      if (fac != 1.0)
 +              outvec = (outvec*fac) + (vec*(1.0-fac));
 +
 +}
 +
 +void curves_rgb(float fac, vec4 col, sampler1D curvemap, out vec4 outcol)
 +{
 +      outcol.r = texture1D(curvemap, texture1D(curvemap, col.r).a).r;
 +      outcol.g = texture1D(curvemap, texture1D(curvemap, col.g).a).g;
 +      outcol.b = texture1D(curvemap, texture1D(curvemap, col.b).a).b;
 +
 +      if (fac != 1.0)
 +              outcol = (outcol*fac) + (col*(1.0-fac));
 +
 +      outcol.a = col.a;
 +}
 +
 +void set_value(float val, out float outval)
 +{
 +      outval = val;
 +}
 +
 +void set_rgb(vec3 col, out vec3 outcol)
 +{
 +      outcol = col;
 +}
 +
 +void set_rgba(vec4 col, out vec4 outcol)
 +{
 +      outcol = col;
 +}
 +
 +void set_value_zero(out float outval)
 +{
 +      outval = 0.0;
 +}
 +
 +void set_value_one(out float outval)
 +{
 +      outval = 1.0;
 +}
 +
 +void set_rgb_zero(out vec3 outval)
 +{
 +      outval = vec3(0.0);
 +}
 +
 +void set_rgba_zero(out vec4 outval)
 +{
 +      outval = vec4(0.0);
 +}
 +
 +void mix_blend(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = mix(col1, col2, fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_add(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = mix(col1, col1 + col2, fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_mult(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = mix(col1, col1 * col2, fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_screen(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = vec4(1.0) - (vec4(facm) + fac*(vec4(1.0) - col2))*(vec4(1.0) - col1);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_overlay(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      if(outcol.r < 0.5)
 +              outcol.r *= facm + 2.0*fac*col2.r;
 +      else
 +              outcol.r = 1.0 - (facm + 2.0*fac*(1.0 - col2.r))*(1.0 - outcol.r);
 +
 +      if(outcol.g < 0.5)
 +              outcol.g *= facm + 2.0*fac*col2.g;
 +      else
 +              outcol.g = 1.0 - (facm + 2.0*fac*(1.0 - col2.g))*(1.0 - outcol.g);
 +
 +      if(outcol.b < 0.5)
 +              outcol.b *= facm + 2.0*fac*col2.b;
 +      else
 +              outcol.b = 1.0 - (facm + 2.0*fac*(1.0 - col2.b))*(1.0 - outcol.b);
 +}
 +
 +void mix_sub(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = mix(col1, col1 - col2, fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_div(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      if(col2.r != 0.0) outcol.r = facm*outcol.r + fac*outcol.r/col2.r;
 +      if(col2.g != 0.0) outcol.g = facm*outcol.g + fac*outcol.g/col2.g;
 +      if(col2.b != 0.0) outcol.b = facm*outcol.b + fac*outcol.b/col2.b;
 +}
 +
 +void mix_diff(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = mix(col1, abs(col1 - col2), fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_dark(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol.rgb = min(col1.rgb, col2.rgb*fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_light(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol.rgb = max(col1.rgb, col2.rgb*fac);
 +      outcol.a = col1.a;
 +}
 +
 +void mix_dodge(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      outcol = col1;
 +
 +      if(outcol.r != 0.0) {
 +              float tmp = 1.0 - fac*col2.r;
 +              if(tmp <= 0.0)
 +                      outcol.r = 1.0;
 +              else if((tmp = outcol.r/tmp) > 1.0)
 +                      outcol.r = 1.0;
 +              else
 +                      outcol.r = tmp;
 +      }
 +      if(outcol.g != 0.0) {
 +              float tmp = 1.0 - fac*col2.g;
 +              if(tmp <= 0.0)
 +                      outcol.g = 1.0;
 +              else if((tmp = outcol.g/tmp) > 1.0)
 +                      outcol.g = 1.0;
 +              else
 +                      outcol.g = tmp;
 +      }
 +      if(outcol.b != 0.0) {
 +              float tmp = 1.0 - fac*col2.b;
 +              if(tmp <= 0.0)
 +                      outcol.b = 1.0;
 +              else if((tmp = outcol.b/tmp) > 1.0)
 +                      outcol.b = 1.0;
 +              else
 +                      outcol.b = tmp;
 +      }
 +}
 +
 +void mix_burn(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float tmp, facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      tmp = facm + fac*col2.r;
 +      if(tmp <= 0.0)
 +              outcol.r = 0.0;
 +      else if((tmp = (1.0 - (1.0 - outcol.r)/tmp)) < 0.0)
 +              outcol.r = 0.0;
 +      else if(tmp > 1.0)
 +              outcol.r = 1.0;
 +      else
 +              outcol.r = tmp;
 +
 +      tmp = facm + fac*col2.g;
 +      if(tmp <= 0.0)
 +              outcol.g = 0.0;
 +      else if((tmp = (1.0 - (1.0 - outcol.g)/tmp)) < 0.0)
 +              outcol.g = 0.0;
 +      else if(tmp > 1.0)
 +              outcol.g = 1.0;
 +      else
 +              outcol.g = tmp;
 +
 +      tmp = facm + fac*col2.b;
 +      if(tmp <= 0.0)
 +              outcol.b = 0.0;
 +      else if((tmp = (1.0 - (1.0 - outcol.b)/tmp)) < 0.0)
 +              outcol.b = 0.0;
 +      else if(tmp > 1.0)
 +              outcol.b = 1.0;
 +      else
 +              outcol.b = tmp;
 +}
 +
 +void mix_hue(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      vec4 hsv, hsv2, tmp;
 +      rgb_to_hsv(col2, hsv2);
 +
 +      if(hsv2.y != 0.0) {
 +              rgb_to_hsv(outcol, hsv);
 +              hsv.x = hsv2.x;
 +              hsv_to_rgb(hsv, tmp); 
 +
 +              outcol = mix(outcol, tmp, fac);
 +              outcol.a = col1.a;
 +      }
 +}
 +
 +void mix_sat(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      vec4 hsv, hsv2;
 +      rgb_to_hsv(outcol, hsv);
 +
 +      if(hsv.y != 0.0) {
 +              rgb_to_hsv(col2, hsv2);
 +
 +              hsv.y = facm*hsv.y + fac*hsv2.y;
 +              hsv_to_rgb(hsv, outcol);
 +      }
 +}
 +
 +void mix_val(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      vec4 hsv, hsv2;
 +      rgb_to_hsv(col1, hsv);
 +      rgb_to_hsv(col2, hsv2);
 +
 +      hsv.z = facm*hsv.z + fac*hsv2.z;
 +      hsv_to_rgb(hsv, outcol);
 +}
 +
 +void mix_color(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      outcol = col1;
 +
 +      vec4 hsv, hsv2, tmp;
 +      rgb_to_hsv(col2, hsv2);
 +
 +      if(hsv2.y != 0.0) {
 +              rgb_to_hsv(outcol, hsv);
 +              hsv.x = hsv2.x;
 +              hsv.y = hsv2.y;
 +              hsv_to_rgb(hsv, tmp); 
 +
 +              outcol = mix(outcol, tmp, fac);
 +              outcol.a = col1.a;
 +      }
 +}
 +
 +void mix_soft(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +      float facm = 1.0 - fac;
 +
 +      vec4 one= vec4(1.0);
 +      vec4 scr= one - (one - col2)*(one - col1);
 +      outcol = facm*col1 + fac*((one - col1)*col2*col1 + col1*scr);
 +}
 +
 +void mix_linear(float fac, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      fac = clamp(fac, 0.0, 1.0);
 +
 +      outcol = col1;
 +
 +      if(col2.r > 0.5)
 +              outcol.r= col1.r + fac*(2.0*(col2.r - 0.5));
 +      else
 +              outcol.r= col1.r + fac*(2.0*(col2.r) - 1.0);
 +
 +      if(col2.g > 0.5)
 +              outcol.g= col1.g + fac*(2.0*(col2.g - 0.5));
 +      else
 +              outcol.g= col1.g + fac*(2.0*(col2.g) - 1.0);
 +
 +      if(col2.b > 0.5)
 +              outcol.b= col1.b + fac*(2.0*(col2.b - 0.5));
 +      else
 +              outcol.b= col1.b + fac*(2.0*(col2.b) - 1.0);
 +}
 +
 +void valtorgb(float fac, sampler1D colormap, out vec4 outcol, out float outalpha)
 +{
 +      outcol = texture1D(colormap, fac);
 +      outalpha = outcol.a;
 +}
 +
 +void rgbtobw(vec4 color, out float outval)  
 +{
 +      outval = color.r*0.35 + color.g*0.45 + color.b*0.2; /* keep these factors in sync with texture.h:RGBTOBW */
 +}
 +
 +void invert(float fac, vec4 col, out vec4 outcol)
 +{
 +      outcol.xyz = mix(col.xyz, vec3(1.0, 1.0, 1.0) - col.xyz, fac);
 +      outcol.w = col.w;
 +}
 +
 +void hue_sat(float hue, float sat, float value, float fac, vec4 col, out vec4 outcol)
 +{
 +      vec4 hsv;
 +
 +      rgb_to_hsv(col, hsv);
 +
 +      hsv[0] += (hue - 0.5);
 +      if(hsv[0]>1.0) hsv[0]-=1.0; else if(hsv[0]<0.0) hsv[0]+= 1.0;
 +      hsv[1] *= sat;
 +      if(hsv[1]>1.0) hsv[1]= 1.0; else if(hsv[1]<0.0) hsv[1]= 0.0;
 +      hsv[2] *= value;
 +      if(hsv[2]>1.0) hsv[2]= 1.0; else if(hsv[2]<0.0) hsv[2]= 0.0;
 +
 +      hsv_to_rgb(hsv, outcol);
 +
 +      outcol = mix(col, outcol, fac);
 +}
 +
 +void separate_rgb(vec4 col, out float r, out float g, out float b)
 +{
 +      r = col.r;
 +      g = col.g;
 +      b = col.b;
 +}
 +
 +void combine_rgb(float r, float g, float b, out vec4 col)
 +{
 +      col = vec4(r, g, b, 1.0);
 +}
 +
 +void output_node(vec4 rgb, float alpha, out vec4 outrgb)
 +{
 +      outrgb = vec4(rgb.rgb, alpha);
 +}
 +
 +/*********** TEXTURES ***************/
 +
 +void texture_flip_blend(vec3 vec, out vec3 outvec)
 +{
 +      outvec = vec.yxz;
 +}
 +
 +void texture_blend_lin(vec3 vec, out float outval)
 +{
 +      outval = (1.0+vec.x)/2.0;
 +}
 +
 +void texture_blend_quad(vec3 vec, out float outval)
 +{
 +      outval = max((1.0+vec.x)/2.0, 0.0);
 +      outval *= outval;
 +}
 +
 +void texture_wood_sin(vec3 vec, out float value, out vec4 color, out vec3 normal)
 +{
 +      float a = sqrt(vec.x*vec.x + vec.y*vec.y + vec.z*vec.z)*20.0;
 +      float wi = 0.5 + 0.5*sin(a);
 +
 +      value = wi;
 +      color = vec4(wi, wi, wi, 1.0);
 +      normal = vec3(0.0, 0.0, 0.0);
 +}
 +
 +void texture_image(vec3 vec, sampler2D ima, out float value, out vec4 color, out vec3 normal)
 +{
 +      color = texture2D(ima, (vec.xy + vec2(1.0, 1.0))*0.5);
 +      value = 1.0;
 +
 +      normal.x = 2.0*(color.r - 0.5);
 +      normal.y = 2.0*(0.5 - color.g);
 +      normal.z = 2.0*(color.b - 0.5);
 +}
 +
 +/************* MTEX *****************/
 +
 +void texco_orco(vec3 attorco, out vec3 orco)
 +{
 +      orco = attorco;
 +}
 +
 +void texco_uv(vec2 attuv, out vec3 uv)
 +{
 +      /* disabled for now, works together with leaving out mtex_2d_mapping
 +         uv = vec3(attuv*2.0 - vec2(1.0, 1.0), 0.0); */
 +      uv = vec3(attuv, 0.0);
 +}
 +
 +void texco_norm(vec3 normal, out vec3 outnormal)
 +{
 +      /* corresponds to shi->orn, which is negated so cancels
 +         out blender normal negation */
 +      outnormal = normalize(normal);
 +}
 +
 +void texco_tangent(vec3 tangent, out vec3 outtangent)
 +{
 +      outtangent = normalize(tangent);
 +}
 +
 +void texco_global(mat4 viewinvmat, vec3 co, out vec3 global)
 +{
 +      global = (viewinvmat*vec4(co, 1.0)).xyz;
 +}
 +
 +void texco_object(mat4 viewinvmat, mat4 obinvmat, vec3 co, out vec3 object)
 +{
 +      object = (obinvmat*(viewinvmat*vec4(co, 1.0))).xyz;
 +}
 +
 +void texco_refl(vec3 vn, vec3 view, out vec3 ref)
 +{
 +      ref = view - 2.0*dot(vn, view)*vn;
 +}
 +
 +void shade_norm(vec3 normal, out vec3 outnormal)
 +{
 +      /* blender render normal is negated */
 +      outnormal = -normalize(normal);
 +}
 +
 +void mtex_rgb_blend(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-fact;
 +
 +      incol = fact*texcol + facm*outcol;
 +}
 +
 +void mtex_rgb_mul(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-facg;
 +
 +      incol = (facm + fact*texcol)*outcol;
 +}
 +
 +void mtex_rgb_screen(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-facg;
 +
 +      incol = vec3(1.0) - (vec3(facm) + fact*(vec3(1.0) - texcol))*(vec3(1.0) - outcol);
 +}
 +
 +void mtex_rgb_overlay(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-facg;
 +
 +      if(outcol.r < 0.5)
 +              incol.r = outcol.r*(facm + 2.0*fact*texcol.r);
 +      else
 +              incol.r = 1.0 - (facm + 2.0*fact*(1.0 - texcol.r))*(1.0 - outcol.r);
 +
 +      if(outcol.g < 0.5)
 +              incol.g = outcol.g*(facm + 2.0*fact*texcol.g);
 +      else
 +              incol.g = 1.0 - (facm + 2.0*fact*(1.0 - texcol.g))*(1.0 - outcol.g);
 +
 +      if(outcol.b < 0.5)
 +              incol.b = outcol.b*(facm + 2.0*fact*texcol.b);
 +      else
 +              incol.b = 1.0 - (facm + 2.0*fact*(1.0 - texcol.b))*(1.0 - outcol.b);
 +}
 +
 +void mtex_rgb_sub(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      incol = -fact*facg*texcol + outcol;
 +}
 +
 +void mtex_rgb_add(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      incol = fact*facg*texcol + outcol;
 +}
 +
 +void mtex_rgb_div(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-fact;
 +
 +      if(texcol.r != 0.0) incol.r = facm*outcol.r + fact*outcol.r/texcol.r;
 +      if(texcol.g != 0.0) incol.g = facm*outcol.g + fact*outcol.g/texcol.g;
 +      if(texcol.b != 0.0) incol.b = facm*outcol.b + fact*outcol.b/texcol.b;
 +}
 +
 +void mtex_rgb_diff(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm;
 +
 +      fact *= facg;
 +      facm = 1.0-fact;
 +
 +      incol = facm*outcol + fact*abs(texcol - outcol);
 +}
 +
 +void mtex_rgb_dark(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm, col;
 +
 +      fact *= facg;
 +      facm = 1.0-fact;
 +
 +      col = fact*texcol.r;
 +      if(col < outcol.r) incol.r = col; else incol.r = outcol.r;
 +      col = fact*texcol.g;
 +      if(col < outcol.g) incol.g = col; else incol.g = outcol.g;
 +      col = fact*texcol.b;
 +      if(col < outcol.b) incol.b = col; else incol.b = outcol.b;
 +}
 +
 +void mtex_rgb_light(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      float facm, col;
 +
 +      fact *= facg;
 +      facm = 1.0-fact;
 +
 +      col = fact*texcol.r;
 +      if(col > outcol.r) incol.r = col; else incol.r = outcol.r;
 +      col = fact*texcol.g;
 +      if(col > outcol.g) incol.g = col; else incol.g = outcol.g;
 +      col = fact*texcol.b;
 +      if(col > outcol.b) incol.b = col; else incol.b = outcol.b;
 +}
 +
 +void mtex_rgb_hue(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      vec4 col;
 +
 +      mix_hue(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
 +      incol.rgb = col.rgb;
 +}
 +
 +void mtex_rgb_sat(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      vec4 col;
 +
 +      mix_sat(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
 +      incol.rgb = col.rgb;
 +}
 +
 +void mtex_rgb_val(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      vec4 col;
 +
 +      mix_val(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
 +      incol.rgb = col.rgb;
 +}
 +
 +void mtex_rgb_color(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
 +{
 +      vec4 col;
 +
 +      mix_color(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
 +      incol.rgb = col.rgb;
 +}
 +
 +void mtex_value_vars(inout float fact, float facg, out float facm)
 +{
 +      fact *= abs(facg);
 +      facm = 1.0-fact;
 +
 +      if(facg < 0.0) {
 +              float tmp = fact;
 +              fact = facm;
 +              facm = tmp;
 +      }
 +}
 +
 +void mtex_value_blend(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      incol = fact*texcol + facm*outcol;
 +}
 +
 +void mtex_value_mul(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      facm = 1.0 - facg;
 +      incol = (facm + fact*texcol)*outcol;
 +}
 +
 +void mtex_value_screen(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      facm = 1.0 - facg;
 +      incol = 1.0 - (facm + fact*(1.0 - texcol))*(1.0 - outcol);
 +}
 +
 +void mtex_value_sub(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      fact = -fact;
 +      incol = fact*texcol + outcol;
 +}
 +
 +void mtex_value_add(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      fact = fact;
 +      incol = fact*texcol + outcol;
 +}
 +
 +void mtex_value_div(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      if(texcol != 0.0)
 +              incol = facm*outcol + fact*outcol/texcol;
 +      else
 +              incol = 0.0;
 +}
 +
 +void mtex_value_diff(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      incol = facm*outcol + fact*abs(texcol - outcol);
 +}
 +
 +void mtex_value_dark(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      float col = fact*texcol;
 +      if(col < outcol) incol = col; else incol = outcol;
 +}
 +
 +void mtex_value_light(float outcol, float texcol, float fact, float facg, out float incol)
 +{
 +      float facm;
 +      mtex_value_vars(fact, facg, facm);
 +
 +      float col = fact*texcol;
 +      if(col > outcol) incol = col; else incol = outcol;
 +}
 +
 +void mtex_value_clamp_positive(float fac, out float outfac)
 +{
 +      outfac = max(fac, 0.0);
 +}
 +
 +void mtex_value_clamp(float fac, out float outfac)
 +{
 +      outfac = clamp(fac, 0.0, 1.0);
 +}
 +
 +void mtex_har_divide(float har, out float outhar)
 +{
 +      outhar = har/128.0;
 +}
 +
 +void mtex_har_multiply_clamp(float har, out float outhar)
 +{
 +      har *= 128.0;
 +
 +      if(har < 1.0) outhar = 1.0;
 +      else if(har > 511.0) outhar = 511.0;
 +      else outhar = har;
 +}
 +
 +void mtex_alpha_from_col(vec4 col, out float alpha)
 +{
 +      alpha = col.a;
 +}
 +
 +void mtex_alpha_to_col(vec4 col, float alpha, out vec4 outcol)
 +{
 +      outcol = vec4(col.rgb, alpha);
 +}
 +
 +void mtex_rgbtoint(vec4 rgb, out float intensity)
 +{
 +      intensity = dot(vec3(0.35, 0.45, 0.2), rgb.rgb);
 +}
 +
 +void mtex_value_invert(float invalue, out float outvalue)
 +{
 +      outvalue = 1.0 - invalue;
 +}
 +
 +void mtex_rgb_invert(vec4 inrgb, out vec4 outrgb)
 +{
 +      outrgb = vec4(vec3(1.0) - inrgb.rgb, inrgb.a);
 +}
 +
 +void mtex_value_stencil(float stencil, float intensity, out float outstencil, out float outintensity)
 +{
 +      float fact = intensity;
 +      outintensity = intensity*stencil;
 +      outstencil = stencil*fact;
 +}
 +
 +void mtex_rgb_stencil(float stencil, vec4 rgb, out float outstencil, out vec4 outrgb)
 +{
 +      float fact = rgb.a;
 +      outrgb = vec4(rgb.rgb, rgb.a*stencil);
 +      outstencil = stencil*fact;
 +}
 +
 +void mtex_mapping_ofs(vec3 texco, vec3 ofs, out vec3 outtexco)
 +{
 +      outtexco = texco + ofs;
 +}
 +
 +void mtex_mapping_size(vec3 texco, vec3 size, out vec3 outtexco)
 +{
 +      outtexco = size*texco;
 +}
 +
 +void mtex_2d_mapping(vec3 vec, out vec3 outvec)
 +{
 +      outvec = vec3(vec.xy*0.5 + vec2(0.5, 0.5), vec.z);
 +}
 +
 +void mtex_image(vec3 texco, sampler2D ima, out float value, out vec4 color)
 +{
 +      color = texture2D(ima, texco.xy);
 +      value = 1.0;
 +}
 +
 +void mtex_normal(vec3 texco, sampler2D ima, out vec3 normal)
 +{
 +    vec4 color = texture2D(ima, texco.xy);
 +      normal = 2.0*(vec3(color.r, -color.g, color.b) - vec3(0.5, -0.5, 0.5));
 +}
 +
 +void mtex_bump_normals_init( vec3 vN, out vec3 vNorg, out vec3 vNacc, out float fPrevMagnitude )
 +{
 +      vNorg = vN;
 +      vNacc = vN;
 +      fPrevMagnitude = 1.0;
 +}
 +
 +/** helper method to extract the upper left 3x3 matrix from a 4x4 matrix */
 +mat3 to_mat3(mat4 m4)
 +{
 +      mat3 m3;
 +      m3[0] = m4[0].xyz;
 +      m3[1] = m4[1].xyz;
 +      m3[2] = m4[2].xyz;
 +      return m3;
 +}
 +
 +void mtex_bump_init_objspace( vec3 surf_pos, vec3 surf_norm,
 +                                                        mat4 mView, mat4 mViewInv, mat4 mObj, mat4 mObjInv, 
 +                                                        float fPrevMagnitude_in, vec3 vNacc_in,
 +                                                        out float fPrevMagnitude_out, out vec3 vNacc_out, 
 +                                                        out vec3 vR1, out vec3 vR2, out float fDet ) 
 +{
 +      mat3 obj2view = to_mat3(mView * mObj);
 +      mat3 view2obj = to_mat3(mObjInv * mViewInv);
 +      
 +      vec3 vSigmaS = view2obj * dFdx( surf_pos );
 +      vec3 vSigmaT = view2obj * dFdy( surf_pos );
 +      vec3 vN = normalize( surf_norm * obj2view );
 +
 +      vR1 = cross( vSigmaT, vN );
 +      vR2 = cross( vN, vSigmaS ) ;
 +      fDet = dot ( vSigmaS, vR1 );
 +      
 +      /* pretransform vNacc (in mtex_bump_apply) using the inverse transposed */
 +      vR1 = vR1 * view2obj;
 +      vR2 = vR2 * view2obj;
 +      vN = vN * view2obj;
 +      
 +      float fMagnitude = abs(fDet) * length(vN);
 +      vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
 +      fPrevMagnitude_out = fMagnitude;
 +}
 +
 +void mtex_bump_init_texturespace( vec3 surf_pos, vec3 surf_norm, 
 +                                                                float fPrevMagnitude_in, vec3 vNacc_in,
 +                                                                out float fPrevMagnitude_out, out vec3 vNacc_out, 
 +                                                                out vec3 vR1, out vec3 vR2, out float fDet ) 
 +{
 +      vec3 vSigmaS = dFdx( surf_pos );
 +      vec3 vSigmaT = dFdy( surf_pos );
 +      vec3 vN = surf_norm; /* normalized interpolated vertex normal */
 +      
 +      vR1 = normalize( cross( vSigmaT, vN ) );
 +      vR2 = normalize( cross( vN, vSigmaS ) );
 +      fDet = sign( dot(vSigmaS, vR1) );
 +      
 +      float fMagnitude = abs(fDet);
 +      vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
 +      fPrevMagnitude_out = fMagnitude;
 +}
 +
 +void mtex_bump_init_viewspace( vec3 surf_pos, vec3 surf_norm, 
 +                                                         float fPrevMagnitude_in, vec3 vNacc_in,
 +                                                         out float fPrevMagnitude_out, out vec3 vNacc_out, 
 +                                                         out vec3 vR1, out vec3 vR2, out float fDet ) 
 +{
 +      vec3 vSigmaS = dFdx( surf_pos );
 +      vec3 vSigmaT = dFdy( surf_pos );
 +      vec3 vN = surf_norm; /* normalized interpolated vertex normal */
 +      
 +      vR1 = cross( vSigmaT, vN );
 +      vR2 = cross( vN, vSigmaS ) ;
 +      fDet = dot ( vSigmaS, vR1 );
 +      
 +      float fMagnitude = abs(fDet);
 +      vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
 +      fPrevMagnitude_out = fMagnitude;
 +}
 +
 +void mtex_bump_tap3( vec3 texco, sampler2D ima, float hScale, 
 +                     out float dBs, out float dBt ) 
 +{
 +      vec2 STll = texco.xy;
 +      vec2 STlr = texco.xy + dFdx(texco.xy) ;
 +      vec2 STul = texco.xy + dFdy(texco.xy) ;
 +      
 +      float Hll,Hlr,Hul;
 +      rgbtobw( texture2D(ima, STll), Hll );
 +      rgbtobw( texture2D(ima, STlr), Hlr );
 +      rgbtobw( texture2D(ima, STul), Hul );
 +      
 +      dBs = hScale * (Hlr - Hll);
 +      dBt = hScale * (Hul - Hll);
 +}
 +
 +void mtex_bump_tap5( vec3 texco, sampler2D ima, float hScale, 
 +                     out float dBs, out float dBt ) 
 +{
 +      vec2 TexDx = dFdx(texco.xy);
 +      vec2 TexDy = dFdy(texco.xy);
 +
 +      vec2 STc = texco.xy;
 +      vec2 STl = texco.xy - 0.5 * TexDx ;
 +      vec2 STr = texco.xy + 0.5 * TexDx ;
 +      vec2 STd = texco.xy - 0.5 * TexDy ;
 +      vec2 STu = texco.xy + 0.5 * TexDy ;
 +      
 +      float Hc,Hl,Hr,Hd,Hu;
 +      rgbtobw( texture2D(ima, STc), Hc );
 +      rgbtobw( texture2D(ima, STl), Hl );
 +      rgbtobw( texture2D(ima, STr), Hr );
 +      rgbtobw( texture2D(ima, STd), Hd );
 +      rgbtobw( texture2D(ima, STu), Hu );
 +      
 +      dBs = hScale * (Hr - Hl);
 +      dBt = hScale * (Hu - Hd);
 +}
 +
 +void mtex_bump_apply( float fDet, float dBs, float dBt, vec3 vR1, vec3 vR2, vec3 vNacc_in,
 +                                        out vec3 vNacc_out, out vec3 perturbed_norm ) 
 +{
 +      vec3 vSurfGrad = sign(fDet) * ( dBs * vR1 + dBt * vR2 );
 +      
 +      vNacc_out = vNacc_in - vSurfGrad;
 +      perturbed_norm = normalize( vNacc_out );
 +}
 +
 +void mtex_bump_apply_texspace( float fDet, float dBs, float dBt, vec3 vR1, vec3 vR2,
 +                               sampler2D ima, vec3 texco, float ima_x, float ima_y, vec3 vNacc_in,
 +                                                         out vec3 vNacc_out, out vec3 perturbed_norm ) 
 +{
 +      vec2 TexDx = dFdx(texco.xy);
 +      vec2 TexDy = dFdy(texco.xy);
 +
 +      vec3 vSurfGrad = sign(fDet) * ( 
 +                  dBs / length( vec2(ima_x*TexDx.x, ima_y*TexDx.y) ) * vR1 + 
 +                  dBt / length( vec2(ima_x*TexDy.x, ima_y*TexDy.y) ) * vR2 );
 +                              
 +      vNacc_out = vNacc_in - vSurfGrad;
 +      perturbed_norm = normalize( vNacc_out );
 +}
 +
 +void mtex_negate_texnormal(vec3 normal, out vec3 outnormal)
 +{
 +      outnormal = vec3(-normal.x, -normal.y, normal.z);
 +}
 +
 +void mtex_nspace_tangent(vec3 tangent, vec3 normal, vec3 texnormal, out vec3 outnormal)
 +{
 +      tangent = normalize(tangent);
 +      vec3 B = cross(normal, tangent);
 +
 +      outnormal = texnormal.x*tangent + texnormal.y*B + texnormal.z*normal;
 +      outnormal = normalize(outnormal);
 +}
 +
 +void mtex_blend_normal(float norfac, vec3 normal, vec3 newnormal, out vec3 outnormal)
 +{
 +      outnormal = (1.0 - norfac)*normal + norfac*newnormal;
 +      outnormal = normalize(outnormal);
 +}
 +
 +/******* MATERIAL *********/
 +
 +void lamp_visibility_sun_hemi(vec3 lampvec, out vec3 lv, out float dist, out float visifac)
 +{
 +      lv = lampvec;
 +      dist = 1.0;
 +      visifac = 1.0;
 +}
 +
 +void lamp_visibility_other(vec3 co, vec3 lampco, out vec3 lv, out float dist, out float visifac)
 +{
 +      lv = co - lampco;
 +      dist = length(lv);
 +      lv = normalize(lv);
 +      visifac = 1.0;
 +}
 +
 +void lamp_falloff_invlinear(float lampdist, float dist, out float visifac)
 +{
 +      visifac = lampdist/(lampdist + dist);
 +}
 +
 +void lamp_falloff_invsquare(float lampdist, float dist, out float visifac)
 +{
 +      visifac = lampdist/(lampdist + dist*dist);
 +}
 +
 +void lamp_falloff_sliders(float lampdist, float ld1, float ld2, float dist, out float visifac)
 +{
 +      float lampdistkw = lampdist*lampdist;
 +
 +      visifac = lampdist/(lampdist + ld1*dist);
 +      visifac *= lampdistkw/(lampdistkw + ld2*dist*dist);
 +}
 +
 +void lamp_falloff_curve(float lampdist, sampler1D curvemap, float dist, out float visifac)
 +{
 +      visifac = texture1D(curvemap, dist/lampdist).x;
 +}
 +
 +void lamp_visibility_sphere(float lampdist, float dist, float visifac, out float outvisifac)
 +{
 +      float t= lampdist - dist;
 +
 +      outvisifac= visifac*max(t, 0.0)/lampdist;
 +}
 +
 +void lamp_visibility_spot_square(vec3 lampvec, mat4 lampimat, vec3 lv, out float inpr)
 +{
 +      if(dot(lv, lampvec) > 0.0) {
 +              vec3 lvrot = (lampimat*vec4(lv, 0.0)).xyz;
 +              float x = max(abs(lvrot.x/lvrot.z), abs(lvrot.y/lvrot.z));
 +
 +              inpr = 1.0/sqrt(1.0 + x*x);
 +      }
 +      else
 +              inpr = 0.0;
 +}
 +
 +void lamp_visibility_spot_circle(vec3 lampvec, vec3 lv, out float inpr)
 +{
 +      inpr = dot(lv, lampvec);
 +}
 +
 +void lamp_visibility_spot(float spotsi, float spotbl, float inpr, float visifac, out float outvisifac)
 +{
 +      float t = spotsi;
 +
 +      if(inpr <= t) {
 +              outvisifac = 0.0;
 +      }
 +      else {
 +              t = inpr - t;
 +
 +              /* soft area */
 +              if(spotbl != 0.0)
 +                      inpr *= smoothstep(0.0, 1.0, t/spotbl);
 +
 +              outvisifac = visifac*inpr;
 +      }
 +}
 +
 +void lamp_visibility_clamp(float visifac, out float outvisifac)
 +{
 +      outvisifac = (visifac < 0.001)? 0.0: visifac;
 +}
 +
 +void shade_view(vec3 co, out vec3 view)
 +{
 +      /* handle perspective/orthographic */
 +      view = (gl_ProjectionMatrix[3][3] == 0.0)? normalize(co): vec3(0.0, 0.0, -1.0);
 +}
 +
 +void shade_tangent_v(vec3 lv, vec3 tang, out vec3 vn)
 +{
 +      vec3 c = cross(lv, tang);
 +      vec3 vnor = cross(c, tang);
 +
 +      vn = -normalize(vnor);
 +}
 +
 +void shade_inp(vec3 vn, vec3 lv, out float inp)
 +{
 +      inp = dot(vn, lv);
 +}
 +
 +void shade_is_no_diffuse(out float is)
 +{
 +      is = 0.0;
 +}
 +
 +void shade_is_hemi(float inp, out float is)
 +{
 +      is = 0.5*inp + 0.5;
 +}
 +
 +float area_lamp_energy(mat4 area, vec3 co, vec3 vn)
 +{
 +      vec3 vec[4], c[4];
 +      float rad[4], fac;
 +      
 +      vec[0] = normalize(co - area[0].xyz);
 +      vec[1] = normalize(co - area[1].xyz);
 +      vec[2] = normalize(co - area[2].xyz);
 +      vec[3] = normalize(co - area[3].xyz);
 +
 +      c[0] = normalize(cross(vec[0], vec[1]));
 +      c[1] = normalize(cross(vec[1], vec[2]));
 +      c[2] = normalize(cross(vec[2], vec[3]));
 +      c[3] = normalize(cross(vec[3], vec[0]));
 +
 +      rad[0] = acos(dot(vec[0], vec[1]));
 +      rad[1] = acos(dot(vec[1], vec[2]));
 +      rad[2] = acos(dot(vec[2], vec[3]));
 +      rad[3] = acos(dot(vec[3], vec[0]));
 +
 +      fac=  rad[0]*dot(vn, c[0]);
 +      fac+= rad[1]*dot(vn, c[1]);
 +      fac+= rad[2]*dot(vn, c[2]);
 +      fac+= rad[3]*dot(vn, c[3]);
 +
 +      return max(fac, 0.0);
 +}
 +
 +void shade_inp_area(vec3 position, vec3 lampco, vec3 lampvec, vec3 vn, mat4 area, float areasize, float k, out float inp)
 +{
 +      vec3 co = position;
 +      vec3 vec = co - lampco;
 +
 +      if(dot(vec, lampvec) < 0.0) {
 +              inp = 0.0;
 +      }
 +      else {
 +              float intens = area_lamp_energy(area, co, vn);
 +
 +              inp = pow(intens*areasize, k);
 +      }
 +}
 +
 +void shade_diffuse_oren_nayer(float nl, vec3 n, vec3 l, vec3 v, float rough, out float is)
 +{
 +      vec3 h = normalize(v + l);
 +      float nh = max(dot(n, h), 0.0);
 +      float nv = max(dot(n, v), 0.0);
 +      float realnl = dot(n, l);
 +
 +      if(realnl < 0.0) {
 +              is = 0.0;
 +      }
 +      else if(nl < 0.0) {
 +              is = 0.0;
 +      }
 +      else {
 +              float vh = max(dot(v, h), 0.0);
 +              float Lit_A = acos(realnl);
 +              float View_A = acos(nv);
 +
 +              vec3 Lit_B = normalize(l - realnl*n);
 +              vec3 View_B = normalize(v - nv*n);
 +
 +              float t = max(dot(Lit_B, View_B), 0.0);
 +
 +              float a, b;
 +
 +              if(Lit_A > View_A) {
 +                      a = Lit_A;
 +                      b = View_A;
 +              }
 +              else {
 +                      a = View_A;
 +                      b = Lit_A;
 +              }
 +
 +              float A = 1.0 - (0.5*((rough*rough)/((rough*rough) + 0.33)));
 +              float B = 0.45*((rough*rough)/((rough*rough) + 0.09));
 +
 +              b *= 0.95;
 +              is = nl*(A + (B * t * sin(a) * tan(b)));
 +      }
 +}
 +
 +void shade_diffuse_toon(vec3 n, vec3 l, vec3 v, float size, float tsmooth, out float is)
 +{
 +      float rslt = dot(n, l);
 +      float ang = acos(rslt);
 +
 +      if(ang < size) is = 1.0;
 +      else if(ang > (size + tsmooth) || tsmooth == 0.0) is = 0.0;
 +      else is = 1.0 - ((ang - size)/tsmooth);
 +}
 +
 +void shade_diffuse_minnaert(float nl, vec3 n, vec3 v, float darkness, out float is)
 +{
 +      if(nl <= 0.0) {
 +              is = 0.0;
 +      }
 +      else {
 +              float nv = max(dot(n, v), 0.0);
 +
 +              if(darkness <= 1.0)
 +                      is = nl*pow(max(nv*nl, 0.1), darkness - 1.0);
 +              else
 +                      is = nl*pow(1.0001 - nv, darkness - 1.0);
 +      }
 +}
 +
 +float fresnel_fac(vec3 view, vec3 vn, float grad, float fac)
 +{
 +      float t1, t2;
 +      float ffac;
 +
 +      if(fac==0.0) {
 +              ffac = 1.0;
 +      }
 +      else {
 +              t1= dot(view, vn);
 +              if(t1>0.0)  t2= 1.0+t1;
 +              else t2= 1.0-t1;
 +
 +              t2= grad + (1.0-grad)*pow(t2, fac);
 +
 +              if(t2<0.0) ffac = 0.0;
 +              else if(t2>1.0) ffac = 1.0;
 +              else ffac = t2;
 +      }
 +
 +      return ffac;
 +}
 +
 +void shade_diffuse_fresnel(vec3 vn, vec3 lv, vec3 view, float fac_i, float fac, out float is)
 +{
 +      is = fresnel_fac(lv, vn, fac_i, fac);
 +}
 +
 +void shade_cubic(float is, out float outis)
 +{
 +      if(is>0.0 && is<1.0)
 +              outis= smoothstep(0.0, 1.0, is);
 +      else
 +              outis= is;
 +}
 +
 +void shade_visifac(float i, float visifac, float refl, out float outi)
 +{
 +      /*if(i > 0.0)*/
 +              outi = max(i*visifac*refl, 0.0);
 +      /*else
 +              outi = i;*/
 +}
 +
 +void shade_tangent_v_spec(vec3 tang, out vec3 vn)
 +{
 +      vn = tang;
 +}
 +
 +void shade_add_to_diffuse(float i, vec3 lampcol, vec3 col, out vec3 outcol)
 +{
 +      if(i > 0.0)
 +              outcol = i*lampcol*col;
 +      else
 +              outcol = vec3(0.0, 0.0, 0.0);
 +}
 +
 +void shade_hemi_spec(vec3 vn, vec3 lv, vec3 view, float spec, float hard, float visifac, out float t)
 +{
 +      lv += view;
 +      lv = normalize(lv);
 +
 +      t = dot(vn, lv);
 +      t = 0.5*t + 0.5;
 +
 +      t = visifac*spec*pow(t, hard);
 +}
 +
 +void shade_phong_spec(vec3 n, vec3 l, vec3 v, float hard, out float specfac)
 +{
 +      vec3 h = normalize(l + v);
 +      float rslt = max(dot(h, n), 0.0);
 +
 +      specfac = pow(rslt, hard);
 +}
 +
 +void shade_cooktorr_spec(vec3 n, vec3 l, vec3 v, float hard, out float specfac)
 +{
 +      vec3 h = normalize(v + l);
 +      float nh = dot(n, h);
 +
 +      if(nh < 0.0) {
 +              specfac = 0.0;
 +      }
 +      else {
 +              float nv = max(dot(n, v), 0.0);
 +              float i = pow(nh, hard);
 +
 +              i = i/(0.1+nv);
 +              specfac = i;
 +      }
 +}
 +
 +void shade_blinn_spec(vec3 n, vec3 l, vec3 v, float refrac, float spec_power, out float specfac)
 +{
 +      if(refrac < 1.0) {
 +              specfac = 0.0;
 +      }
 +      else if(spec_power == 0.0) {
 +              specfac = 0.0;
 +      }
 +      else {
 +              if(spec_power<100.0)
 +                      spec_power= sqrt(1.0/spec_power);
 +              else
 +                      spec_power= 10.0/spec_power;
 +
 +              vec3 h = normalize(v + l);
 +              float nh = dot(n, h);
 +              if(nh < 0.0) {
 +                      specfac = 0.0;
 +              }
 +              else {
 +                      float nv = max(dot(n, v), 0.01);
 +                      float nl = dot(n, l);
 +                      if(nl <= 0.01) {
 +                              specfac = 0.0;
 +                      }
 +                      else {
 +                              float vh = max(dot(v, h), 0.01);
 +
 +                              float a = 1.0;
 +                              float b = (2.0*nh*nv)/vh;
 +                              float c = (2.0*nh*nl)/vh;
 +
 +                              float g = 0.0;
 +
 +                              if(a < b && a < c) g = a;
 +                              else if(b < a && b < c) g = b;
 +                              else if(c < a && c < b) g = c;
 +
 +                              float p = sqrt(((refrac * refrac)+(vh*vh)-1.0));
 +                              float f = (((p-vh)*(p-vh))/((p+vh)*(p+vh)))*(1.0+((((vh*(p+vh))-1.0)*((vh*(p+vh))-1.0))/(((vh*(p-vh))+1.0)*((vh*(p-vh))+1.0))));
 +                              float ang = acos(nh);
 +
 +                              specfac = max(f*g*exp_blender((-(ang*ang)/(2.0*spec_power*spec_power))), 0.0);
 +                      }
 +              }
 +      }
 +}
 +
 +void shade_wardiso_spec(vec3 n, vec3 l, vec3 v, float rms, out float specfac)
 +{
 +      vec3 h = normalize(l + v);
 +      float nh = max(dot(n, h), 0.001);
 +      float nv = max(dot(n, v), 0.001);
 +      float nl = max(dot(n, l), 0.001);
 +      float angle = tan(acos(nh));
 +      float alpha = max(rms, 0.001);
 +
 +      specfac= nl * (1.0/(4.0*M_PI*alpha*alpha))*(exp_blender(-(angle*angle)/(alpha*alpha))/(sqrt(nv*nl)));
 +}
 +
 +void shade_toon_spec(vec3 n, vec3 l, vec3 v, float size, float tsmooth, out float specfac)
 +{
 +      vec3 h = normalize(l + v);
 +      float rslt = dot(h, n);
 +      float ang = acos(rslt);
 +
 +      if(ang < size) rslt = 1.0;
 +      else if(ang >= (size + tsmooth) || tsmooth == 0.0) rslt = 0.0;
 +      else rslt = 1.0 - ((ang - size)/tsmooth);
 +
 +      specfac = rslt;
 +}
 +
 +void shade_spec_area_inp(float specfac, float inp, out float outspecfac)
 +{
 +      outspecfac = specfac*inp;
 +}
 +
 +void shade_spec_t(float shadfac, float spec, float visifac, float specfac, out float t)
 +{
 +      t = shadfac*spec*visifac*specfac;
 +}
 +
 +void shade_add_spec(float t, vec3 lampcol, vec3 speccol, out vec3 outcol)
 +{
 +      outcol = t*lampcol*speccol;
 +}
 +
 +void shade_add(vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      outcol = col1 + col2;
 +}
 +
 +void shade_madd(vec4 col, vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      outcol = col + col1*col2;
 +}
 +
 +void shade_maddf(vec4 col, float f, vec4 col1, out vec4 outcol)
 +{
 +      outcol = col + f*col1;
 +}
 +
 +void shade_mul(vec4 col1, vec4 col2, out vec4 outcol)
 +{
 +      outcol = col1*col2;
 +}
 +
 +void shade_mul_value(float fac, vec4 col, out vec4 outcol)
 +{
 +      outcol = col*fac;
 +}
 +
 +void shade_obcolor(vec4 col, vec4 obcol, out vec4 outcol)
 +{
 +      outcol = vec4(col.rgb*obcol.rgb, col.a);
 +}
 +
 +void ramp_rgbtobw(vec3 color, out float outval)
 +{
 +      outval = color.r*0.3 + color.g*0.58 + color.b*0.12;
 +}
 +
 +void shade_only_shadow(float i, float shadfac, float energy, out float outshadfac)
 +{
 +      outshadfac = i*energy*(1.0 - shadfac);
 +}
 +
 +void shade_only_shadow_diffuse(float shadfac, vec3 rgb, vec4 diff, out vec4 outdiff)
 +{
 +      outdiff = diff - vec4(rgb*shadfac, 0.0);
 +}
 +
 +void shade_only_shadow_specular(float shadfac, vec3 specrgb, vec4 spec, out vec4 outspec)
 +{
 +      outspec = spec - vec4(specrgb*shadfac, 0.0);
 +}
 +
 +void test_shadowbuf(vec3 rco, sampler2DShadow shadowmap, mat4 shadowpersmat, float shadowbias, float inp, out float result)
 +{
 +      if(inp <= 0.0) {
 +              result = 0.0;
 +      }
 +      else {
 +              vec4 co = shadowpersmat*vec4(rco, 1.0);
 +
 +              //float bias = (1.5 - inp*inp)*shadowbias;
 +              co.z -= shadowbias*co.w;
 +
 +              result = shadow2DProj(shadowmap, co).x;
 +      }
 +}
 +
 +void shade_exposure_correct(vec3 col, float linfac, float logfac, out vec3 outcol)
 +{
 +      outcol = linfac*(1.0 - exp(col*logfac));
 +}
 +
 +void shade_mist_factor(vec3 co, float miststa, float mistdist, float misttype, float misi, out float outfac)
 +{
 +      float fac, zcor;
 +
 +      zcor = (gl_ProjectionMatrix[3][3] == 0.0)? length(co): -co[2];
 +      
 +      fac = clamp((zcor-miststa)/mistdist, 0.0, 1.0);
 +      if(misttype == 0.0) fac *= fac;
 +      else if(misttype == 1.0);
 +      else fac = sqrt(fac);
 +
 +      outfac = 1.0 - (1.0-fac)*(1.0-misi);
 +}
 +
 +void shade_world_mix(vec3 hor, vec4 col, out vec4 outcol)
 +{
 +      float fac = clamp(col.a, 0.0, 1.0);
 +      outcol = vec4(mix(hor, col.rgb, fac), col.a);
 +}
 +
 +void shade_alpha_opaque(vec4 col, out vec4 outcol)
 +{
 +      outcol = vec4(col.rgb, 1.0);
 +}
 +
 +void shade_alpha_obcolor(vec4 col, vec4 obcol, out vec4 outcol)
 +{
 +      outcol = vec4(col.rgb, col.a*obcol.a);
 +}
 +
++=======
+ float exp_blender(float f)
+ {
+       return pow(2.71828182846, f);
+ }
+ void rgb_to_hsv(vec4 rgb, out vec4 outcol)
+ {
+       float cmax, cmin, h, s, v, cdelta;
+       vec3 c;
+       cmax = max(rgb[0], max(rgb[1], rgb[2]));
+       cmin = min(rgb[0], min(rgb[1], rgb[2]));
+       cdelta = cmax-cmin;
+       v = cmax;
+       if (cmax!=0.0)
+               s = cdelta/cmax;
+       else {
+               s = 0.0;
+               h = 0.0;
+       }
+       if (s == 0.0) {
+               h = 0.0;
+       }
+       else {
+               c = (vec3(cmax, cmax, cmax) - rgb.xyz)/cdelta;
+               if (rgb.x==cmax) h = c[2] - c[1];
+               else if (rgb.y==cmax) h = 2.0 + c[0] -  c[2];
+               else h = 4.0 + c[1] - c[0];
+               h /= 6.0;
+               if (h<0.0)
+                       h += 1.0;
+       }
+       outcol = vec4(h, s, v, rgb.w);
+ }
+ void hsv_to_rgb(vec4 hsv, out vec4 outcol)
+ {
+       float i, f, p, q, t, h, s, v;
+       vec3 rgb;
+       h = hsv[0];
+       s = hsv[1];
+       v = hsv[2];
+       if(s==0.0) {
+               rgb = vec3(v, v, v);
+       }
+       else {
+               if(h==1.0)
+                       h = 0.0;
+               
+               h *= 6.0;
+               i = floor(h);
+               f = h - i;
+               rgb = vec3(f, f, f);
+               p = v*(1.0-s);
+               q = v*(1.0-(s*f));
+               t = v*(1.0-(s*(1.0-f)));
+               
+               if (i == 0.0) rgb = vec3(v, t, p);
+               else if (i == 1.0) rgb = vec3(q, v, p);
+               else if (i == 2.0) rgb = vec3(p, v, t);
+               else if (i == 3.0) rgb = vec3(p, q, v);
+               else if (i == 4.0) rgb = vec3(t, p, v);
+               else rgb = vec3(v, p, q);
+       }
+       outcol = vec4(rgb, hsv.w);
+ }
+ float srgb_to_linearrgb(float c)
+ {
+       if(c < 0.04045)
+               return (c < 0.0)? 0.0: c * (1.0/12.92);
+       else
+               return pow((c + 0.055)*(1.0/1.055), 2.4);
+ }
+ float linearrgb_to_srgb(float c)
+ {
+       if(c < 0.0031308)
+               return (c < 0.0)? 0.0: c * 12.92;
+       else
+               return 1.055 * pow(c, 1.0/2.4) - 0.055;
+ }
+ void srgb_to_linearrgb(vec4 col_from, out vec4 col_to)
+ {
+       col_to.r = srgb_to_linearrgb(col_from.r);
+       col_to.g = srgb_to_linearrgb(col_from.g);
+       col_to.b = srgb_to_linearrgb(col_from.b);
+       col_to.a = col_from.a;
+ }
+ void linearrgb_to_srgb(vec4 col_from, out vec4 col_to)
+ {
+       col_to.r = linearrgb_to_srgb(col_from.r);
+       col_to.g = linearrgb_to_srgb(col_from.g);
+       col_to.b = linearrgb_to_srgb(col_from.b);
+       col_to.a = col_from.a;
+ }
+ #define M_PI 3.14159265358979323846
+ /*********** SHADER NODES ***************/
+ void vcol_attribute(vec4 attvcol, out vec4 vcol)
+ {
+       vcol = vec4(attvcol.x/255.0, attvcol.y/255.0, attvcol.z/255.0, 1.0);
+ }
+ void uv_attribute(vec2 attuv, out vec3 uv)
+ {
+       uv = vec3(attuv*2.0 - vec2(1.0, 1.0), 0.0);
+ }
+ void geom(vec3 co, vec3 nor, mat4 viewinvmat, vec3 attorco, vec2 attuv, vec4 attvcol, out vec3 global, out vec3 local, out vec3 view, out vec3 orco, out vec3 uv, out vec3 normal, out vec4 vcol, out float frontback)
+ {
+       local = co;
+       view = normalize(local);
+       global = (viewinvmat*vec4(local, 1.0)).xyz;
+       orco = attorco;
+       uv_attribute(attuv, uv);
+       normal = -normalize(nor);       /* blender render normal is negated */
+       vcol_attribute(attvcol, vcol);
+       frontback = 1.0;
+ }
+ void mapping(vec3 vec, mat4 mat, vec3 minvec, vec3 maxvec, float domin, float domax, out vec3 outvec)
+ {
+       outvec = (mat * vec4(vec, 1.0)).xyz;
+       if(domin == 1.0)
+               outvec = max(outvec, minvec);
+       if(domax == 1.0)
+               outvec = min(outvec, maxvec);
+ }
+ void camera(vec3 co, out vec3 outview, out float outdepth, out float outdist)
+ {
+       outdepth = abs(co.z);
+       outdist = length(co);
+       outview = normalize(co);
+ }
+ void math_add(float val1, float val2, out float outval)
+ {
+       outval = val1 + val2;
+ }
+ void math_subtract(float val1, float val2, out float outval)
+ {
+       outval = val1 - val2;
+ }
+ void math_multiply(float val1, float val2, out float outval)
+ {
+       outval = val1 * val2;
+ }
+ void math_divide(float val1, float val2, out float outval)
+ {
+       if (val2 == 0.0)
+               outval = 0.0;
+       else
+               outval = val1 / val2;
+ }
+ void math_sine(float val, out float outval)
+ {
+       outval = sin(val);
+ }
+ void math_cosine(float val, out float outval)
+ {
+       outval = cos(val);
+ }
+ void math_tangent(float val, out float outval)
+ {
+       outval = tan(val);
+ }
+ void math_asin(float val, out float outval)
+ {
+       if (val <= 1.0 && val >= -1.0)
+               outval = asin(val);
+       else
+               outval = 0.0;
+ }
+ void math_acos(float val, out float outval)
+ {
+       if (val <= 1.0 && val >= -1.0)
+               outval = acos(val);
+       else
+               outval = 0.0;
+ }
+ void math_atan(float val, out float outval)
+ {
+       outval = atan(val);
+ }
+ void math_pow(float val1, float val2, out float outval)
+ {
+       if (val1 >= 0.0)
+               outval = pow(val1, val2);
+       else
+               outval = 0.0;
+ }
+ void math_log(float val1, float val2, out float outval)
+ {
+       if(val1 > 0.0  && val2 > 0.0)
+               outval= log2(val1) / log2(val2);
+       else
+               outval= 0.0;
+ }
+ void math_max(float val1, float val2, out float outval)
+ {
+       outval = max(val1, val2);
+ }
+ void math_min(float val1, float val2, out float outval)
+ {
+       outval = min(val1, val2);
+ }
+ void math_round(float val, out float outval)
+ {
+       outval= floor(val + 0.5);
+ }
+ void math_less_than(float val1, float val2, out float outval)
+ {
+       if(val1 < val2)
+               outval = 1.0;
+       else
+               outval = 0.0;
+ }
+ void math_greater_than(float val1, float val2, out float outval)
+ {
+       if(val1 > val2)
+               outval = 1.0;
+       else
+               outval = 0.0;
+ }
+ void squeeze(float val, float width, float center, out float outval)
+ {
+       outval = 1.0/(1.0 + pow(2.71828183, -((val-center)*width)));
+ }
+ void vec_math_add(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
+ {
+       outvec = v1 + v2;
+       outval = (abs(outvec[0]) + abs(outvec[1]) + abs(outvec[2]))/3.0;
+ }
+ void vec_math_sub(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
+ {
+       outvec = v1 - v2;
+       outval = (abs(outvec[0]) + abs(outvec[1]) + abs(outvec[2]))/3.0;
+ }
+ void vec_math_average(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
+ {
+       outvec = v1 + v2;
+       outval = length(outvec);
+       outvec = normalize(outvec);
+ }
+ void vec_math_dot(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
+ {
+       outvec = vec3(0, 0, 0);
+       outval = dot(v1, v2);
+ }
+ void vec_math_cross(vec3 v1, vec3 v2, out vec3 outvec, out float outval)
+ {
+       outvec = cross(v1, v2);
+       outval = length(outvec);
+ }
+ void vec_math_normalize(vec3 v, out vec3 outvec, out float outval)
+ {
+       outval = length(v);
+       outvec = normalize(v);
+ }
+ void vec_math_negate(vec3 v, out vec3 outv)
+ {
+       outv = -v;
+ }
+ void normal(vec3 dir, vec3 nor, out vec3 outnor, out float outdot)
+ {
+       outnor = dir;
+       outdot = -dot(dir, nor);
+ }
+ void curves_vec(float fac, vec3 vec, sampler1D curvemap, out vec3 outvec)
+ {
+       outvec.x = texture1D(curvemap, (vec.x + 1.0)*0.5).x;
+       outvec.y = texture1D(curvemap, (vec.y + 1.0)*0.5).y;
+       outvec.z = texture1D(curvemap, (vec.z + 1.0)*0.5).z;
+       if (fac != 1.0)
+               outvec = (outvec*fac) + (vec*(1.0-fac));
+ }
+ void curves_rgb(float fac, vec4 col, sampler1D curvemap, out vec4 outcol)
+ {
+       outcol.r = texture1D(curvemap, texture1D(curvemap, col.r).a).r;
+       outcol.g = texture1D(curvemap, texture1D(curvemap, col.g).a).g;
+       outcol.b = texture1D(curvemap, texture1D(curvemap, col.b).a).b;
+       if (fac != 1.0)
+               outcol = (outcol*fac) + (col*(1.0-fac));
+       outcol.a = col.a;
+ }
+ void set_value(float val, out float outval)
+ {
+       outval = val;
+ }
+ void set_rgb(vec3 col, out vec3 outcol)
+ {
+       outcol = col;
+ }
+ void set_rgba(vec4 col, out vec4 outcol)
+ {
+       outcol = col;
+ }
+ void set_value_zero(out float outval)
+ {
+       outval = 0.0;
+ }
+ void set_value_one(out float outval)
+ {
+       outval = 1.0;
+ }
+ void set_rgb_zero(out vec3 outval)
+ {
+       outval = vec3(0.0);
+ }
+ void set_rgba_zero(out vec4 outval)
+ {
+       outval = vec4(0.0);
+ }
+ void mix_blend(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = mix(col1, col2, fac);
+       outcol.a = col1.a;
+ }
+ void mix_add(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = mix(col1, col1 + col2, fac);
+       outcol.a = col1.a;
+ }
+ void mix_mult(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = mix(col1, col1 * col2, fac);
+       outcol.a = col1.a;
+ }
+ void mix_screen(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = vec4(1.0) - (vec4(facm) + fac*(vec4(1.0) - col2))*(vec4(1.0) - col1);
+       outcol.a = col1.a;
+ }
+ void mix_overlay(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = col1;
+       if(outcol.r < 0.5)
+               outcol.r *= facm + 2.0*fac*col2.r;
+       else
+               outcol.r = 1.0 - (facm + 2.0*fac*(1.0 - col2.r))*(1.0 - outcol.r);
+       if(outcol.g < 0.5)
+               outcol.g *= facm + 2.0*fac*col2.g;
+       else
+               outcol.g = 1.0 - (facm + 2.0*fac*(1.0 - col2.g))*(1.0 - outcol.g);
+       if(outcol.b < 0.5)
+               outcol.b *= facm + 2.0*fac*col2.b;
+       else
+               outcol.b = 1.0 - (facm + 2.0*fac*(1.0 - col2.b))*(1.0 - outcol.b);
+ }
+ void mix_sub(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = mix(col1, col1 - col2, fac);
+       outcol.a = col1.a;
+ }
+ void mix_div(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = col1;
+       if(col2.r != 0.0) outcol.r = facm*outcol.r + fac*outcol.r/col2.r;
+       if(col2.g != 0.0) outcol.g = facm*outcol.g + fac*outcol.g/col2.g;
+       if(col2.b != 0.0) outcol.b = facm*outcol.b + fac*outcol.b/col2.b;
+ }
+ void mix_diff(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = mix(col1, abs(col1 - col2), fac);
+       outcol.a = col1.a;
+ }
+ void mix_dark(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol.rgb = min(col1.rgb, col2.rgb*fac);
+       outcol.a = col1.a;
+ }
+ void mix_light(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol.rgb = max(col1.rgb, col2.rgb*fac);
+       outcol.a = col1.a;
+ }
+ void mix_dodge(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = col1;
+       if(outcol.r != 0.0) {
+               float tmp = 1.0 - fac*col2.r;
+               if(tmp <= 0.0)
+                       outcol.r = 1.0;
+               else if((tmp = outcol.r/tmp) > 1.0)
+                       outcol.r = 1.0;
+               else
+                       outcol.r = tmp;
+       }
+       if(outcol.g != 0.0) {
+               float tmp = 1.0 - fac*col2.g;
+               if(tmp <= 0.0)
+                       outcol.g = 1.0;
+               else if((tmp = outcol.g/tmp) > 1.0)
+                       outcol.g = 1.0;
+               else
+                       outcol.g = tmp;
+       }
+       if(outcol.b != 0.0) {
+               float tmp = 1.0 - fac*col2.b;
+               if(tmp <= 0.0)
+                       outcol.b = 1.0;
+               else if((tmp = outcol.b/tmp) > 1.0)
+                       outcol.b = 1.0;
+               else
+                       outcol.b = tmp;
+       }
+ }
+ void mix_burn(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float tmp, facm = 1.0 - fac;
+       outcol = col1;
+       tmp = facm + fac*col2.r;
+       if(tmp <= 0.0)
+               outcol.r = 0.0;
+       else if((tmp = (1.0 - (1.0 - outcol.r)/tmp)) < 0.0)
+               outcol.r = 0.0;
+       else if(tmp > 1.0)
+               outcol.r = 1.0;
+       else
+               outcol.r = tmp;
+       tmp = facm + fac*col2.g;
+       if(tmp <= 0.0)
+               outcol.g = 0.0;
+       else if((tmp = (1.0 - (1.0 - outcol.g)/tmp)) < 0.0)
+               outcol.g = 0.0;
+       else if(tmp > 1.0)
+               outcol.g = 1.0;
+       else
+               outcol.g = tmp;
+       tmp = facm + fac*col2.b;
+       if(tmp <= 0.0)
+               outcol.b = 0.0;
+       else if((tmp = (1.0 - (1.0 - outcol.b)/tmp)) < 0.0)
+               outcol.b = 0.0;
+       else if(tmp > 1.0)
+               outcol.b = 1.0;
+       else
+               outcol.b = tmp;
+ }
+ void mix_hue(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = col1;
+       vec4 hsv, hsv2, tmp;
+       rgb_to_hsv(col2, hsv2);
+       if(hsv2.y != 0.0) {
+               rgb_to_hsv(outcol, hsv);
+               hsv.x = hsv2.x;
+               hsv_to_rgb(hsv, tmp); 
+               outcol = mix(outcol, tmp, fac);
+               outcol.a = col1.a;
+       }
+ }
+ void mix_sat(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = col1;
+       vec4 hsv, hsv2;
+       rgb_to_hsv(outcol, hsv);
+       if(hsv.y != 0.0) {
+               rgb_to_hsv(col2, hsv2);
+               hsv.y = facm*hsv.y + fac*hsv2.y;
+               hsv_to_rgb(hsv, outcol);
+       }
+ }
+ void mix_val(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       vec4 hsv, hsv2;
+       rgb_to_hsv(col1, hsv);
+       rgb_to_hsv(col2, hsv2);
+       hsv.z = facm*hsv.z + fac*hsv2.z;
+       hsv_to_rgb(hsv, outcol);
+ }
+ void mix_color(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       outcol = col1;
+       vec4 hsv, hsv2, tmp;
+       rgb_to_hsv(col2, hsv2);
+       if(hsv2.y != 0.0) {
+               rgb_to_hsv(outcol, hsv);
+               hsv.x = hsv2.x;
+               hsv.y = hsv2.y;
+               hsv_to_rgb(hsv, tmp); 
+               outcol = mix(outcol, tmp, fac);
+               outcol.a = col1.a;
+       }
+ }
+ void mix_soft(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       float facm = 1.0 - fac;
+       vec4 one= vec4(1.0);
+       vec4 scr= one - (one - col2)*(one - col1);
+       outcol = facm*col1 + fac*((one - col1)*col2*col1 + col1*scr);
+ }
+ void mix_linear(float fac, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       fac = clamp(fac, 0.0, 1.0);
+       outcol = col1;
+       if(col2.r > 0.5)
+               outcol.r= col1.r + fac*(2.0*(col2.r - 0.5));
+       else
+               outcol.r= col1.r + fac*(2.0*(col2.r) - 1.0);
+       if(col2.g > 0.5)
+               outcol.g= col1.g + fac*(2.0*(col2.g - 0.5));
+       else
+               outcol.g= col1.g + fac*(2.0*(col2.g) - 1.0);
+       if(col2.b > 0.5)
+               outcol.b= col1.b + fac*(2.0*(col2.b - 0.5));
+       else
+               outcol.b= col1.b + fac*(2.0*(col2.b) - 1.0);
+ }
+ void valtorgb(float fac, sampler1D colormap, out vec4 outcol, out float outalpha)
+ {
+       outcol = texture1D(colormap, fac);
+       outalpha = outcol.a;
+ }
+ void rgbtobw(vec4 color, out float outval)  
+ {
+       outval = color.r*0.35 + color.g*0.45 + color.b*0.2; /* keep these factors in sync with texture.h:RGBTOBW */
+ }
+ void invert(float fac, vec4 col, out vec4 outcol)
+ {
+       outcol.xyz = mix(col.xyz, vec3(1.0, 1.0, 1.0) - col.xyz, fac);
+       outcol.w = col.w;
+ }
+ void hue_sat(float hue, float sat, float value, float fac, vec4 col, out vec4 outcol)
+ {
+       vec4 hsv;
+       rgb_to_hsv(col, hsv);
+       hsv[0] += (hue - 0.5);
+       if(hsv[0]>1.0) hsv[0]-=1.0; else if(hsv[0]<0.0) hsv[0]+= 1.0;
+       hsv[1] *= sat;
+       if(hsv[1]>1.0) hsv[1]= 1.0; else if(hsv[1]<0.0) hsv[1]= 0.0;
+       hsv[2] *= value;
+       if(hsv[2]>1.0) hsv[2]= 1.0; else if(hsv[2]<0.0) hsv[2]= 0.0;
+       hsv_to_rgb(hsv, outcol);
+       outcol = mix(col, outcol, fac);
+ }
+ void separate_rgb(vec4 col, out float r, out float g, out float b)
+ {
+       r = col.r;
+       g = col.g;
+       b = col.b;
+ }
+ void combine_rgb(float r, float g, float b, out vec4 col)
+ {
+       col = vec4(r, g, b, 1.0);
+ }
+ void output_node(vec4 rgb, float alpha, out vec4 outrgb)
+ {
+       outrgb = vec4(rgb.rgb, alpha);
+ }
+ /*********** TEXTURES ***************/
+ void texture_flip_blend(vec3 vec, out vec3 outvec)
+ {
+       outvec = vec.yxz;
+ }
+ void texture_blend_lin(vec3 vec, out float outval)
+ {
+       outval = (1.0+vec.x)/2.0;
+ }
+ void texture_blend_quad(vec3 vec, out float outval)
+ {
+       outval = max((1.0+vec.x)/2.0, 0.0);
+       outval *= outval;
+ }
+ void texture_wood_sin(vec3 vec, out float value, out vec4 color, out vec3 normal)
+ {
+       float a = sqrt(vec.x*vec.x + vec.y*vec.y + vec.z*vec.z)*20.0;
+       float wi = 0.5 + 0.5*sin(a);
+       value = wi;
+       color = vec4(wi, wi, wi, 1.0);
+       normal = vec3(0.0, 0.0, 0.0);
+ }
+ void texture_image(vec3 vec, sampler2D ima, out float value, out vec4 color, out vec3 normal)
+ {
+       color = texture2D(ima, (vec.xy + vec2(1.0, 1.0))*0.5);
+       value = 1.0;
+       normal.x = 2.0*(color.r - 0.5);
+       normal.y = 2.0*(0.5 - color.g);
+       normal.z = 2.0*(color.b - 0.5);
+ }
+ /************* MTEX *****************/
+ void texco_orco(vec3 attorco, out vec3 orco)
+ {
+       orco = attorco;
+ }
+ void texco_uv(vec2 attuv, out vec3 uv)
+ {
+       /* disabled for now, works together with leaving out mtex_2d_mapping
+          uv = vec3(attuv*2.0 - vec2(1.0, 1.0), 0.0); */
+       uv = vec3(attuv, 0.0);
+ }
+ void texco_norm(vec3 normal, out vec3 outnormal)
+ {
+       /* corresponds to shi->orn, which is negated so cancels
+          out blender normal negation */
+       outnormal = normalize(normal);
+ }
+ void texco_tangent(vec4 tangent, out vec3 outtangent)
+ {
+       outtangent = normalize(tangent.xyz);
+ }
+ void texco_global(mat4 viewinvmat, vec3 co, out vec3 global)
+ {
+       global = (viewinvmat*vec4(co, 1.0)).xyz;
+ }
+ void texco_object(mat4 viewinvmat, mat4 obinvmat, vec3 co, out vec3 object)
+ {
+       object = (obinvmat*(viewinvmat*vec4(co, 1.0))).xyz;
+ }
+ void texco_refl(vec3 vn, vec3 view, out vec3 ref)
+ {
+       ref = view - 2.0*dot(vn, view)*vn;
+ }
+ void shade_norm(vec3 normal, out vec3 outnormal)
+ {
+       /* blender render normal is negated */
+       outnormal = -normalize(normal);
+ }
+ void mtex_rgb_blend(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-fact;
+       incol = fact*texcol + facm*outcol;
+ }
+ void mtex_rgb_mul(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-facg;
+       incol = (facm + fact*texcol)*outcol;
+ }
+ void mtex_rgb_screen(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-facg;
+       incol = vec3(1.0) - (vec3(facm) + fact*(vec3(1.0) - texcol))*(vec3(1.0) - outcol);
+ }
+ void mtex_rgb_overlay(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-facg;
+       if(outcol.r < 0.5)
+               incol.r = outcol.r*(facm + 2.0*fact*texcol.r);
+       else
+               incol.r = 1.0 - (facm + 2.0*fact*(1.0 - texcol.r))*(1.0 - outcol.r);
+       if(outcol.g < 0.5)
+               incol.g = outcol.g*(facm + 2.0*fact*texcol.g);
+       else
+               incol.g = 1.0 - (facm + 2.0*fact*(1.0 - texcol.g))*(1.0 - outcol.g);
+       if(outcol.b < 0.5)
+               incol.b = outcol.b*(facm + 2.0*fact*texcol.b);
+       else
+               incol.b = 1.0 - (facm + 2.0*fact*(1.0 - texcol.b))*(1.0 - outcol.b);
+ }
+ void mtex_rgb_sub(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       incol = -fact*facg*texcol + outcol;
+ }
+ void mtex_rgb_add(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       incol = fact*facg*texcol + outcol;
+ }
+ void mtex_rgb_div(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-fact;
+       if(texcol.r != 0.0) incol.r = facm*outcol.r + fact*outcol.r/texcol.r;
+       if(texcol.g != 0.0) incol.g = facm*outcol.g + fact*outcol.g/texcol.g;
+       if(texcol.b != 0.0) incol.b = facm*outcol.b + fact*outcol.b/texcol.b;
+ }
+ void mtex_rgb_diff(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm;
+       fact *= facg;
+       facm = 1.0-fact;
+       incol = facm*outcol + fact*abs(texcol - outcol);
+ }
+ void mtex_rgb_dark(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm, col;
+       fact *= facg;
+       facm = 1.0-fact;
+       col = fact*texcol.r;
+       if(col < outcol.r) incol.r = col; else incol.r = outcol.r;
+       col = fact*texcol.g;
+       if(col < outcol.g) incol.g = col; else incol.g = outcol.g;
+       col = fact*texcol.b;
+       if(col < outcol.b) incol.b = col; else incol.b = outcol.b;
+ }
+ void mtex_rgb_light(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       float facm, col;
+       fact *= facg;
+       facm = 1.0-fact;
+       col = fact*texcol.r;
+       if(col > outcol.r) incol.r = col; else incol.r = outcol.r;
+       col = fact*texcol.g;
+       if(col > outcol.g) incol.g = col; else incol.g = outcol.g;
+       col = fact*texcol.b;
+       if(col > outcol.b) incol.b = col; else incol.b = outcol.b;
+ }
+ void mtex_rgb_hue(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       vec4 col;
+       mix_hue(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
+       incol.rgb = col.rgb;
+ }
+ void mtex_rgb_sat(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       vec4 col;
+       mix_sat(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
+       incol.rgb = col.rgb;
+ }
+ void mtex_rgb_val(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       vec4 col;
+       mix_val(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
+       incol.rgb = col.rgb;
+ }
+ void mtex_rgb_color(vec3 outcol, vec3 texcol, float fact, float facg, out vec3 incol)
+ {
+       vec4 col;
+       mix_color(fact*facg, vec4(outcol, 1.0), vec4(texcol, 1.0), col);
+       incol.rgb = col.rgb;
+ }
+ void mtex_value_vars(inout float fact, float facg, out float facm)
+ {
+       fact *= abs(facg);
+       facm = 1.0-fact;
+       if(facg < 0.0) {
+               float tmp = fact;
+               fact = facm;
+               facm = tmp;
+       }
+ }
+ void mtex_value_blend(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       incol = fact*texcol + facm*outcol;
+ }
+ void mtex_value_mul(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       facm = 1.0 - facg;
+       incol = (facm + fact*texcol)*outcol;
+ }
+ void mtex_value_screen(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       facm = 1.0 - facg;
+       incol = 1.0 - (facm + fact*(1.0 - texcol))*(1.0 - outcol);
+ }
+ void mtex_value_sub(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       fact = -fact;
+       incol = fact*texcol + outcol;
+ }
+ void mtex_value_add(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       fact = fact;
+       incol = fact*texcol + outcol;
+ }
+ void mtex_value_div(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       if(texcol != 0.0)
+               incol = facm*outcol + fact*outcol/texcol;
+       else
+               incol = 0.0;
+ }
+ void mtex_value_diff(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       incol = facm*outcol + fact*abs(texcol - outcol);
+ }
+ void mtex_value_dark(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       float col = fact*texcol;
+       if(col < outcol) incol = col; else incol = outcol;
+ }
+ void mtex_value_light(float outcol, float texcol, float fact, float facg, out float incol)
+ {
+       float facm;
+       mtex_value_vars(fact, facg, facm);
+       float col = fact*texcol;
+       if(col > outcol) incol = col; else incol = outcol;
+ }
+ void mtex_value_clamp_positive(float fac, out float outfac)
+ {
+       outfac = max(fac, 0.0);
+ }
+ void mtex_value_clamp(float fac, out float outfac)
+ {
+       outfac = clamp(fac, 0.0, 1.0);
+ }
+ void mtex_har_divide(float har, out float outhar)
+ {
+       outhar = har/128.0;
+ }
+ void mtex_har_multiply_clamp(float har, out float outhar)
+ {
+       har *= 128.0;
+       if(har < 1.0) outhar = 1.0;
+       else if(har > 511.0) outhar = 511.0;
+       else outhar = har;
+ }
+ void mtex_alpha_from_col(vec4 col, out float alpha)
+ {
+       alpha = col.a;
+ }
+ void mtex_alpha_to_col(vec4 col, float alpha, out vec4 outcol)
+ {
+       outcol = vec4(col.rgb, alpha);
+ }
+ void mtex_rgbtoint(vec4 rgb, out float intensity)
+ {
+       intensity = dot(vec3(0.35, 0.45, 0.2), rgb.rgb);
+ }
+ void mtex_value_invert(float invalue, out float outvalue)
+ {
+       outvalue = 1.0 - invalue;
+ }
+ void mtex_rgb_invert(vec4 inrgb, out vec4 outrgb)
+ {
+       outrgb = vec4(vec3(1.0) - inrgb.rgb, inrgb.a);
+ }
+ void mtex_value_stencil(float stencil, float intensity, out float outstencil, out float outintensity)
+ {
+       float fact = intensity;
+       outintensity = intensity*stencil;
+       outstencil = stencil*fact;
+ }
+ void mtex_rgb_stencil(float stencil, vec4 rgb, out float outstencil, out vec4 outrgb)
+ {
+       float fact = rgb.a;
+       outrgb = vec4(rgb.rgb, rgb.a*stencil);
+       outstencil = stencil*fact;
+ }
+ void mtex_mapping_ofs(vec3 texco, vec3 ofs, out vec3 outtexco)
+ {
+       outtexco = texco + ofs;
+ }
+ void mtex_mapping_size(vec3 texco, vec3 size, out vec3 outtexco)
+ {
+       outtexco = size*texco;
+ }
+ void mtex_2d_mapping(vec3 vec, out vec3 outvec)
+ {
+       outvec = vec3(vec.xy*0.5 + vec2(0.5, 0.5), vec.z);
+ }
+ void mtex_image(vec3 texco, sampler2D ima, out float value, out vec4 color)
+ {
+       color = texture2D(ima, texco.xy);
+       value = 1.0;
+ }
+ void mtex_normal(vec3 texco, sampler2D ima, out vec3 normal)
+ {
+       // The invert of the red channel is to make
+       // the normal map compliant with the outside world.
+       // It needs to be done because in Blender
+       // the normal used points inward.
+       // Should this ever change this negate must be removed.
+     vec4 color = texture2D(ima, texco.xy);
+       normal = 2.0*(vec3(-color.r, color.g, color.b) - vec3(-0.5, 0.5, 0.5));
+ }
+ void mtex_bump_normals_init( vec3 vN, out vec3 vNorg, out vec3 vNacc, out float fPrevMagnitude )
+ {
+       vNorg = vN;
+       vNacc = vN;
+       fPrevMagnitude = 1.0;
+ }
+ /** helper method to extract the upper left 3x3 matrix from a 4x4 matrix */
+ mat3 to_mat3(mat4 m4)
+ {
+       mat3 m3;
+       m3[0] = m4[0].xyz;
+       m3[1] = m4[1].xyz;
+       m3[2] = m4[2].xyz;
+       return m3;
+ }
+ void mtex_bump_init_objspace( vec3 surf_pos, vec3 surf_norm,
+                                                         mat4 mView, mat4 mViewInv, mat4 mObj, mat4 mObjInv, 
+                                                         float fPrevMagnitude_in, vec3 vNacc_in,
+                                                         out float fPrevMagnitude_out, out vec3 vNacc_out, 
+                                                         out vec3 vR1, out vec3 vR2, out float fDet ) 
+ {
+       mat3 obj2view = to_mat3(mView * mObj);
+       mat3 view2obj = to_mat3(mObjInv * mViewInv);
+       
+       vec3 vSigmaS = view2obj * dFdx( surf_pos );
+       vec3 vSigmaT = view2obj * dFdy( surf_pos );
+       vec3 vN = normalize( surf_norm * obj2view );
+       vR1 = cross( vSigmaT, vN );
+       vR2 = cross( vN, vSigmaS ) ;
+       fDet = dot ( vSigmaS, vR1 );
+       
+       /* pretransform vNacc (in mtex_bump_apply) using the inverse transposed */
+       vR1 = vR1 * view2obj;
+       vR2 = vR2 * view2obj;
+       vN = vN * view2obj;
+       
+       float fMagnitude = abs(fDet) * length(vN);
+       vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
+       fPrevMagnitude_out = fMagnitude;
+ }
+ void mtex_bump_init_texturespace( vec3 surf_pos, vec3 surf_norm, 
+                                                                 float fPrevMagnitude_in, vec3 vNacc_in,
+                                                                 out float fPrevMagnitude_out, out vec3 vNacc_out, 
+                                                                 out vec3 vR1, out vec3 vR2, out float fDet ) 
+ {
+       vec3 vSigmaS = dFdx( surf_pos );
+       vec3 vSigmaT = dFdy( surf_pos );
+       vec3 vN = surf_norm; /* normalized interpolated vertex normal */
+       
+       vR1 = normalize( cross( vSigmaT, vN ) );
+       vR2 = normalize( cross( vN, vSigmaS ) );
+       fDet = sign( dot(vSigmaS, vR1) );
+       
+       float fMagnitude = abs(fDet);
+       vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
+       fPrevMagnitude_out = fMagnitude;
+ }
+ void mtex_bump_init_viewspace( vec3 surf_pos, vec3 surf_norm, 
+                                                          float fPrevMagnitude_in, vec3 vNacc_in,
+                                                          out float fPrevMagnitude_out, out vec3 vNacc_out, 
+                                                          out vec3 vR1, out vec3 vR2, out float fDet ) 
+ {
+       vec3 vSigmaS = dFdx( surf_pos );
+       vec3 vSigmaT = dFdy( surf_pos );
+       vec3 vN = surf_norm; /* normalized interpolated vertex normal */
+       
+       vR1 = cross( vSigmaT, vN );
+       vR2 = cross( vN, vSigmaS ) ;
+       fDet = dot ( vSigmaS, vR1 );
+       
+       float fMagnitude = abs(fDet);
+       vNacc_out = vNacc_in * (fMagnitude / fPrevMagnitude_in);
+       fPrevMagnitude_out = fMagnitude;
+ }
+ void mtex_bump_tap3( vec3 texco, sampler2D ima, float hScale, 
+                      out float dBs, out float dBt ) 
+ {
+       vec2 STll = texco.xy;
+       vec2 STlr = texco.xy + dFdx(texco.xy) ;
+       vec2 STul = texco.xy + dFdy(texco.xy) ;
+       
+       float Hll,Hlr,Hul;
+       rgbtobw( texture2D(ima, STll), Hll );
+       rgbtobw( texture2D(ima, STlr), Hlr );
+       rgbtobw( texture2D(ima, STul), Hul );
+       
+       dBs = hScale * (Hlr - Hll);
+       dBt = hScale * (Hul - Hll);
+ }
+ void mtex_bump_tap5( vec3 texco, sampler2D ima, float hScale, 
+                      out float dBs, out float dBt ) 
+ {
+       vec2 TexDx = dFdx(texco.xy);
+       vec2 TexDy = dFdy(texco.xy);
+       vec2 STc = texco.xy;
+       vec2 STl = texco.xy - 0.5 * TexDx ;
+       vec2 STr = texco.xy + 0.5 * TexDx ;
+       vec2 STd = texco.xy - 0.5 * TexDy ;
+       vec2 STu = texco.xy + 0.5 * TexDy ;
+       
+       float Hc,Hl,Hr,Hd,Hu;
+       rgbtobw( texture2D(ima, STc), Hc );
+       rgbtobw( texture2D(ima, STl), Hl );
+       rgbtobw( texture2D(ima, STr), Hr );
+       rgbtobw( texture2D(ima, STd), Hd );
+       rgbtobw( texture2D(ima, STu), Hu );
+       
+       dBs = hScale * (Hr - Hl);
+       dBt = hScale * (Hu - Hd);
+ }
+ void mtex_bump_apply( float fDet, float dBs, float dBt, vec3 vR1, vec3 vR2, vec3 vNacc_in,
+                                         out vec3 vNacc_out, out vec3 perturbed_norm ) 
+ {
+       vec3 vSurfGrad = sign(fDet) * ( dBs * vR1 + dBt * vR2 );
+       
+       vNacc_out = vNacc_in - vSurfGrad;
+       perturbed_norm = normalize( vNacc_out );
+ }
+ void mtex_bump_apply_texspace( float fDet, float dBs, float dBt, vec3 vR1, vec3 vR2,
+                                sampler2D ima, vec3 texco, float ima_x, float ima_y, vec3 vNacc_in,
+                                                          out vec3 vNacc_out, out vec3 perturbed_norm ) 
+ {
+       vec2 TexDx = dFdx(texco.xy);
+       vec2 TexDy = dFdy(texco.xy);
+       vec3 vSurfGrad = sign(fDet) * ( 
+                   dBs / length( vec2(ima_x*TexDx.x, ima_y*TexDx.y) ) * vR1 + 
+                   dBt / length( vec2(ima_x*TexDy.x, ima_y*TexDy.y) ) * vR2 );
+                               
+       vNacc_out = vNacc_in - vSurfGrad;
+       perturbed_norm = normalize( vNacc_out );
+ }
+ void mtex_negate_texnormal(vec3 normal, out vec3 outnormal)
+ {
+       outnormal = vec3(-normal.x, -normal.y, normal.z);
+ }
+ void mtex_nspace_tangent(vec4 tangent, vec3 normal, vec3 texnormal, out vec3 outnormal)
+ {
+       vec3 B = tangent.w * cross(normal, tangent.xyz);
+       outnormal = texnormal.x*tangent.xyz + texnormal.y*B + texnormal.z*normal;
+       outnormal = normalize(outnormal);
+ }
+ void mtex_blend_normal(float norfac, vec3 normal, vec3 newnormal, out vec3 outnormal)
+ {
+       outnormal = (1.0 - norfac)*normal + norfac*newnormal;
+       outnormal = normalize(outnormal);
+ }
+ /******* MATERIAL *********/
+ void lamp_visibility_sun_hemi(vec3 lampvec, out vec3 lv, out float dist, out float visifac)
+ {
+       lv = lampvec;
+       dist = 1.0;
+       visifac = 1.0;
+ }
+ void lamp_visibility_other(vec3 co, vec3 lampco, out vec3 lv, out float dist, out float visifac)
+ {
+       lv = co - lampco;
+       dist = length(lv);
+       lv = normalize(lv);
+       visifac = 1.0;
+ }
+ void lamp_falloff_invlinear(float lampdist, float dist, out float visifac)
+ {
+       visifac = lampdist/(lampdist + dist);
+ }
+ void lamp_falloff_invsquare(float lampdist, float dist, out float visifac)
+ {
+       visifac = lampdist/(lampdist + dist*dist);
+ }
+ void lamp_falloff_sliders(float lampdist, float ld1, float ld2, float dist, out float visifac)
+ {
+       float lampdistkw = lampdist*lampdist;
+       visifac = lampdist/(lampdist + ld1*dist);
+       visifac *= lampdistkw/(lampdistkw + ld2*dist*dist);
+ }
+ void lamp_falloff_curve(float lampdist, sampler1D curvemap, float dist, out float visifac)
+ {
+       visifac = texture1D(curvemap, dist/lampdist).x;
+ }
+ void lamp_visibility_sphere(float lampdist, float dist, float visifac, out float outvisifac)
+ {
+       float t= lampdist - dist;
+       outvisifac= visifac*max(t, 0.0)/lampdist;
+ }
+ void lamp_visibility_spot_square(vec3 lampvec, mat4 lampimat, vec3 lv, out float inpr)
+ {
+       if(dot(lv, lampvec) > 0.0) {
+               vec3 lvrot = (lampimat*vec4(lv, 0.0)).xyz;
+               float x = max(abs(lvrot.x/lvrot.z), abs(lvrot.y/lvrot.z));
+               inpr = 1.0/sqrt(1.0 + x*x);
+       }
+       else
+               inpr = 0.0;
+ }
+ void lamp_visibility_spot_circle(vec3 lampvec, vec3 lv, out float inpr)
+ {
+       inpr = dot(lv, lampvec);
+ }
+ void lamp_visibility_spot(float spotsi, float spotbl, float inpr, float visifac, out float outvisifac)
+ {
+       float t = spotsi;
+       if(inpr <= t) {
+               outvisifac = 0.0;
+       }
+       else {
+               t = inpr - t;
+               /* soft area */
+               if(spotbl != 0.0)
+                       inpr *= smoothstep(0.0, 1.0, t/spotbl);
+               outvisifac = visifac*inpr;
+       }
+ }
+ void lamp_visibility_clamp(float visifac, out float outvisifac)
+ {
+       outvisifac = (visifac < 0.001)? 0.0: visifac;
+ }
+ void shade_view(vec3 co, out vec3 view)
+ {
+       /* handle perspective/orthographic */
+       view = (gl_ProjectionMatrix[3][3] == 0.0)? normalize(co): vec3(0.0, 0.0, -1.0);
+ }
+ void shade_tangent_v(vec3 lv, vec3 tang, out vec3 vn)
+ {
+       vec3 c = cross(lv, tang);
+       vec3 vnor = cross(c, tang);
+       vn = -normalize(vnor);
+ }
+ void shade_inp(vec3 vn, vec3 lv, out float inp)
+ {
+       inp = dot(vn, lv);
+ }
+ void shade_is_no_diffuse(out float is)
+ {
+       is = 0.0;
+ }
+ void shade_is_hemi(float inp, out float is)
+ {
+       is = 0.5*inp + 0.5;
+ }
+ float area_lamp_energy(mat4 area, vec3 co, vec3 vn)
+ {
+       vec3 vec[4], c[4];
+       float rad[4], fac;
+       
+       vec[0] = normalize(co - area[0].xyz);
+       vec[1] = normalize(co - area[1].xyz);
+       vec[2] = normalize(co - area[2].xyz);
+       vec[3] = normalize(co - area[3].xyz);
+       c[0] = normalize(cross(vec[0], vec[1]));
+       c[1] = normalize(cross(vec[1], vec[2]));
+       c[2] = normalize(cross(vec[2], vec[3]));
+       c[3] = normalize(cross(vec[3], vec[0]));
+       rad[0] = acos(dot(vec[0], vec[1]));
+       rad[1] = acos(dot(vec[1], vec[2]));
+       rad[2] = acos(dot(vec[2], vec[3]));
+       rad[3] = acos(dot(vec[3], vec[0]));
+       fac=  rad[0]*dot(vn, c[0]);
+       fac+= rad[1]*dot(vn, c[1]);
+       fac+= rad[2]*dot(vn, c[2]);
+       fac+= rad[3]*dot(vn, c[3]);
+       return max(fac, 0.0);
+ }
+ void shade_inp_area(vec3 position, vec3 lampco, vec3 lampvec, vec3 vn, mat4 area, float areasize, float k, out float inp)
+ {
+       vec3 co = position;
+       vec3 vec = co - lampco;
+       if(dot(vec, lampvec) < 0.0) {
+               inp = 0.0;
+       }
+       else {
+               float intens = area_lamp_energy(area, co, vn);
+               inp = pow(intens*areasize, k);
+       }
+ }
+ void shade_diffuse_oren_nayer(float nl, vec3 n, vec3 l, vec3 v, float rough, out float is)
+ {
+       vec3 h = normalize(v + l);
+       float nh = max(dot(n, h), 0.0);
+       float nv = max(dot(n, v), 0.0);
+       float realnl = dot(n, l);
+       if(realnl < 0.0) {
+               is = 0.0;
+       }
+       else if(nl < 0.0) {
+               is = 0.0;
+       }
+       else {
+               float vh = max(dot(v, h), 0.0);
+               float Lit_A = acos(realnl);
+               float View_A = acos(nv);
+               vec3 Lit_B = normalize(l - realnl*n);
+               vec3 View_B = normalize(v - nv*n);
+               float t = max(dot(Lit_B, View_B), 0.0);
+               float a, b;
+               if(Lit_A > View_A) {
+                       a = Lit_A;
+                       b = View_A;
+               }
+               else {
+                       a = View_A;
+                       b = Lit_A;
+               }
+               float A = 1.0 - (0.5*((rough*rough)/((rough*rough) + 0.33)));
+               float B = 0.45*((rough*rough)/((rough*rough) + 0.09));
+               b *= 0.95;
+               is = nl*(A + (B * t * sin(a) * tan(b)));
+       }
+ }
+ void shade_diffuse_toon(vec3 n, vec3 l, vec3 v, float size, float tsmooth, out float is)
+ {
+       float rslt = dot(n, l);
+       float ang = acos(rslt);
+       if(ang < size) is = 1.0;
+       else if(ang > (size + tsmooth) || tsmooth == 0.0) is = 0.0;
+       else is = 1.0 - ((ang - size)/tsmooth);
+ }
+ void shade_diffuse_minnaert(float nl, vec3 n, vec3 v, float darkness, out float is)
+ {
+       if(nl <= 0.0) {
+               is = 0.0;
+       }
+       else {
+               float nv = max(dot(n, v), 0.0);
+               if(darkness <= 1.0)
+                       is = nl*pow(max(nv*nl, 0.1), darkness - 1.0);
+               else
+                       is = nl*pow(1.0001 - nv, darkness - 1.0);
+       }
+ }
+ float fresnel_fac(vec3 view, vec3 vn, float grad, float fac)
+ {
+       float t1, t2;
+       float ffac;
+       if(fac==0.0) {
+               ffac = 1.0;
+       }
+       else {
+               t1= dot(view, vn);
+               if(t1>0.0)  t2= 1.0+t1;
+               else t2= 1.0-t1;
+               t2= grad + (1.0-grad)*pow(t2, fac);
+               if(t2<0.0) ffac = 0.0;
+               else if(t2>1.0) ffac = 1.0;
+               else ffac = t2;
+       }
+       return ffac;
+ }
+ void shade_diffuse_fresnel(vec3 vn, vec3 lv, vec3 view, float fac_i, float fac, out float is)
+ {
+       is = fresnel_fac(lv, vn, fac_i, fac);
+ }
+ void shade_cubic(float is, out float outis)
+ {
+       if(is>0.0 && is<1.0)
+               outis= smoothstep(0.0, 1.0, is);
+       else
+               outis= is;
+ }
+ void shade_visifac(float i, float visifac, float refl, out float outi)
+ {
+       /*if(i > 0.0)*/
+               outi = max(i*visifac*refl, 0.0);
+       /*else
+               outi = i;*/
+ }
+ void shade_tangent_v_spec(vec3 tang, out vec3 vn)
+ {
+       vn = tang;
+ }
+ void shade_add_to_diffuse(float i, vec3 lampcol, vec3 col, out vec3 outcol)
+ {
+       if(i > 0.0)
+               outcol = i*lampcol*col;
+       else
+               outcol = vec3(0.0, 0.0, 0.0);
+ }
+ void shade_hemi_spec(vec3 vn, vec3 lv, vec3 view, float spec, float hard, float visifac, out float t)
+ {
+       lv += view;
+       lv = normalize(lv);
+       t = dot(vn, lv);
+       t = 0.5*t + 0.5;
+       t = visifac*spec*pow(t, hard);
+ }
+ void shade_phong_spec(vec3 n, vec3 l, vec3 v, float hard, out float specfac)
+ {
+       vec3 h = normalize(l + v);
+       float rslt = max(dot(h, n), 0.0);
+       specfac = pow(rslt, hard);
+ }
+ void shade_cooktorr_spec(vec3 n, vec3 l, vec3 v, float hard, out float specfac)
+ {
+       vec3 h = normalize(v + l);
+       float nh = dot(n, h);
+       if(nh < 0.0) {
+               specfac = 0.0;
+       }
+       else {
+               float nv = max(dot(n, v), 0.0);
+               float i = pow(nh, hard);
+               i = i/(0.1+nv);
+               specfac = i;
+       }
+ }
+ void shade_blinn_spec(vec3 n, vec3 l, vec3 v, float refrac, float spec_power, out float specfac)
+ {
+       if(refrac < 1.0) {
+               specfac = 0.0;
+       }
+       else if(spec_power == 0.0) {
+               specfac = 0.0;
+       }
+       else {
+               if(spec_power<100.0)
+                       spec_power= sqrt(1.0/spec_power);
+               else
+                       spec_power= 10.0/spec_power;
+               vec3 h = normalize(v + l);
+               float nh = dot(n, h);
+               if(nh < 0.0) {
+                       specfac = 0.0;
+               }
+               else {
+                       float nv = max(dot(n, v), 0.01);
+                       float nl = dot(n, l);
+                       if(nl <= 0.01) {
+                               specfac = 0.0;
+                       }
+                       else {
+                               float vh = max(dot(v, h), 0.01);
+                               float a = 1.0;
+                               float b = (2.0*nh*nv)/vh;
+                               float c = (2.0*nh*nl)/vh;
+                               float g = 0.0;
+                               if(a < b && a < c) g = a;
+                               else if(b < a && b < c) g = b;
+                               else if(c < a && c < b) g = c;
+                               float p = sqrt(((refrac * refrac)+(vh*vh)-1.0));
+                               float f = (((p-vh)*(p-vh))/((p+vh)*(p+vh)))*(1.0+((((vh*(p+vh))-1.0)*((vh*(p+vh))-1.0))/(((vh*(p-vh))+1.0)*((vh*(p-vh))+1.0))));
+                               float ang = acos(nh);
+                               specfac = max(f*g*exp_blender((-(ang*ang)/(2.0*spec_power*spec_power))), 0.0);
+                       }
+               }
+       }
+ }
+ void shade_wardiso_spec(vec3 n, vec3 l, vec3 v, float rms, out float specfac)
+ {
+       vec3 h = normalize(l + v);
+       float nh = max(dot(n, h), 0.001);
+       float nv = max(dot(n, v), 0.001);
+       float nl = max(dot(n, l), 0.001);
+       float angle = tan(acos(nh));
+       float alpha = max(rms, 0.001);
+       specfac= nl * (1.0/(4.0*M_PI*alpha*alpha))*(exp_blender(-(angle*angle)/(alpha*alpha))/(sqrt(nv*nl)));
+ }
+ void shade_toon_spec(vec3 n, vec3 l, vec3 v, float size, float tsmooth, out float specfac)
+ {
+       vec3 h = normalize(l + v);
+       float rslt = dot(h, n);
+       float ang = acos(rslt);
+       if(ang < size) rslt = 1.0;
+       else if(ang >= (size + tsmooth) || tsmooth == 0.0) rslt = 0.0;
+       else rslt = 1.0 - ((ang - size)/tsmooth);
+       specfac = rslt;
+ }
+ void shade_spec_area_inp(float specfac, float inp, out float outspecfac)
+ {
+       outspecfac = specfac*inp;
+ }
+ void shade_spec_t(float shadfac, float spec, float visifac, float specfac, out float t)
+ {
+       t = shadfac*spec*visifac*specfac;
+ }
+ void shade_add_spec(float t, vec3 lampcol, vec3 speccol, out vec3 outcol)
+ {
+       outcol = t*lampcol*speccol;
+ }
+ void shade_add(vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       outcol = col1 + col2;
+ }
+ void shade_madd(vec4 col, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       outcol = col + col1*col2;
+ }
+ void shade_add_clamped(vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       outcol = col1 + max(col2, vec4(0.0, 0.0, 0.0, 0.0));
+ }
+ void shade_madd_clamped(vec4 col, vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       outcol = col + max(col1*col2, vec4(0.0, 0.0, 0.0, 0.0));
+ }
+ void shade_maddf(vec4 col, float f, vec4 col1, out vec4 outcol)
+ {
+       outcol = col + f*col1;
+ }
+ void shade_mul(vec4 col1, vec4 col2, out vec4 outcol)
+ {
+       outcol = col1*col2;
+ }
+ void shade_mul_value(float fac, vec4 col, out vec4 outcol)
+ {
+       outcol = col*fac;
+ }
+ void shade_obcolor(vec4 col, vec4 obcol, out vec4 outcol)
+ {
+       outcol = vec4(col.rgb*obcol.rgb, col.a);
+ }
+ void ramp_rgbtobw(vec3 color, out float outval)
+ {
+       outval = color.r*0.3 + color.g*0.58 + color.b*0.12;
+ }
+ void shade_only_shadow(float i, float shadfac, float energy, out float outshadfac)
+ {
+       outshadfac = i*energy*(1.0 - shadfac);
+ }
+ void shade_only_shadow_diffuse(float shadfac, vec3 rgb, vec4 diff, out vec4 outdiff)
+ {
+       outdiff = diff - vec4(rgb*shadfac, 0.0);
+ }
+ void shade_only_shadow_specular(float shadfac, vec3 specrgb, vec4 spec, out vec4 outspec)
+ {
+       outspec = spec - vec4(specrgb*shadfac, 0.0);
+ }
+ void test_shadowbuf(vec3 rco, sampler2DShadow shadowmap, mat4 shadowpersmat, float shadowbias, float inp, out float result)
+ {
+       if(inp <= 0.0) {
+               result = 0.0;
+       }
+       else {
+               vec4 co = shadowpersmat*vec4(rco, 1.0);
+               //float bias = (1.5 - inp*inp)*shadowbias;
+               co.z -= shadowbias*co.w;
+               result = shadow2DProj(shadowmap, co).x;
+       }
+ }
+ void shade_exposure_correct(vec3 col, float linfac, float logfac, out vec3 outcol)
+ {
+       outcol = linfac*(1.0 - exp(col*logfac));
+ }
+ void shade_mist_factor(vec3 co, float miststa, float mistdist, float misttype, float misi, out float outfac)
+ {
+       float fac, zcor;
+       zcor = (gl_ProjectionMatrix[3][3] == 0.0)? length(co): -co[2];
+       
+       fac = clamp((zcor-miststa)/mistdist, 0.0, 1.0);
+       if(misttype == 0.0) fac *= fac;
+       else if(misttype == 1.0);
+       else fac = sqrt(fac);
+       outfac = 1.0 - (1.0-fac)*(1.0-misi);
+ }
+ void shade_world_mix(vec3 hor, vec4 col, out vec4 outcol)
+ {
+       float fac = clamp(col.a, 0.0, 1.0);
+       outcol = vec4(mix(hor, col.rgb, fac), col.a);
+ }
+ void shade_alpha_opaque(vec4 col, out vec4 outcol)
+ {
+       outcol = vec4(col.rgb, 1.0);
+ }
+ void shade_alpha_obcolor(vec4 col, vec4 obcol, out vec4 outcol)
+ {
+       outcol = vec4(col.rgb, col.a*obcol.a);
+ }
++>>>>>>> .merge-right.r36569
@@@ -1,12 -1,12 +1,27 @@@
++<<<<<<< .working
 +
 +varying vec3 varposition;
 +varying vec3 varnormal;
 +
 +void main()
 +{
 +      vec4 co = gl_ModelViewMatrix * gl_Vertex;
 +
 +      varposition = co.xyz;
 +      varnormal = gl_NormalMatrix * gl_Normal;
 +      gl_Position = gl_ProjectionMatrix * co;
 +
++=======
+ varying vec3 varposition;
+ varying vec3 varnormal;
+ void main()
+ {
+       vec4 co = gl_ModelViewMatrix * gl_Vertex;
+       varposition = co.xyz;
+       varnormal = normalize(gl_NormalMatrix * gl_Normal);
+       gl_Position = gl_ProjectionMatrix * co;
++>>>>>>> .merge-right.r36569
@@@ -66,10 -70,7 +70,8 @@@ typedef enum ModifierType 
        eModifierType_ShapeKey,
        eModifierType_Solidify,
        eModifierType_Screw,
-       /* placeholder, keep this so durian files load in
-        * trunk with the correct modifier once its merged */
        eModifierType_Warp,
 +      eModifierType_NavMesh,
        NUM_MODIFIER_TYPES
  } ModifierType;
  
@@@ -726,8 -746,42 +747,46 @@@ typedef struct ScrewModifierData 
  #define MOD_SCREW_OBJECT_OFFSET       (1<<2)
  // #define MOD_SCREW_OBJECT_ANGLE     (1<<4)
  
 +typedef struct NavMeshModifierData {
 +      ModifierData modifier;
 +} NavMeshModifierData;
 +
+ typedef struct WarpModifierData {
+       ModifierData modifier;
+       /* keep in sync with MappingInfoModifierData */
+       struct Tex *texture;
+       struct Object *map_object;
+       char uvlayer_name[32];
+       int uvlayer_tmp;
+       int texmapping;
+       int pad10;
+       /* end MappingInfoModifierData */
+       float strength;
+       struct Object *object_from;
+       struct Object *object_to;
+       struct CurveMapping *curfalloff;
+       char defgrp_name[32];                   /* optional vertexgroup name */
+       float falloff_radius;
+       char flag; /* not used yet */
+       char falloff_type;
+       char pad[2];
+ } WarpModifierData;
+ #define MOD_WARP_VOLUME_PRESERVE 1
+ typedef enum {
+       eWarp_Falloff_None =            0,
+       eWarp_Falloff_Curve =           1,
+       eWarp_Falloff_Sharp =           2, /* PROP_SHARP */
+       eWarp_Falloff_Smooth =          3, /* PROP_SMOOTH */
+       eWarp_Falloff_Root =            4, /* PROP_ROOT */
+       eWarp_Falloff_Linear =          5, /* PROP_LIN */
+       eWarp_Falloff_Const =           6, /* PROP_CONST */
+       eWarp_Falloff_Sphere =          7, /* PROP_SPHERE */
+       /* PROP_RANDOM not used */
+ } WarpModifierFalloff;
  #endif
@@@ -519,7 -497,7 +523,8 @@@ typedef struct GameData 
  #define GAME_IGNORE_DEPRECATION_WARNINGS      (1 << 12)
  #define GAME_ENABLE_ANIMATION_RECORD          (1 << 13)
  #define GAME_SHOW_MOUSE                                               (1 << 14)
 +#define GAME_SHOW_OBSTACLE_SIMULATION         (1 << 15)
+ #define GAME_GLSL_NO_COLOR_MANAGEMENT         (1 << 15)
  
  /* GameData.matmode */
  #define GAME_MAT_TEXFACE      0
@@@ -176,8 -181,8 +182,10 @@@ static StructRNA* rna_Modifier_refine(s
                        return &RNA_SolidifyModifier;
                case eModifierType_Screw:
                        return &RNA_ScrewModifier;
+               case eModifierType_Warp:
+                       return &RNA_WarpModifier;
 +              case eModifierType_NavMesh:
 +                      return &RNA_NavMeshModifier;
                default:
                        return &RNA_Modifier;
        }
@@@ -31,12 -32,9 +32,13 @@@ set(IN
        ../blenkernel
        ../blenkernel/intern
        ../render/extern/include
 +      ../editors/include
 +      ../gpu
        ../../../intern/guardedalloc
        ../../../intern/elbeem/extern
 +      ../../../extern/recastnavigation/Recast/Include
        ${ZLIB_INCLUDE_DIRS}
++        ${GLEW_INCLUDE_PATH}
  )
  
  set(SRC
@@@ -67,7 -71,7 +71,8 @@@ extern ModifierTypeInfo modifierType_Sm
  extern ModifierTypeInfo modifierType_ShapeKey;
  extern ModifierTypeInfo modifierType_Solidify;
  extern ModifierTypeInfo modifierType_Screw;
+ extern ModifierTypeInfo modifierType_Warp;
 +extern ModifierTypeInfo modifierType_NavMesh;
  
  /* MOD_util.c */
  void modifier_type_init(ModifierTypeInfo *types[]);
@@@ -1,14 -1,12 +1,14 @@@
  #!/usr/bin/python
  Import ('env')
  
 -sources = env.Glob('intern/*.c')
 +sources = env.Glob('intern/*.c') + env.Glob('intern/*.cpp')
  
  incs = '. ./intern'
--incs += ' #/intern/guardedalloc #/intern/decimation/extern #/intern/bsp/extern #/intern/elbeem/extern'
- incs += ' ../render/extern/include'
++incs += ' #/intern/guardedalloc #/intern/decimation/extern #/intern/bsp/extern #/intern/elbeem/extern #/extern/glew/include'
+ incs += ' ../render/extern/include ../blenloader'
  incs += ' ../include ../blenlib ../makesdna ../blenkernel ../blenkernel/intern'
 +incs += ' ../editors/include ../gpu'
 +incs += ' #extern/recastnavigation/Recast/Include'
  
  incs += ' ' + env['BF_ZLIB_INC']
  
@@@ -185,6 -278,6 +278,7 @@@ void modifier_type_init(ModifierTypeInf
        INIT_TYPE(ShapeKey);
        INIT_TYPE(Solidify);
        INIT_TYPE(Screw);
+       INIT_TYPE(Warp);
 +      INIT_TYPE(NavMesh);
  #undef INIT_TYPE
  }
@@@ -549,21 -788,19 +788,20 @@@ endif(
                bf_intern_smoke
                extern_minilzo
                extern_lzma
-               ge_logic_ketsji 
++              extern_recastnavigation
+               ge_logic_ketsji
                ge_phys_common
-               ge_logic 
-               ge_rasterizer 
-               ge_oglrasterizer 
-               ge_logic_expressions 
-               ge_scenegraph 
-               ge_logic_network 
-               bf_gen_system
+               ge_logic
+               ge_rasterizer
+               ge_oglrasterizer
+               ge_logic_expressions
+               ge_scenegraph
+               ge_logic_network
                bf_python # duplicate for BPY_driver_exec
-               ge_logic_ngnetwork 
-               extern_bullet 
-               ge_logic_loopbacknetwork 
-               bf_intern_moto 
-               extern_glew
+               ge_logic_ngnetwork
+               extern_bullet
+               ge_logic_loopbacknetwork
+               bf_intern_moto
                extern_openjpeg
                extern_redcode
                ge_videotex
@@@ -52,10 -53,7 +53,10 @@@ set(IN
        ../../../intern/audaspace/intern
        ../../../source/blender/blenloader
        ../../../source/blender/gpu
-       ../../../extern/glew/include
+       ${GLEW_INCLUDE_PATH}
 +      ../../../extern/recastnavigation/Recast/Include
 +      ../../../extern/recastnavigation/Detour/Include
 +      ../../../source/blender/editors/include
  )
  
  set(SRC
@@@ -151,16 -154,11 +156,17 @@@ KX_GameObject::~KX_GameObject(
        {
                delete m_pGraphicController;
        }
 +
 +      if (m_pObstacleSimulation)
 +      {
 +              m_pObstacleSimulation->DestroyObstacleForObj(this);
 +      }
 +
  #ifdef WITH_PYTHON
        if (m_attr_dict) {
-               PyDict_Clear(m_attr_dict); /* incase of circular refs or other weired cases */
-               Py_DECREF(m_attr_dict);
+               PyDict_Clear(m_attr_dict); /* incase of circular refs or other weird cases */
+               /* Py_CLEAR: Py_DECREF's and NULL's */
+               Py_CLEAR(m_attr_dict);
        }
  #endif // WITH_PYTHON
  }
index 55b35a3,0000000..499cbae
mode 100644,000000..100644
--- /dev/null
@@@ -1,707 -1,0 +1,708 @@@
- #include "BLI_math_vector.h"
 +/**
 +* $Id$ 
 +* ***** BEGIN GPL LICENSE BLOCK *****
 +*
 +* This program is free software; you can redistribute it and/or
 +* modify it under the terms of the GNU General Public License
 +* as published by the Free Software Foundation; either version 2
 +* of the License, or (at your option) any later version.
 +*
 +* This program is distributed in the hope that it will be useful,
 +* but WITHOUT ANY WARRANTY; without even the implied warranty of
 +* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 +* GNU General Public License for more details.
 +*
 +* You should have received a copy of the GNU General Public License
 +* along with this program; if not, write to the Free Software Foundation,
 +* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 +*
 +* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
 +* All rights reserved.
 +*
 +* The Original Code is: all of this file.
 +*
 +* Contributor(s): none yet.
 +*
 +* ***** END GPL LICENSE BLOCK *****
 +*/
 +
++#include "BLI_math_vector.h"
 +#include "KX_NavMeshObject.h"
 +#include "RAS_MeshObject.h"
 +
 +#include "DNA_mesh_types.h"
 +#include "DNA_meshdata_types.h"
 +
 +extern "C" {
 +#include "BKE_scene.h"
 +#include "BKE_customdata.h"
 +#include "BKE_cdderivedmesh.h"
 +#include "BKE_DerivedMesh.h"
++
 +
 +#include "ED_navmesh_conversion.h"
 +}
 +
 +#include "KX_PythonInit.h"
 +#include "KX_PyMath.h"
 +#include "Value.h"
 +#include "Recast.h"
 +#include "DetourStatNavMeshBuilder.h"
 +#include "KX_ObstacleSimulation.h"
 +
 +static const int MAX_PATH_LEN = 256;
 +static const float polyPickExt[3] = {2, 4, 2};
 +
 +static void calcMeshBounds(const float* vert, int nverts, float* bmin, float* bmax)
 +{
 +      bmin[0] = bmax[0] = vert[0];
 +      bmin[1] = bmax[1] = vert[1];
 +      bmin[2] = bmax[2] = vert[2];
 +      for (int i=1; i<nverts; i++)
 +      {
 +              if (bmin[0]>vert[3*i+0]) bmin[0] = vert[3*i+0];
 +              if (bmin[1]>vert[3*i+1]) bmin[1] = vert[3*i+1];
 +              if (bmin[2]>vert[3*i+2]) bmin[2] = vert[3*i+2];
 +
 +              if (bmax[0]<vert[3*i+0]) bmax[0] = vert[3*i+0];
 +              if (bmax[1]<vert[3*i+1]) bmax[1] = vert[3*i+1];
 +              if (bmax[2]<vert[3*i+2]) bmax[2] = vert[3*i+2];
 +      }
 +}
 +
 +inline void flipAxes(float* vec)
 +{
 +      std::swap(vec[1],vec[2]);
 +}
 +KX_NavMeshObject::KX_NavMeshObject(void* sgReplicationInfo, SG_Callbacks callbacks)
 +:     KX_GameObject(sgReplicationInfo, callbacks)
 +,     m_navMesh(NULL)
 +{
 +      
 +}
 +
 +KX_NavMeshObject::~KX_NavMeshObject()
 +{
 +      if (m_navMesh)
 +              delete m_navMesh;
 +}
 +
 +CValue* KX_NavMeshObject::GetReplica()
 +{
 +      KX_NavMeshObject* replica = new KX_NavMeshObject(*this);
 +      replica->ProcessReplica();
 +      return replica;
 +}
 +
 +void KX_NavMeshObject::ProcessReplica()
 +{
 +      KX_GameObject::ProcessReplica();
 +
 +      BuildNavMesh();
 +      KX_Scene* scene = KX_GetActiveScene();
 +      KX_ObstacleSimulation* obssimulation = scene->GetObstacleSimulation();
 +      if (obssimulation)
 +              obssimulation->AddObstaclesForNavMesh(this);
 +
 +}
 +
 +bool KX_NavMeshObject::BuildVertIndArrays(float *&vertices, int& nverts,
 +                                                                         unsigned short* &polys, int& npolys, unsigned short *&dmeshes,
 +                                                                         float *&dvertices, int &ndvertsuniq, unsigned short *&dtris, 
 +                                                                         int& ndtris, int &vertsPerPoly)
 +{
 +      DerivedMesh* dm = mesh_create_derived_no_virtual(KX_GetActiveScene()->GetBlenderScene(), GetBlenderObject(), 
 +                                                                                                      NULL, CD_MASK_MESH);
 +      int* recastData = (int*) dm->getFaceDataArray(dm, CD_RECAST);
 +      if (recastData)
 +      {
 +              int *dtrisToPolysMap=NULL, *dtrisToTrisMap=NULL, *trisToFacesMap=NULL;
 +              int nAllVerts = 0;
 +              float *allVerts = NULL;
 +              buildNavMeshDataByDerivedMesh(dm, vertsPerPoly, nAllVerts, allVerts, ndtris, dtris,
 +                      npolys, dmeshes, polys, dtrisToPolysMap, dtrisToTrisMap, trisToFacesMap);
 +
 +              unsigned short *verticesMap = new unsigned short[nAllVerts];
 +              memset(verticesMap, 0xffff, sizeof(unsigned short)*nAllVerts);
 +              int curIdx = 0;
 +              //vertices - mesh verts
 +              //iterate over all polys and create map for their vertices first...
 +              for (int polyidx=0; polyidx<npolys; polyidx++)
 +              {
 +                      unsigned short* poly = &polys[polyidx*vertsPerPoly*2];
 +                      for (int i=0; i<vertsPerPoly; i++)
 +                      {
 +                              unsigned short idx = poly[i];
 +                              if (idx==0xffff)
 +                                      break;
 +                              if (verticesMap[idx]==0xffff)
 +                              {
 +                                      verticesMap[idx] = curIdx++;
 +                              }
 +                              poly[i] = verticesMap[idx];
 +                      }
 +              }
 +              nverts = curIdx;
 +              //...then iterate over detailed meshes
 +              //transform indices to local ones (for each navigation polygon)
 +              for (int polyidx=0; polyidx<npolys; polyidx++)
 +              {
 +                      unsigned short *poly = &polys[polyidx*vertsPerPoly*2];
 +                      int nv = polyNumVerts(poly, vertsPerPoly);
 +                      unsigned short *dmesh = &dmeshes[4*polyidx];
 +                      unsigned short tribase = dmesh[2];
 +                      unsigned short trinum = dmesh[3];
 +                      unsigned short vbase = curIdx;
 +                      for (int j=0; j<trinum; j++)
 +                      {
 +                              unsigned short* dtri = &dtris[(tribase+j)*3*2];
 +                              for (int k=0; k<3; k++)
 +                              {
 +                                      int newVertexIdx = verticesMap[dtri[k]];
 +                                      if (newVertexIdx==0xffff)
 +                                      {
 +                                              newVertexIdx = curIdx++;
 +                                              verticesMap[dtri[k]] = newVertexIdx;
 +                                      }
 +
 +                                      if (newVertexIdx<nverts)
 +                                      {
 +                                              //it's polygon vertex ("shared")
 +                                              int idxInPoly = polyFindVertex(poly, vertsPerPoly, newVertexIdx);
 +                                              if (idxInPoly==-1)
 +                                              {
 +                                                      printf("Building NavMeshObject: Error! Can't find vertex in polygon\n");
 +                                                      return false;
 +                                              }
 +                                              dtri[k] = idxInPoly;
 +                                      }
 +                                      else
 +                                      {
 +                                              dtri[k] = newVertexIdx - vbase + nv;
 +                                      }
 +                              }
 +                      }
 +                      dmesh[0] = vbase-nverts; //verts base
 +                      dmesh[1] = curIdx-vbase; //verts num
 +              }
 +
 +              vertices = new float[nverts*3];
 +              ndvertsuniq = curIdx - nverts;
 +              if (ndvertsuniq>0)
 +              {
 +                      dvertices = new float[ndvertsuniq*3];
 +              }
 +              for (int vi=0; vi<nAllVerts; vi++)
 +              {
 +                      int newIdx = verticesMap[vi];
 +                      if (newIdx!=0xffff)
 +                      {
 +                              if (newIdx<nverts)
 +                              {
 +                                      //navigation mesh vertex
 +                                      memcpy(vertices+3*newIdx, allVerts+3*vi, 3*sizeof(float));
 +                              }
 +                              else
 +                              {
 +                                      //detailed mesh vertex
 +                                      memcpy(dvertices+3*(newIdx-nverts), allVerts+3*vi, 3*sizeof(float));
 +                              }                               
 +                      }
 +              }
 +      }
 +      else
 +      {
 +              //create from RAS_MeshObject (detailed mesh is fake)
 +              RAS_MeshObject* meshobj = GetMesh(0);
 +              vertsPerPoly = 3;
 +              nverts = meshobj->m_sharedvertex_map.size();
 +              if (nverts >= 0xffff)
 +                      return false;
 +              //calculate count of tris
 +              int nmeshpolys = meshobj->NumPolygons();
 +              npolys = nmeshpolys;
 +              for (int p=0; p<nmeshpolys; p++)
 +              {
 +                      int vertcount = meshobj->GetPolygon(p)->VertexCount();
 +                      npolys+=vertcount-3;
 +              }
 +
 +              //create verts
 +              vertices = new float[nverts*3];
 +              float* vert = vertices;
 +              for (int vi=0; vi<nverts; vi++)
 +              {
 +                      const float* pos = !meshobj->m_sharedvertex_map[vi].empty() ? meshobj->GetVertexLocation(vi) : NULL;
 +                      if (pos)
 +                              copy_v3_v3(vert, pos);
 +                      else
 +                      {
 +                              memset(vert, NULL, 3*sizeof(float)); //vertex isn't in any poly, set dummy zero coordinates
 +                      }
 +                      vert+=3;                
 +              }
 +
 +              //create tris
 +              polys = new unsigned short[npolys*3*2];
 +              memset(polys, 0xff, sizeof(unsigned short)*3*2*npolys);
 +              unsigned short *poly = polys;
 +              RAS_Polygon* raspoly;
 +              for (int p=0; p<nmeshpolys; p++)
 +              {
 +                      raspoly = meshobj->GetPolygon(p);
 +                      for (int v=0; v<raspoly->VertexCount()-2; v++)
 +                      {
 +                              poly[0]= raspoly->GetVertex(0)->getOrigIndex();
 +                              for (size_t i=1; i<3; i++)
 +                              {
 +                                      poly[i]= raspoly->GetVertex(v+i)->getOrigIndex();
 +                              }
 +                              poly += 6;
 +                      }
 +              }
 +              dmeshes = NULL;
 +              dvertices = NULL;
 +              ndvertsuniq = 0;
 +              dtris = NULL;
 +              ndtris = npolys;
 +      }
 +      dm->release(dm);
 +      
 +      return true;
 +}
 +
 +
 +bool KX_NavMeshObject::BuildNavMesh()
 +{
 +      if (m_navMesh)
 +      {
 +              delete m_navMesh;
 +              m_navMesh = NULL;
 +      }
 +
 +      if (GetMeshCount()==0)
 +      {
 +              printf("Can't find mesh for navmesh object: %s \n", m_name);
 +              return false;
 +      }
 +
 +      float *vertices = NULL, *dvertices = NULL;
 +      unsigned short *polys = NULL, *dtris = NULL, *dmeshes = NULL;
 +      int nverts = 0, npolys = 0, ndvertsuniq = 0, ndtris = 0;        
 +      int vertsPerPoly = 0;
 +      if (!BuildVertIndArrays(vertices, nverts, polys, npolys, 
 +                                                      dmeshes, dvertices, ndvertsuniq, dtris, ndtris, vertsPerPoly ) 
 +                      || vertsPerPoly<3)
 +      {
 +              printf("Can't build navigation mesh data for object:%s \n", m_name);
 +              return false;
 +      }
 +      
 +      MT_Point3 pos;
 +      if (dmeshes==NULL)
 +      {
 +              for (int i=0; i<nverts; i++)
 +              {
 +                      flipAxes(&vertices[i*3]);
 +              }
 +              for (int i=0; i<ndvertsuniq; i++)
 +              {
 +                      flipAxes(&dvertices[i*3]);
 +              }
 +      }
 +
 +      buildMeshAdjacency(polys, npolys, nverts, vertsPerPoly);
 +      
 +      float cs = 0.2f;
 +
 +      if (!nverts || !npolys)
 +              return false;
 +
 +      float bmin[3], bmax[3];
 +      calcMeshBounds(vertices, nverts, bmin, bmax);
 +      //quantize vertex pos
 +      unsigned short* vertsi = new unsigned short[3*nverts];
 +      float ics = 1.f/cs;
 +      for (int i=0; i<nverts; i++)
 +      {
 +              vertsi[3*i+0] = static_cast<unsigned short>((vertices[3*i+0]-bmin[0])*ics);
 +              vertsi[3*i+1] = static_cast<unsigned short>((vertices[3*i+1]-bmin[1])*ics);
 +              vertsi[3*i+2] = static_cast<unsigned short>((vertices[3*i+2]-bmin[2])*ics);
 +      }
 +
 +      // Calculate data size
 +      const int headerSize = sizeof(dtStatNavMeshHeader);
 +      const int vertsSize = sizeof(float)*3*nverts;
 +      const int polysSize = sizeof(dtStatPoly)*npolys;
 +      const int nodesSize = sizeof(dtStatBVNode)*npolys*2;
 +      const int detailMeshesSize = sizeof(dtStatPolyDetail)*npolys;
 +      const int detailVertsSize = sizeof(float)*3*ndvertsuniq;
 +      const int detailTrisSize = sizeof(unsigned char)*4*ndtris;
 +
 +      const int dataSize = headerSize + vertsSize + polysSize + nodesSize +
 +              detailMeshesSize + detailVertsSize + detailTrisSize;
 +      unsigned char* data = new unsigned char[dataSize];
 +      if (!data)
 +              return false;
 +      memset(data, 0, dataSize);
 +
 +      unsigned char* d = data;
 +      dtStatNavMeshHeader* header = (dtStatNavMeshHeader*)d; d += headerSize;
 +      float* navVerts = (float*)d; d += vertsSize;
 +      dtStatPoly* navPolys = (dtStatPoly*)d; d += polysSize;
 +      dtStatBVNode* navNodes = (dtStatBVNode*)d; d += nodesSize;
 +      dtStatPolyDetail* navDMeshes = (dtStatPolyDetail*)d; d += detailMeshesSize;
 +      float* navDVerts = (float*)d; d += detailVertsSize;
 +      unsigned char* navDTris = (unsigned char*)d; d += detailTrisSize;
 +
 +      // Store header
 +      header->magic = DT_STAT_NAVMESH_MAGIC;
 +      header->version = DT_STAT_NAVMESH_VERSION;
 +      header->npolys = npolys;
 +      header->nverts = nverts;
 +      header->cs = cs;
 +      header->bmin[0] = bmin[0];
 +      header->bmin[1] = bmin[1];
 +      header->bmin[2] = bmin[2];
 +      header->bmax[0] = bmax[0];
 +      header->bmax[1] = bmax[1];
 +      header->bmax[2] = bmax[2];
 +      header->ndmeshes = npolys;
 +      header->ndverts = ndvertsuniq;
 +      header->ndtris = ndtris;
 +
 +      // Store vertices
 +      for (int i = 0; i < nverts; ++i)
 +      {
 +              const unsigned short* iv = &vertsi[i*3];
 +              float* v = &navVerts[i*3];
 +              v[0] = bmin[0] + iv[0] * cs;
 +              v[1] = bmin[1] + iv[1] * cs;
 +              v[2] = bmin[2] + iv[2] * cs;
 +      }
 +      //memcpy(navVerts, vertices, nverts*3*sizeof(float));
 +
 +      // Store polygons
 +      const unsigned short* src = polys;
 +      for (int i = 0; i < npolys; ++i)
 +      {
 +              dtStatPoly* p = &navPolys[i];
 +              p->nv = 0;
 +              for (int j = 0; j < vertsPerPoly; ++j)
 +              {
 +                      if (src[j] == 0xffff) break;
 +                      p->v[j] = src[j];
 +                      p->n[j] = src[vertsPerPoly+j]+1;
 +                      p->nv++;
 +              }
 +              src += vertsPerPoly*2;
 +      }
 +
 +      header->nnodes = createBVTree(vertsi, nverts, polys, npolys, vertsPerPoly,
 +                                                              cs, cs, npolys*2, navNodes);
 +      
 +      
 +      if (dmeshes==NULL)
 +      {
 +              //create fake detail meshes
 +              for (int i = 0; i < npolys; ++i)
 +              {
 +                      dtStatPolyDetail& dtl = navDMeshes[i];
 +                      dtl.vbase = 0;
 +                      dtl.nverts = 0;
 +                      dtl.tbase = i;
 +                      dtl.ntris = 1;
 +              }
 +              // setup triangles.
 +              unsigned char* tri = navDTris;
 +              for(size_t i=0; i<ndtris; i++)
 +              {
 +                      for (size_t j=0; j<3; j++)
 +                              tri[4*i+j] = j;
 +              }
 +      }
 +      else
 +      {
 +              //verts
 +              memcpy(navDVerts, dvertices, ndvertsuniq*3*sizeof(float));
 +              //tris
 +              unsigned char* tri = navDTris;
 +              for(size_t i=0; i<ndtris; i++)
 +              {
 +                      for (size_t j=0; j<3; j++)
 +                              tri[4*i+j] = dtris[6*i+j];
 +              }
 +              //detailed meshes
 +              for (int i = 0; i < npolys; ++i)
 +              {
 +                      dtStatPolyDetail& dtl = navDMeshes[i];
 +                      dtl.vbase = dmeshes[i*4+0];
 +                      dtl.nverts = dmeshes[i*4+1];
 +                      dtl.tbase = dmeshes[i*4+2];
 +                      dtl.ntris = dmeshes[i*4+3];
 +              }               
 +      }
 +
 +      m_navMesh = new dtStatNavMesh;
 +      m_navMesh->init(data, dataSize, true);  
 +
 +      delete [] vertices;
 +      delete [] polys;
 +      if (dvertices)
 +      {
 +              delete [] dvertices;
 +      }
 +
 +      return true;
 +}
 +
 +dtStatNavMesh* KX_NavMeshObject::GetNavMesh()
 +{
 +      return m_navMesh;
 +}
 +
 +void KX_NavMeshObject::DrawNavMesh(NavMeshRenderMode renderMode)
 +{
 +      if (!m_navMesh)
 +              return;
 +      MT_Vector3 color(0.f, 0.f, 0.f);
 +      
 +      switch (renderMode)
 +      {
 +      case RM_POLYS :
 +      case RM_WALLS : 
 +              for (int pi=0; pi<m_navMesh->getPolyCount(); pi++)
 +              {
 +                      const dtStatPoly* poly = m_navMesh->getPoly(pi);
 +
 +                      for (int i = 0, j = (int)poly->nv-1; i < (int)poly->nv; j = i++)
 +                      {       
 +                              if (poly->n[j] && renderMode==RM_WALLS) 
 +                                      continue;
 +                              const float* vif = m_navMesh->getVertex(poly->v[i]);
 +                              const float* vjf = m_navMesh->getVertex(poly->v[j]);
 +                              MT_Point3 vi(vif[0], vif[2], vif[1]);
 +                              MT_Point3 vj(vjf[0], vjf[2], vjf[1]);
 +                              vi = TransformToWorldCoords(vi);
 +                              vj = TransformToWorldCoords(vj);
 +                              KX_RasterizerDrawDebugLine(vi, vj, color);
 +                      }
 +              }
 +              break;
 +      case RM_TRIS : 
 +              for (int i = 0; i < m_navMesh->getPolyDetailCount(); ++i)
 +              {
 +                      const dtStatPoly* p = m_navMesh->getPoly(i);
 +                      const dtStatPolyDetail* pd = m_navMesh->getPolyDetail(i);
 +
 +                      for (int j = 0; j < pd->ntris; ++j)
 +                      {
 +                              const unsigned char* t = m_navMesh->getDetailTri(pd->tbase+j);
 +                              MT_Point3 tri[3];
 +                              for (int k = 0; k < 3; ++k)
 +                              {
 +                                      const float* v;
 +                                      if (t[k] < p->nv)
 +                                              v = m_navMesh->getVertex(p->v[t[k]]);
 +                                      else
 +                                              v =  m_navMesh->getDetailVertex(pd->vbase+(t[k]-p->nv));
 +                                      float pos[3];
 +                                      vcopy(pos, v);
 +                                      flipAxes(pos);
 +                                      tri[k].setValue(pos);
 +                              }
 +
 +                              for (int k=0; k<3; k++)
 +                                      tri[k] = TransformToWorldCoords(tri[k]);
 +
 +                              for (int k=0; k<3; k++)
 +                                      KX_RasterizerDrawDebugLine(tri[k], tri[(k+1)%3], color);
 +                      }
 +              }
 +              break;
 +      }
 +}
 +
 +MT_Point3 KX_NavMeshObject::TransformToLocalCoords(const MT_Point3& wpos)
 +{
 +      MT_Matrix3x3 orientation = NodeGetWorldOrientation();
 +      const MT_Vector3& scaling = NodeGetWorldScaling();
 +      orientation.scale(scaling[0], scaling[1], scaling[2]);
 +      MT_Transform worldtr(NodeGetWorldPosition(), orientation); 
 +      MT_Transform invworldtr;
 +      invworldtr.invert(worldtr);
 +      MT_Point3 lpos = invworldtr(wpos);
 +      return lpos;
 +}
 +
 +MT_Point3 KX_NavMeshObject::TransformToWorldCoords(const MT_Point3& lpos)
 +{
 +      MT_Matrix3x3 orientation = NodeGetWorldOrientation();
 +      const MT_Vector3& scaling = NodeGetWorldScaling();
 +      orientation.scale(scaling[0], scaling[1], scaling[2]);
 +      MT_Transform worldtr(NodeGetWorldPosition(), orientation); 
 +      MT_Point3 wpos = worldtr(lpos);
 +      return wpos;
 +}
 +
 +int KX_NavMeshObject::FindPath(const MT_Point3& from, const MT_Point3& to, float* path, int maxPathLen)
 +{
 +      if (!m_navMesh)
 +              return 0;
 +      MT_Point3 localfrom = TransformToLocalCoords(from);
 +      MT_Point3 localto = TransformToLocalCoords(to); 
 +      float spos[3], epos[3];
 +      localfrom.getValue(spos); flipAxes(spos);
 +      localto.getValue(epos); flipAxes(epos);
 +      dtStatPolyRef sPolyRef = m_navMesh->findNearestPoly(spos, polyPickExt);
 +      dtStatPolyRef ePolyRef = m_navMesh->findNearestPoly(epos, polyPickExt);
 +
 +      int pathLen = 0;
 +      if (sPolyRef && ePolyRef)
 +      {
 +              dtStatPolyRef* polys = new dtStatPolyRef[maxPathLen];
 +              int npolys;
 +              npolys = m_navMesh->findPath(sPolyRef, ePolyRef, spos, epos, polys, maxPathLen);
 +              if (npolys)
 +              {
 +                      pathLen = m_navMesh->findStraightPath(spos, epos, polys, npolys, path, maxPathLen);
 +                      for (int i=0; i<pathLen; i++)
 +                      {
 +                              flipAxes(&path[i*3]);
 +                              MT_Point3 waypoint(&path[i*3]);
 +                              waypoint = TransformToWorldCoords(waypoint);
 +                              waypoint.getValue(&path[i*3]);
 +                      }
 +              }
 +      }
 +
 +      return pathLen;
 +}
 +
 +float KX_NavMeshObject::Raycast(const MT_Point3& from, const MT_Point3& to)
 +{
 +      if (!m_navMesh)
 +              return 0.f;
 +      MT_Point3 localfrom = TransformToLocalCoords(from);
 +      MT_Point3 localto = TransformToLocalCoords(to); 
 +      float spos[3], epos[3];
 +      localfrom.getValue(spos); flipAxes(spos);
 +      localto.getValue(epos); flipAxes(epos);
 +      dtStatPolyRef sPolyRef = m_navMesh->findNearestPoly(spos, polyPickExt);
 +      float t=0;
 +      static dtStatPolyRef polys[MAX_PATH_LEN];
 +      m_navMesh->raycast(sPolyRef, spos, epos, t, polys, MAX_PATH_LEN);
 +      return t;
 +}
 +
 +void KX_NavMeshObject::DrawPath(const float *path, int pathLen, const MT_Vector3& color)
 +{
 +      MT_Vector3 a,b;
 +      for (int i=0; i<pathLen-1; i++)
 +      {
 +              a.setValue(&path[3*i]);
 +              b.setValue(&path[3*(i+1)]);
 +              KX_RasterizerDrawDebugLine(a, b, color);
 +      }
 +}
 +
 +
 +#ifndef DISABLE_PYTHON
 +//----------------------------------------------------------------------------
 +//Python
 +
 +PyTypeObject KX_NavMeshObject::Type = {
 +      PyVarObject_HEAD_INIT(NULL, 0)
 +      "KX_NavMeshObject",
 +      sizeof(PyObjectPlus_Proxy),
 +      0,
 +      py_base_dealloc,
 +      0,
 +      0,
 +      0,
 +      0,
 +      py_base_repr,
 +      0,
 +      0,
 +      0,
 +      0,0,0,0,0,0,
 +      Py_TPFLAGS_DEFAULT | Py_TPFLAGS_BASETYPE,
 +      0,0,0,0,0,0,0,
 +      Methods,
 +      0,
 +      0,
 +      &KX_GameObject::Type,
 +      0,0,0,0,0,0,
 +      py_base_new
 +};
 +
 +PyAttributeDef KX_NavMeshObject::Attributes[] = {
 +      { NULL }        //Sentinel
 +};
 +
 +//KX_PYMETHODTABLE_NOARGS(KX_GameObject, getD),
 +PyMethodDef KX_NavMeshObject::Methods[] = {
 +      KX_PYMETHODTABLE(KX_NavMeshObject, findPath),
 +      KX_PYMETHODTABLE(KX_NavMeshObject, raycast),
 +      KX_PYMETHODTABLE(KX_NavMeshObject, draw),
 +      KX_PYMETHODTABLE(KX_NavMeshObject, rebuild),
 +      {NULL,NULL} //Sentinel
 +};
 +
 +KX_PYMETHODDEF_DOC(KX_NavMeshObject, findPath,
 +                                 "findPath(start, goal): find path from start to goal points\n"
 +                                 "Returns a path as list of points)\n")
 +{
 +      PyObject *ob_from, *ob_to;
 +      if (!PyArg_ParseTuple(args,"OO:getPath",&ob_from,&ob_to))
 +              return NULL;
 +      MT_Point3 from, to;
 +      if (!PyVecTo(ob_from, from) || !PyVecTo(ob_to, to))
 +              return NULL;
 +      
 +      float path[MAX_PATH_LEN*3];
 +      int pathLen = FindPath(from, to, path, MAX_PATH_LEN);
 +      PyObject *pathList = PyList_New( pathLen );
 +      for (int i=0; i<pathLen; i++)
 +      {
 +              MT_Point3 point(&path[3*i]);
 +              PyList_SET_ITEM(pathList, i, PyObjectFrom(point));
 +      }
 +
 +      return pathList;
 +}
 +
 +KX_PYMETHODDEF_DOC(KX_NavMeshObject, raycast,
 +                                 "raycast(start, goal): raycast from start to goal points\n"
 +                                 "Returns hit factor)\n")
 +{
 +      PyObject *ob_from, *ob_to;
 +      if (!PyArg_ParseTuple(args,"OO:getPath",&ob_from,&ob_to))
 +              return NULL;
 +      MT_Point3 from, to;
 +      if (!PyVecTo(ob_from, from) || !PyVecTo(ob_to, to))
 +              return NULL;
 +      float hit = Raycast(from, to);
 +      return PyFloat_FromDouble(hit);
 +}
 +
 +KX_PYMETHODDEF_DOC(KX_NavMeshObject, draw,
 +                                 "draw(mode): navigation mesh debug drawing\n"
 +                                 "mode: WALLS, POLYS, TRIS\n")
 +{
 +      int arg;
 +      NavMeshRenderMode renderMode = RM_TRIS;
 +      if (PyArg_ParseTuple(args,"i:rebuild",&arg) && arg>=0 && arg<RM_MAX)
 +              renderMode = (NavMeshRenderMode)arg;
 +      DrawNavMesh(renderMode);
 +      Py_RETURN_NONE;
 +}
 +
 +KX_PYMETHODDEF_DOC_NOARGS(KX_NavMeshObject, rebuild,
 +                                                "rebuild(): rebuild navigation mesh\n")
 +{
 +      BuildNavMesh();
 +      Py_RETURN_NONE;
 +}
 +
 +#endif // DISABLE_PYTHON
Simple merge
Simple merge
index 31dcd00,0000000..a0a2e14
mode 100644,000000..100644
--- /dev/null
@@@ -1,630 -1,0 +1,630 @@@
- void KX_SteeringActuator::Relink(GEN_Map<GEN_HashedPtr, void*> *obj_map)
 +/**
 +* Add steering behaviors
 +*
 +* $Id$
 +*
 +* ***** BEGIN GPL LICENSE BLOCK *****
 +*
 +* This program is free software; you can redistribute it and/or
 +* modify it under the terms of the GNU General Public License
 +* as published by the Free Software Foundation; either version 2
 +* of the License, or (at your option) any later version. The Blender
 +* Foundation also sells licenses for use in proprietary software under
 +* the Blender License.  See http://www.blender.org/BL/ for information
 +* about this.
 +*
 +* This program is distributed in the hope that it will be useful,
 +* but WITHOUT ANY WARRANTY; without even the implied warranty of
 +* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 +* GNU General Public License for more details.
 +*
 +* You should have received a copy of the GNU General Public License
 +* along with this program; if not, write to the Free Software Foundation,
 +* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 +*
 +* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
 +* All rights reserved.
 +*
 +* The Original Code is: all of this file.
 +*
 +* Contributor(s): none yet.
 +*
 +* ***** END GPL LICENSE BLOCK *****
 +*/
 +
 +#include "BLI_math.h"
 +#include "KX_SteeringActuator.h"
 +#include "KX_GameObject.h"
 +#include "KX_NavMeshObject.h"
 +#include "KX_ObstacleSimulation.h"
 +#include "KX_PythonInit.h"
 +#include "KX_PyMath.h"
 +#include "Recast.h"
 +
 +/* ------------------------------------------------------------------------- */
 +/* Native functions                                                          */
 +/* ------------------------------------------------------------------------- */
 +
 +KX_SteeringActuator::KX_SteeringActuator(SCA_IObject *gameobj, 
 +                                                                      int mode,
 +                                                                      KX_GameObject *target,
 +                                                                      KX_GameObject *navmesh,
 +                                                                      float distance,
 +                                                                      float velocity, 
 +                                                                      float acceleration,                                                                     
 +                                                                      float turnspeed,
 +                                                                      bool  isSelfTerminated,
 +                                                                      int pathUpdatePeriod,
 +                                                                      KX_ObstacleSimulation* simulation,
 +                                                                      short facingmode,
 +                                                                      bool normalup,
 +                                                                      bool enableVisualization)        : 
 +      SCA_IActuator(gameobj, KX_ACT_STEERING),
 +      m_mode(mode),
 +      m_target(target),
 +      m_distance(distance),
 +      m_velocity(velocity),
 +      m_acceleration(acceleration),
 +      m_turnspeed(turnspeed),
 +      m_isSelfTerminated(isSelfTerminated),
 +      m_pathUpdatePeriod(pathUpdatePeriod),
 +      m_updateTime(0),
 +      m_isActive(false),      
 +      m_simulation(simulation),       
 +      m_enableVisualization(enableVisualization),
 +      m_facingMode(facingmode),
 +      m_normalUp(normalup),
 +      m_obstacle(NULL),
 +      m_pathLen(0),
 +      m_wayPointIdx(-1),
 +      m_steerVec(MT_Vector3(0, 0, 0))
 +{
 +      m_navmesh = static_cast<KX_NavMeshObject*>(navmesh);
 +      if (m_navmesh)
 +              m_navmesh->RegisterActuator(this);
 +      if (m_target)
 +              m_target->RegisterActuator(this);
 +      
 +      if (m_simulation)
 +              m_obstacle = m_simulation->GetObstacle((KX_GameObject*)gameobj);
 +      KX_GameObject* parent = ((KX_GameObject*)gameobj)->GetParent();
 +      if (m_facingMode>0 && parent)
 +      {
 +              m_parentlocalmat = parent->GetSGNode()->GetLocalOrientation();
 +      }
 +      else
 +              m_parentlocalmat.setIdentity();
 +} 
 +
 +KX_SteeringActuator::~KX_SteeringActuator()
 +{
 +      if (m_navmesh)
 +              m_navmesh->UnregisterActuator(this);
 +      if (m_target)
 +              m_target->UnregisterActuator(this);
 +} 
 +
 +CValue* KX_SteeringActuator::GetReplica()
 +{
 +      KX_SteeringActuator* replica = new KX_SteeringActuator(*this);
 +      // replication just copy the m_base pointer => common random generator
 +      replica->ProcessReplica();
 +      return replica;
 +}
 +
 +void KX_SteeringActuator::ProcessReplica()
 +{
 +      if (m_target)
 +              m_target->RegisterActuator(this);
 +      if (m_navmesh)
 +              m_navmesh->RegisterActuator(this);
 +      SCA_IActuator::ProcessReplica();
 +}
 +
 +
 +bool KX_SteeringActuator::UnlinkObject(SCA_IObject* clientobj)
 +{
 +      if (clientobj == m_target)
 +      {
 +              m_target = NULL;
 +              return true;
 +      }
 +      else if (clientobj == m_navmesh)
 +      {
 +              m_navmesh = NULL;
 +              return true;
 +      }
 +      return false;
 +}
 +
++void KX_SteeringActuator::Relink(CTR_Map<CTR_HashedPtr, void*> *obj_map)
 +{
 +      void **h_obj = (*obj_map)[m_target];
 +      if (h_obj) {
 +              if (m_target)
 +                      m_target->UnregisterActuator(this);
 +              m_target = (KX_GameObject*)(*h_obj);
 +              m_target->RegisterActuator(this);
 +      }
 +
 +      h_obj = (*obj_map)[m_navmesh];
 +      if (h_obj) {
 +              if (m_navmesh)
 +                      m_navmesh->UnregisterActuator(this);
 +              m_navmesh = (KX_NavMeshObject*)(*h_obj);
 +              m_navmesh->RegisterActuator(this);
 +      }
 +}
 +
 +bool KX_SteeringActuator::Update(double curtime, bool frame)
 +{
 +      if (frame)
 +      {
 +              double delta =  curtime - m_updateTime;
 +              m_updateTime = curtime;
 +              
 +              if (m_posevent && !m_isActive)
 +              {
 +                      delta = 0;
 +                      m_pathUpdateTime = -1;
 +                      m_updateTime = curtime;
 +                      m_isActive = true;
 +              }
 +              bool bNegativeEvent = IsNegativeEvent();
 +              if (bNegativeEvent)
 +                      m_isActive = false;
 +
 +              RemoveAllEvents();
 +
 +              if (!delta)
 +                      return true;
 +
 +              if (bNegativeEvent || !m_target)
 +                      return false; // do nothing on negative events
 +
 +              KX_GameObject *obj = (KX_GameObject*) GetParent();
 +              const MT_Point3& mypos = obj->NodeGetWorldPosition();
 +              const MT_Point3& targpos = m_target->NodeGetWorldPosition();
 +              MT_Vector3 vectotarg = targpos - mypos;
 +              MT_Vector3 vectotarg2d = vectotarg;
 +              vectotarg2d.z() = 0;
 +              m_steerVec = MT_Vector3(0, 0, 0);
 +              bool apply_steerforce = false;
 +              bool terminate = true;
 +
 +              switch (m_mode) {
 +                      case KX_STEERING_SEEK:
 +                              if (vectotarg2d.length2()>m_distance*m_distance)
 +                              {
 +                                      terminate = false;
 +                                      m_steerVec = vectotarg;
 +                                      m_steerVec.normalize();
 +                                      apply_steerforce = true;
 +                              }
 +                              break;
 +                      case KX_STEERING_FLEE:
 +                              if (vectotarg2d.length2()<m_distance*m_distance)
 +                              {
 +                                      terminate = false;
 +                                      m_steerVec = -vectotarg;
 +                                      m_steerVec.normalize();
 +                                      apply_steerforce = true;
 +                              }
 +                              break;
 +                      case KX_STEERING_PATHFOLLOWING:
 +                              if (m_navmesh && vectotarg.length2()>m_distance*m_distance)
 +                              {
 +                                      terminate = false;
 +
 +                                      static const MT_Scalar WAYPOINT_RADIUS(0.25);
 +
 +                                      if (m_pathUpdateTime<0 || (m_pathUpdatePeriod>=0 && 
 +                                                                                              curtime - m_pathUpdateTime>((double)m_pathUpdatePeriod/1000)))
 +                                      {
 +                                              m_pathUpdateTime = curtime;
 +                                              m_pathLen = m_navmesh->FindPath(mypos, targpos, m_path, MAX_PATH_LENGTH);
 +                                              m_wayPointIdx = m_pathLen > 1 ? 1 : -1;
 +                                      }
 +
 +                                      if (m_wayPointIdx>0)
 +                                      {
 +                                              MT_Vector3 waypoint(&m_path[3*m_wayPointIdx]);
 +                                              if ((waypoint-mypos).length2()<WAYPOINT_RADIUS*WAYPOINT_RADIUS)
 +                                              {
 +                                                      m_wayPointIdx++;
 +                                                      if (m_wayPointIdx>=m_pathLen)
 +                                                      {
 +                                                              m_wayPointIdx = -1;
 +                                                              terminate = true;
 +                                                      }
 +                                                      else
 +                                                              waypoint.setValue(&m_path[3*m_wayPointIdx]);
 +                                              }
 +
 +                                              m_steerVec = waypoint - mypos;
 +                                              apply_steerforce = true;
 +
 +                                              
 +                                              if (m_enableVisualization)
 +                                              {
 +                                                      //debug draw
 +                                                      static const MT_Vector3 PATH_COLOR(1,0,0);
 +                                                      m_navmesh->DrawPath(m_path, m_pathLen, PATH_COLOR);
 +                                              }
 +                                      }       
 +                                      
 +                              }
 +                              break;
 +              }
 +
 +              if (apply_steerforce)
 +              {
 +                      bool isdyna = obj->IsDynamic();
 +                      if (isdyna)
 +                              m_steerVec.z() = 0;
 +                      if (!m_steerVec.fuzzyZero())
 +                              m_steerVec.normalize();
 +                      MT_Vector3 newvel = m_velocity*m_steerVec;
 +
 +                      //adjust velocity to avoid obstacles
 +                      if (m_simulation && m_obstacle /*&& !newvel.fuzzyZero()*/)
 +                      {
 +                              if (m_enableVisualization)
 +                                      KX_RasterizerDrawDebugLine(mypos, mypos + newvel, MT_Vector3(1.,0.,0.));
 +                              m_simulation->AdjustObstacleVelocity(m_obstacle, m_mode!=KX_STEERING_PATHFOLLOWING ? m_navmesh : NULL, 
 +                                                              newvel, m_acceleration*delta, m_turnspeed/180.0f*M_PI*delta);
 +                              if (m_enableVisualization)
 +                                      KX_RasterizerDrawDebugLine(mypos, mypos + newvel, MT_Vector3(0.,1.,0.));
 +                      }
 +
 +                      HandleActorFace(newvel);
 +                      if (isdyna)
 +                      {
 +                              //temporary solution: set 2D steering velocity directly to obj
 +                              //correct way is to apply physical force
 +                              MT_Vector3 curvel = obj->GetLinearVelocity();
 +                              newvel.z() = curvel.z();                        
 +                              obj->setLinearVelocity(newvel, false);
 +                      }
 +                      else
 +                      {
 +                              MT_Vector3 movement = delta*newvel;
 +                              obj->ApplyMovement(movement, false);
 +                      }
 +              }
 +              else
 +              {
 +                      if (m_simulation && m_obstacle)
 +                      {
 +                              m_obstacle->dvel[0] = 0.f;
 +                              m_obstacle->dvel[1] = 0.f;
 +                      }
 +                      
 +              }
 +
 +              if (terminate && m_isSelfTerminated)
 +                      return false;
 +      }
 +
 +      return true;
 +}
 +
 +const MT_Vector3& KX_SteeringActuator::GetSteeringVec()
 +{
 +      static MT_Vector3 ZERO_VECTOR(0, 0, 0);
 +      if (m_isActive)
 +              return m_steerVec;
 +      else
 +              return ZERO_VECTOR;
 +}
 +
 +inline float vdot2(const float* a, const float* b)
 +{
 +      return a[0]*b[0] + a[2]*b[2];
 +}
 +static bool barDistSqPointToTri(const float* p, const float* a, const float* b, const float* c)
 +{
 +      float v0[3], v1[3], v2[3];
 +      vsub(v0, c,a);
 +      vsub(v1, b,a);
 +      vsub(v2, p,a);
 +
 +      const float dot00 = vdot2(v0, v0);
 +      const float dot01 = vdot2(v0, v1);
 +      const float dot02 = vdot2(v0, v2);
 +      const float dot11 = vdot2(v1, v1);
 +      const float dot12 = vdot2(v1, v2);
 +
 +      // Compute barycentric coordinates
 +      float invDenom = 1.0f / (dot00 * dot11 - dot01 * dot01);
 +      float u = (dot11 * dot02 - dot01 * dot12) * invDenom;
 +      float v = (dot00 * dot12 - dot01 * dot02) * invDenom;
 +
 +      float ud = u<0.f ? -u : (u>1.f ? u-1.f : 0.f);
 +      float vd = v<0.f ? -v : (v>1.f ? v-1.f : 0.f);
 +      return ud*ud+vd*vd ;
 +}
 +
 +inline void flipAxes(float* vec)
 +{
 +      std::swap(vec[1],vec[2]);
 +}
 +
 +static bool getNavmeshNormal(dtStatNavMesh* navmesh, const MT_Vector3& pos, MT_Vector3& normal)
 +{
 +      static const float polyPickExt[3] = {2, 4, 2};
 +      float spos[3];
 +      pos.getValue(spos);     
 +      flipAxes(spos); 
 +      dtStatPolyRef sPolyRef = navmesh->findNearestPoly(spos, polyPickExt);
 +      if (sPolyRef == 0)
 +              return false;
 +      const dtStatPoly* p = navmesh->getPoly(sPolyRef-1);
 +      const dtStatPolyDetail* pd = navmesh->getPolyDetail(sPolyRef-1);
 +
 +      float distMin = FLT_MAX;
 +      int idxMin = -1;
 +      for (int i = 0; i < pd->ntris; ++i)
 +      {
 +              const unsigned char* t = navmesh->getDetailTri(pd->tbase+i);
 +              const float* v[3];
 +              for (int j = 0; j < 3; ++j)
 +              {
 +                      if (t[j] < p->nv)
 +                              v[j] = navmesh->getVertex(p->v[t[j]]);
 +                      else
 +                              v[j] = navmesh->getDetailVertex(pd->vbase+(t[j]-p->nv));
 +              }
 +              float dist = barDistSqPointToTri(spos, v[0], v[1], v[2]);
 +              if (dist<distMin)
 +              {
 +                      distMin = dist;
 +                      idxMin = i;
 +              }                       
 +      }
 +
 +      if (idxMin>=0)
 +      {
 +              const unsigned char* t = navmesh->getDetailTri(pd->tbase+idxMin);
 +              const float* v[3];
 +              for (int j = 0; j < 3; ++j)
 +              {
 +                      if (t[j] < p->nv)
 +                              v[j] = navmesh->getVertex(p->v[t[j]]);
 +                      else
 +                              v[j] = navmesh->getDetailVertex(pd->vbase+(t[j]-p->nv));
 +              }
 +              MT_Vector3 tri[3];
 +              for (size_t j=0; j<3; j++)
 +                      tri[j].setValue(v[j][0],v[j][2],v[j][1]);
 +              MT_Vector3 a,b;
 +              a = tri[1]-tri[0];
 +              b = tri[2]-tri[0];
 +              normal = b.cross(a).safe_normalized();
 +              return true;
 +      }
 +
 +      return false;
 +}
 +
 +void KX_SteeringActuator::HandleActorFace(MT_Vector3& velocity)
 +{
 +      if (m_facingMode==0 && (!m_navmesh || !m_normalUp))
 +              return;
 +      KX_GameObject* curobj = (KX_GameObject*) GetParent();
 +      MT_Vector3 dir = m_facingMode==0 ?  curobj->NodeGetLocalOrientation().getColumn(1) : velocity;
 +      if (dir.fuzzyZero())
 +              return; 
 +      dir.normalize();
 +      MT_Vector3 up(0,0,1);
 +      MT_Vector3 left;
 +      MT_Matrix3x3 mat;
 +      
 +      if (m_navmesh && m_normalUp)
 +      {
 +              dtStatNavMesh* navmesh =  m_navmesh->GetNavMesh();
 +              MT_Vector3 normal;
 +              MT_Vector3 trpos = m_navmesh->TransformToLocalCoords(curobj->NodeGetWorldPosition());
 +              if (getNavmeshNormal(navmesh, trpos, normal))
 +              {
 +
 +                      left = (dir.cross(up)).safe_normalized();
 +                      dir = (-left.cross(normal)).safe_normalized();                  
 +                      up = normal;
 +              }
 +      }
 +
 +      switch (m_facingMode)
 +      {
 +      case 1: // TRACK X
 +              {
 +                      left  = dir.safe_normalized();
 +                      dir = -(left.cross(up)).safe_normalized();
 +                      break;
 +              };
 +      case 2: // TRACK Y
 +              {
 +                      left  = (dir.cross(up)).safe_normalized();
 +                      break;
 +              }
 +
 +      case 3: // track Z
 +              {
 +                      left = up.safe_normalized();
 +                      up = dir.safe_normalized();
 +                      dir = left;
 +                      left  = (dir.cross(up)).safe_normalized();
 +                      break;
 +              }
 +
 +      case 4: // TRACK -X
 +              {
 +                      left  = -dir.safe_normalized();
 +                      dir = -(left.cross(up)).safe_normalized();
 +                      break;
 +              };
 +      case 5: // TRACK -Y
 +              {
 +                      left  = (-dir.cross(up)).safe_normalized();
 +                      dir = -dir;
 +                      break;
 +              }
 +      case 6: // track -Z
 +              {
 +                      left = up.safe_normalized();
 +                      up = -dir.safe_normalized();
 +                      dir = left;
 +                      left  = (dir.cross(up)).safe_normalized();
 +                      break;
 +              }
 +      }
 +
 +      mat.setValue (
 +              left[0], dir[0],up[0], 
 +              left[1], dir[1],up[1],
 +              left[2], dir[2],up[2]
 +      );
 +
 +      
 +      
 +      KX_GameObject* parentObject = curobj->GetParent();
 +      if(parentObject)
 +      { 
 +              MT_Point3 localpos;
 +              localpos = curobj->GetSGNode()->GetLocalPosition();
 +              MT_Matrix3x3 parentmatinv;
 +              parentmatinv = parentObject->NodeGetWorldOrientation ().inverse ();                             
 +              mat = parentmatinv * mat;
 +              mat = m_parentlocalmat * mat;
 +              curobj->NodeSetLocalOrientation(mat);
 +              curobj->NodeSetLocalPosition(localpos);
 +      }
 +      else
 +      {
 +              curobj->NodeSetLocalOrientation(mat);
 +      }
 +
 +}
 +
 +#ifndef DISABLE_PYTHON
 +
 +/* ------------------------------------------------------------------------- */
 +/* Python functions                                                          */
 +/* ------------------------------------------------------------------------- */
 +
 +/* Integration hooks ------------------------------------------------------- */
 +PyTypeObject KX_SteeringActuator::Type = {
 +      PyVarObject_HEAD_INIT(NULL, 0)
 +      "KX_SteeringActuator",
 +      sizeof(PyObjectPlus_Proxy),
 +      0,
 +      py_base_dealloc,
 +      0,
 +      0,
 +      0,
 +      0,
 +      py_base_repr,
 +      0,0,0,0,0,0,0,0,0,
 +      Py_TPFLAGS_DEFAULT | Py_TPFLAGS_BASETYPE,
 +      0,0,0,0,0,0,0,
 +      Methods,
 +      0,
 +      0,
 +      &SCA_IActuator::Type,
 +      0,0,0,0,0,0,
 +      py_base_new
 +};
 +
 +PyMethodDef KX_SteeringActuator::Methods[] = {
 +      {NULL,NULL} //Sentinel
 +};
 +
 +PyAttributeDef KX_SteeringActuator::Attributes[] = {
 +      KX_PYATTRIBUTE_INT_RW("behaviour", KX_STEERING_NODEF+1, KX_STEERING_MAX-1, true, KX_SteeringActuator, m_mode),
 +      KX_PYATTRIBUTE_RW_FUNCTION("target", KX_SteeringActuator, pyattr_get_target, pyattr_set_target),
 +      KX_PYATTRIBUTE_RW_FUNCTION("navmesh", KX_SteeringActuator, pyattr_get_navmesh, pyattr_set_navmesh),
 +      KX_PYATTRIBUTE_FLOAT_RW("distance", 0.0f, 1000.0f, KX_SteeringActuator, m_distance),
 +      KX_PYATTRIBUTE_FLOAT_RW("velocity", 0.0f, 1000.0f, KX_SteeringActuator, m_velocity),
 +      KX_PYATTRIBUTE_FLOAT_RW("acceleration", 0.0f, 1000.0f, KX_SteeringActuator, m_acceleration),
 +      KX_PYATTRIBUTE_FLOAT_RW("turnspeed", 0.0f, 720.0f, KX_SteeringActuator, m_turnspeed),
 +      KX_PYATTRIBUTE_BOOL_RW("selfterminated", KX_SteeringActuator, m_isSelfTerminated),
 +      KX_PYATTRIBUTE_BOOL_RW("enableVisualization", KX_SteeringActuator, m_enableVisualization),
 +      KX_PYATTRIBUTE_RO_FUNCTION("steeringVec", KX_SteeringActuator, pyattr_get_steeringVec), 
 +      KX_PYATTRIBUTE_SHORT_RW("facingMode", 0, 6, true, KX_SteeringActuator, m_facingMode),
 +      KX_PYATTRIBUTE_INT_RW("pathUpdatePeriod", -1, 100000, true, KX_SteeringActuator, m_pathUpdatePeriod),
 +      { NULL }        //Sentinel
 +};
 +
 +PyObject* KX_SteeringActuator::pyattr_get_target(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef)
 +{
 +      KX_SteeringActuator* actuator = static_cast<KX_SteeringActuator*>(self);
 +      if (!actuator->m_target)        
 +              Py_RETURN_NONE;
 +      else
 +              return actuator->m_target->GetProxy();
 +}
 +
 +int KX_SteeringActuator::pyattr_set_target(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef, PyObject *value)
 +{
 +      KX_SteeringActuator* actuator = static_cast<KX_SteeringActuator*>(self);
 +      KX_GameObject *gameobj;
 +
 +      if (!ConvertPythonToGameObject(value, &gameobj, true, "actuator.object = value: KX_SteeringActuator"))
 +              return PY_SET_ATTR_FAIL; // ConvertPythonToGameObject sets the error
 +
 +      if (actuator->m_target != NULL)
 +              actuator->m_target->UnregisterActuator(actuator);       
 +
 +      actuator->m_target = (KX_GameObject*) gameobj;
 +
 +      if (actuator->m_target)
 +              actuator->m_target->RegisterActuator(actuator);
 +
 +      return PY_SET_ATTR_SUCCESS;
 +}
 +
 +PyObject* KX_SteeringActuator::pyattr_get_navmesh(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef)
 +{
 +      KX_SteeringActuator* actuator = static_cast<KX_SteeringActuator*>(self);
 +      if (!actuator->m_navmesh)       
 +              Py_RETURN_NONE;
 +      else
 +              return actuator->m_navmesh->GetProxy();
 +}
 +
 +int KX_SteeringActuator::pyattr_set_navmesh(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef, PyObject *value)
 +{
 +      KX_SteeringActuator* actuator = static_cast<KX_SteeringActuator*>(self);
 +      KX_GameObject *gameobj;
 +
 +      if (!ConvertPythonToGameObject(value, &gameobj, true, "actuator.object = value: KX_SteeringActuator"))
 +              return PY_SET_ATTR_FAIL; // ConvertPythonToGameObject sets the error
 +
 +      if (!PyObject_TypeCheck(value, &KX_NavMeshObject::Type))
 +      {
 +              PyErr_Format(PyExc_TypeError, "KX_NavMeshObject is expected");
 +              return PY_SET_ATTR_FAIL;
 +      }
 +
 +      if (actuator->m_navmesh != NULL)
 +              actuator->m_navmesh->UnregisterActuator(actuator);      
 +
 +      actuator->m_navmesh = static_cast<KX_NavMeshObject*>(gameobj);
 +
 +      if (actuator->m_navmesh)
 +              actuator->m_navmesh->RegisterActuator(actuator);
 +
 +      return PY_SET_ATTR_SUCCESS;
 +}
 +
 +PyObject* KX_SteeringActuator::pyattr_get_steeringVec(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef)
 +{
 +      KX_SteeringActuator* actuator = static_cast<KX_SteeringActuator*>(self);
 +      const MT_Vector3& steeringVec = actuator->GetSteeringVec();
 +      return PyObjectFrom(steeringVec);
 +}
 +
 +#endif // DISABLE_PYTHON
 +
 +/* eof */
 +
index 2b2dc9a,0000000..4f83031
mode 100644,000000..100644
--- /dev/null
@@@ -1,130 -1,0 +1,130 @@@
-       virtual void Relink(GEN_Map<GEN_HashedPtr, void*> *obj_map);
 +/**
 +* Add steering behaviors
 +*
 +*
 +* $Id$
 +*
 +* ***** BEGIN GPL LICENSE BLOCK *****
 +*
 +* This program is free software; you can redistribute it and/or
 +* modify it under the terms of the GNU General Public License
 +* as published by the Free Software Foundation; either version 2
 +* of the License, or (at your option) any later version. The Blender
 +* Foundation also sells licenses for use in proprietary software under
 +* the Blender License.  See http://www.blender.org/BL/ for information
 +* about this.
 +*
 +* This program is distributed in the hope that it will be useful,
 +* but WITHOUT ANY WARRANTY; without even the implied warranty of
 +* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 +* GNU General Public License for more details.
 +*
 +* You should have received a copy of the GNU General Public License
 +* along with this program; if not, write to the Free Software Foundation,
 +* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 +*
 +* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
 +* All rights reserved.
 +*
 +* The Original Code is: all of this file.
 +*
 +* Contributor(s): none yet.
 +*
 +* ***** END GPL LICENSE BLOCK *****
 +*/
 +
 +#ifndef __KX_STEERINGACTUATOR
 +#define __KX_STEERINGACTUATOR
 +
 +#include "SCA_IActuator.h"
 +#include "SCA_LogicManager.h"
 +#include "MT_Matrix3x3.h"
 +
 +class KX_GameObject;
 +class KX_NavMeshObject;
 +struct KX_Obstacle;
 +class KX_ObstacleSimulation;
 +const int MAX_PATH_LENGTH  = 128;
 +
 +class KX_SteeringActuator : public SCA_IActuator
 +{
 +      Py_Header;
 +
 +      /** Target object */
 +      KX_GameObject *m_target;
 +      KX_NavMeshObject *m_navmesh;
 +      int     m_mode;
 +      float m_distance;
 +      float m_velocity;
 +      float m_acceleration;                                                                   
 +      float m_turnspeed;
 +      KX_ObstacleSimulation* m_simulation;
 +      
 +      KX_Obstacle* m_obstacle;
 +      double m_updateTime;
 +      bool m_isActive;
 +      bool m_isSelfTerminated;
 +      bool m_enableVisualization;
 +      short m_facingMode;
 +      bool m_normalUp;
 +      float m_path[MAX_PATH_LENGTH*3];
 +      int m_pathLen;
 +      int m_pathUpdatePeriod;
 +      double m_pathUpdateTime;
 +      int m_wayPointIdx;
 +      MT_Matrix3x3 m_parentlocalmat;
 +      MT_Vector3 m_steerVec;
 +      void HandleActorFace(MT_Vector3& velocity);
 +public:
 +      enum KX_STEERINGACT_MODE
 +      {
 +              KX_STEERING_NODEF = 0,
 +              KX_STEERING_SEEK,
 +              KX_STEERING_FLEE,
 +              KX_STEERING_PATHFOLLOWING,
 +              KX_STEERING_MAX
 +      };
 +
 +      KX_SteeringActuator(class SCA_IObject* gameobj,
 +                                              int mode,
 +                                              KX_GameObject *target, 
 +                                              KX_GameObject *navmesh,
 +                                              float distance,
 +                                              float velocity, 
 +                                              float acceleration,                                                                     
 +                                              float turnspeed,
 +                                              bool  isSelfTerminated,
 +                                              int pathUpdatePeriod,
 +                                              KX_ObstacleSimulation* simulation,
 +                                              short facingmode,
 +                                              bool normalup,
 +                                              bool enableVisualization);
 +      virtual ~KX_SteeringActuator();
 +      virtual bool Update(double curtime, bool frame);
 +
 +      virtual CValue* GetReplica();
 +      virtual void ProcessReplica();
++      virtual void Relink(CTR_Map<CTR_HashedPtr, void*> *obj_map);
 +      virtual bool UnlinkObject(SCA_IObject* clientobj);
 +      const MT_Vector3& GetSteeringVec();
 +
 +#ifndef DISABLE_PYTHON
 +
 +      /* --------------------------------------------------------------------- */
 +      /* Python interface ---------------------------------------------------- */
 +      /* --------------------------------------------------------------------- */
 +
 +      /* These are used to get and set m_target */
 +      static PyObject* pyattr_get_target(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef);
 +      static int pyattr_set_target(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef, PyObject *value);
 +      static PyObject* pyattr_get_navmesh(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef);
 +      static int pyattr_set_navmesh(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef, PyObject *value);
 +      static PyObject* pyattr_get_steeringVec(void *self, const struct KX_PYATTRIBUTE_DEF *attrdef);
 +      
 +
 +#endif // DISABLE_PYTHON
 +
 +}; /* end of class KX_SteeringActuator : public SCA_PropertyActuator */
 +
 +#endif
 +
Simple merge
@@@ -421,9 -384,14 +428,12 @@@ void RAS_OpenGLRasterizer::FlushDebugSh
  
  void RAS_OpenGLRasterizer::EndFrame()
  {
 -      
 -
 -      FlushDebugLines();
 +      FlushDebugShapes();
  
        glColorMask(GL_TRUE, GL_TRUE, GL_TRUE, GL_TRUE);
+       glDisable(GL_MULTISAMPLE_ARB);
        m_2DCanvas->EndFrame();
  }