Skip to content

Feat: Use stack based approach to extract segment from chains#2

Open
Jeerhz wants to merge 7 commits intomainfrom
adle/extract-recursif
Open

Feat: Use stack based approach to extract segment from chains#2
Jeerhz wants to merge 7 commits intomainfrom
adle/extract-recursif

Conversation

@Jeerhz
Copy link
Owner

@Jeerhz Jeerhz commented Jan 15, 2026

Feat: Simplify segment extraction syntax

  • Use DFS from the anchor root.

  • Compute the longest path.

  • Put the child that is not part of the longest path in the process stack

  • Extract in a forward pass the pixels in the longest path

  • For the main segment, we revert the segment of the second processed main child and create by extension the main segment.

Fix:

  • Get the next pixel following the priority rule when adding in the direction mismatch case in the explore chain function

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant