ijump-astar enhancements

[seveibar]

• ijump astar can touch obstacles because the intersection calculation doesn't add margin to the obstacles #53
• ijump-astar, allow continuing in same direction when passing goal (currently forces direction change) #52
• Multi-margin obstacle scoring for ijump astar #50
• Postprocess for ijump astar: de-loop #49
• ijump astar: early win when you cross a "same-net trace" with an acceptable trace width #46
• ijump optimization: don't penalize for returning along the parent path #27

---

• mm-ijump-astar has issue touching obstacles after goal axis cross (see image below)

• mm-ijump-astar has issue getting close to obstacles after overcoming

• Use the exit margin when the wallDistance is Infinity (and in other cases- how far do i need to go to exit the margin group i'm currently inside, can be computed via intersections- you need to use both the small and large margin to determine where you can exit- the small margin sets a max distance that can be traveled then you look for the furthest edge with largest margin)

[homie-gg]

Here are some pull requests that might be helpful reference for this task:

• Infinite Grid Algorithms
• infgrid-ijump non-diagonal optimizations
• Orthogonal Intersection Optimal Hops (ijump enhancement)

[homie-gg]

This might have already been done via: ijump multi-margin implementation.

[homie-gg]

This might have already been done via: major fix for multi-margin autorouter, preventing accidental routing through pads.