Jump to content

Fast algorithm for finding the minimum distances to a set


Recommended Posts

On 10/29/2020 at 1:28 PM, MJW said:


I believe offsetting is possible. Whether it will work exactly as you wish is hard to say.


The part I was having difficulty with is using the edge transparency of antialiased objects to adjust the distance in a way that reduces jagginess. It could be that when I take a fresh look at it, a solution will be clear. That sometimes happens.


I have a question, couldn't one use two surfaces to do that and then use linear interpolation based on alpha? Two surface distance are based on min non-alpha and max alpha. I could do a sample of that approach if asked, and explain it.



Actually, never mind, I realize that it would give inaccurate distance. The better approach is using subsampling, thresholding. Or multiple distancing, thresholding, and subsampling.

Edited by Reptillian

G'MIC Filter Developer

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...