aobatact / bluedove.ugraph Goto Github PK

Node and Edge will be implemented by Entity

Needed for #17 , more efficient edge generation and other.

Related : #13 #21
Creating the General Utility for Selecting Node

Currently Selector is using only single hit and the extracting of selected node from raycastHit is doing in PathFinder (User of Selector).

Problem is

• Whether we should provide Multi and Single Selector or only Multi Selector
• Whether Selector is MonoBehavior or not
• Whether Node-selector is MonoBehavior or not

Re think about the input.
Might be confusing about this.

related #22
We can remove mono from path searcher in sample

For Faster A* Job

Move and Select with Cursor

Native Graph Structure

Currently, iterator returned by IGraph.Get*s() is IEnumerable<T> so it allocates (or even boxes) for IEnumerable<T> and IEnumerator<T>. This might cause the path finding slow so we might fix this.

Hierarchical Pathfinding A*
Need Hierarchical Graph

• Split Nodes to chunks #18
• Abstract calc to Base heuristic function

• Node
• Edge

Add Way to Select Node and Edge in PlayMode

shader?
mesh?

related #2, #8
Sometimes it is hard to select node because it first hits to edge.

SMA*(wikipedia)

related #22 #23
Currently using InputAction in Selector and Camera Mover but maybe worth using player input.

Accept Duplicate Mode

for #17 #18
Make manually set the chunk (or cluster)
use this structure in #18

Currently there is a sample mono graph and we can make it as an generic Mono Graph Component

Angle between edge of same node should be fixed for Auto Create Edges

Related #23 #30
Good for generic design but maybe bad for perfomance

Auto generate nodes for sample graph

We can reuse some classes/methods from Sample to Utility asm.

• Graph #19

• Selector #22

• CameraMover

Need test.
We need #12 to do this.

Add Layer and show them separately