Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix 5156-new node Straight Skeleton Offset (External and internal mode) #5159

Merged
merged 8 commits into from
Nov 10, 2024

Conversation

satabol
Copy link
Collaborator

@satabol satabol commented Oct 21, 2024

Sverchok 1.3

fix #5156

image

@satabol
Copy link
Collaborator Author

satabol commented Oct 21, 2024

If offset is internal (value is positive) the no problem:
image
All internal offsets do not intersects with contours of any other polygon or other words an internal offset do not out of outer boundary. It property help to parallelize computation.
But there is a problem if offset is external. It can overlapped with contours of external objects:
image
To fix this is an algorithm 3.2 at: https://doc.cgal.org/latest/Straight_skeleton_2/index.html

@satabol
Copy link
Collaborator Author

satabol commented Oct 21, 2024

Additional Error if selected shape mode "Invert holes Soft/Hard":
image

image
Here is one hole but algorithm do two holes!

@satabol
Copy link
Collaborator Author

satabol commented Nov 9, 2024

image

image

@satabol
Copy link
Collaborator Author

satabol commented Nov 9, 2024

Invert Holes work Good:

image

@satabol satabol merged commit bbf40e1 into master Nov 10, 2024
2 checks passed
@satabol satabol deleted the fix_5156_Straight_Skeleton_offset_new_node branch November 10, 2024 17:56
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.

Straight Skeleton. Offset. proposal
1 participant