MAESTRO: making art-enabled sketches through randomized operations
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Approximate partitioning of 2D objects into orthogonally convex components
Computer Vision and Image Understanding
Generation of Random Digital Simple Curves with Artistic Emulation
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
We propose an algorithm to generate random digital curves of finite length, generating points of a digital path $\rho$ on the fly. Path $\rho$ never intersects or touches itself, and hence becomes simple and irreducible. This is ensured by detecting every possible trap formed by the previously generated part of $\rho$, which, if entered into, cannot be exited without touching or intersecting $\rho$. The algorithm is completely free of any backtracking and its time complexity is linear in the length of $\rho$. Implemented and tested exhaustively, it shows that it produces results as specified by the user.