21 ms·
Minor spoiler/hint: My algorithm, given a strip, would tell you which strip was on the right and also gave a certainty. The last strip would have a "next strip
by webfuel 15y ago
Minor spoiler/hint:
My algorithm, given a strip, would tell you which strip was on the right and also gave a certainty. The last strip would have a "next strip" value shared with an earlier strip (thus wrongly attached) but with less certainty.
Edit: Or (worst case) the last strip would have a high degree of uncertainty.
- Luyt 15y agoCurrently I'm using a matrix to determine adjacency, but I'll give this graph idea a try. Thanks for the tip! PS. Have you actually realized a succesful implementation? (Just curious)
- webfuel 15y agoNo problem! Yes, I have this working: http://webfuel.org/instaunshredderv2.php http://webfuel.org/instaunshredderv2.php It also works on the test images I created: http://webfuel.org/a.png http://webfuel.org/a.png http://webfuel.org/b.png http://webfuel.org/b.png http://webfuel.org/c.png http://webfuel.org/c.png
- s3ththompson 15y agoThis is exactly how I implemented my solution. The worst case scenario is important because some images have last strips that have a unique "next strip" value.
- asharp 15y agoThat's what stable marriage is for. With some reasonable heuristic it should just give you the best partial ordering, which when flattened into a total ordering should give you the most likely picture. How do you calculate your certainty?