HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
GU_PathFinder.h File Reference
#include "GU_API.h"
#include <UT/UT_PriorityQueue.h>
#include <GA/GA_DataBitArray.h>
#include "GU_Detail.h"
+ Include dependency graph for GU_PathFinder.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  GU_EdgeSuccessor
 
class  GU_PathFinder< T >
 
class  GU_PathFinder< T >::PathEdge
 
class  gu_ShortestPathCost
 
class  gu_EdgeLoopCost
 
class  gu_EdgeRingCost
 

Typedefs

typedef UT_Array< GEO_SHedgeGU_SHedgeArray
 
typedef GU_PathFinder
< gu_EdgeLoopCost
GU_EdgeLoopFinder
 
typedef GU_PathFinder
< gu_EdgeRingCost
GU_EdgeRingFinder
 

Enumerations

enum  GU_EdgeSuccessorType {
  GU_QUAD_LEFT = 0, GU_QUAD_RIGHT, GU_QUAD_OPPOSITE, GU_OPPOSITE,
  GU_BOUNDARY, GU_ANY, GU_NUM_EDGE_SUCCESSOR_TYPES = GU_ANY
}
 
enum  GU_EdgeSuccessorTypeMask {
  GU_ANY_MASK = 0, GU_QUAD_LEFT_MASK = 1 << GU_QUAD_LEFT, GU_QUAD_RIGHT_MASK = 1 << GU_QUAD_RIGHT, GU_QUAD_OPPOSITE_MASK = 1 << GU_QUAD_OPPOSITE,
  GU_OPPOSITE_MASK = 1 << GU_OPPOSITE, GU_BOUNDARY_MASK = 1 << GU_BOUNDARY
}
 
enum  GU_WalkEndReason { GU_NO_SUCCESSOR, GU_HIT_BOUNDARY, GU_HIT_SELF, GU_COMPLETED }
 

Functions

GU_WalkEndReason GU_API guEdgeWalk (const GEO_DetachedHedgeInterface *dhip, GU_SHedgeArray &path, GU_SHedgeArray &walk, bool backward=false, bool no_self_intersection=false, bool include_ends=false)
 
GU_WalkEndReason GU_API guDualEdgeWalk (const GEO_DetachedHedgeInterface *dhip, GU_SHedgeArray &path, GU_SHedgeArray &walk, bool backward=false, bool no_self_intersection=false, bool include_ends=false)
 

Typedef Documentation

Definition at line 595 of file GU_PathFinder.h.

Definition at line 596 of file GU_PathFinder.h.

Definition at line 22 of file GU_PathFinder.h.

Enumeration Type Documentation

Enumerator
GU_QUAD_LEFT 
GU_QUAD_RIGHT 
GU_QUAD_OPPOSITE 
GU_OPPOSITE 
GU_BOUNDARY 
GU_ANY 
GU_NUM_EDGE_SUCCESSOR_TYPES 

Definition at line 26 of file GU_PathFinder.h.

Enumerator
GU_ANY_MASK 
GU_QUAD_LEFT_MASK 
GU_QUAD_RIGHT_MASK 
GU_QUAD_OPPOSITE_MASK 
GU_OPPOSITE_MASK 
GU_BOUNDARY_MASK 

Definition at line 36 of file GU_PathFinder.h.

Enumerator
GU_NO_SUCCESSOR 
GU_HIT_BOUNDARY 
GU_HIT_SELF 
GU_COMPLETED 

Definition at line 598 of file GU_PathFinder.h.

Function Documentation

GU_WalkEndReason GU_API guDualEdgeWalk ( const GEO_DetachedHedgeInterface dhip,
GU_SHedgeArray path,
GU_SHedgeArray walk,
bool  backward = false,
bool  no_self_intersection = false,
bool  include_ends = false 
)
GU_WalkEndReason GU_API guEdgeWalk ( const GEO_DetachedHedgeInterface dhip,
GU_SHedgeArray path,
GU_SHedgeArray walk,
bool  backward = false,
bool  no_self_intersection = false,
bool  include_ends = false 
)