Is libavoid routing result deterministic?

[shiouliang]

Hi,

May I know if given the same inputs, is the routing result deterministic?

Please find attached sample program for illustration of the issue. The test program basically configure the router with same parameters/options and same set of obstacles (Rectangle) and ask the router to route a wire (ConnRef) 10 times, the routing result are logged in "LibavoidTest.log". For this instance of test, observe that 4th and 8th routing results are different from other results.

Generally the algorithm is producing very good routing results. When the issue happens, usually the difference is one of the segment is off by few pixels. On very rare cases, it may took a different path.

I raise this question is because our tests are automated and it rely on consistent routing result for verification.

Please advise if I have use libavoid correctly. If so, is this behavior by design or is indeed an issue and will it get fixed?

Thanks.

LibavoidTest.zip