Meeting Update 03/20/2012 - Baowei

New Algorithm for Patch Refinement

New algorithm is good at doing refinement for line-shape areas (​https://clover.pas.rochester.edu/trac/astrobear/blog/bliu03112012), but not good at ring-shape areas (​https://clover.pas.rochester.edu/trac/astrobear/blog/bliu03112012#comment-5) where the old algorithm probably works better.

Here's the result for 2D-search (checking splitting point along both x and y)

http://www.pas.rochester.edu/~bliu/Optimization/NewAlgo/16X16_2.png http://www.pas.rochester.edu/~bliu/Optimization/NewAlgo/16X16_2_refinement.png



Now working on a new recursive 3D algorithm.

Recursive Inflection Algorithm for Patch Refinement

This new(er) algorithm combines the old algorithm and the splitting-cost-check algorithm, and so the good parts of both algorithm. The following are results for some ErrFlag patterns:

http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/diagonal.png http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/diagonal_refinement.png
http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/Ring.png http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/ring_refinement.png
http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/ring2.png http://www.pas.rochester.edu/~bliu/Optimization/recursiveInflection/ring2_refinement.png

Comments

No comments.