[Bf-blender-cvs] CVS commit: blender/source/blender/include BIF_editmesh.h blender/source/blender/src editmesh_tools.c editobject.c

[Geoffrey Bantle]

briggs (Geoffrey  Bantle) 2006/03/08 04:28:17 CET

  Modified files:
    blender/source/blender/include BIF_editmesh.h 
    blender/source/blender/src editmesh_tools.c editobject.c 
  
  Log:
  -> Path Select Tool
  
  Added a new tool to the 'W-Key' popup menu in mesh editmode, 'Path Select'.
  When exactly two vertices are selected, 'Path Select' will find the shortest
  path of vertices between them. There are two methods for determining
  the shortest path, one that finds the path with shortest physical
  distance, and one that finds the path with shortest topological distance.
  
  Examples:
  
  Original Selection
  http://www.umsl.edu/~gcbq44/pathselect.jpg
  
  Path Select - Edge Length
  http://www.umsl.edu/~gcbq44/pathselect-shortestphysical.jpg
  
  Path Select - Topological
  http://www.umsl.edu/~gcbq44/pathselect-topological.jpg
  
  The tool uses a straightforward implementation of Dijsktra's algorithm
  and may be a bit slow on extremely large meshes. As a speedup you can
  hide the parts of the mesh that you are not working on and they will
  not be searched.
  
  Revision  Changes    Path
  1.58      +3 -1      blender/source/blender/include/BIF_editmesh.h
    <http://projects.blender.org/viewcvs/viewcvs.cgi/blender/source/blender/include/BIF_editmesh.h.diff?r1=1.57&r2=1.58&cvsroot=bf-blender>
  1.141     +171 -0    blender/source/blender/src/editmesh_tools.c
    <http://projects.blender.org/viewcvs/viewcvs.cgi/blender/source/blender/src/editmesh_tools.c.diff?r1=1.140&r2=1.141&cvsroot=bf-blender>
  1.295     +6 -2      blender/source/blender/src/editobject.c
    <http://projects.blender.org/viewcvs/viewcvs.cgi/blender/source/blender/src/editobject.c.diff?r1=1.294&r2=1.295&cvsroot=bf-blender>