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 #5010 Refactor Spatial>Delaunay_3d_mk2 to automatically select topology for triangulation volume, planes or lines #5011

Conversation

satabol
Copy link
Collaborator

@satabol satabol commented Oct 4, 2023

Sverchok 1.3.0-alpha, Blender 3.6.x, Windows 11.

  • need code review or approve. Ready to merge.

for proposal #5010. With backward compatibility.

This refactor automatically get topology of source vertices and generate Volumes, Planes or Edges triangulation automatically:

image

File for tests: issue_5010.test_Delaunay3D.blend.zip

@satabol
Copy link
Collaborator Author

satabol commented Oct 4, 2023

Hi @portnov .
Can you see this PR?

@satabol satabol changed the title Fix 5010 Refactor Spatial>Delaunay_3d_mk2 to automatically select topology for triangulation volume, faces or lines Fix #5010 Refactor Spatial>Delaunay_3d_mk2 to automatically select topology for triangulation volume, faces or lines Oct 4, 2023
Performance.
v03
get_delaunay_simplices - old version
get_delaunay_simplices_02 - new version
both - for tests.
@satabol
Copy link
Collaborator Author

satabol commented Oct 5, 2023

Hi @portnov .
Can you check this version?

File for tests: issue_5010.test_Delaunay3D.v02.blend.zip

get_delaunay_simplices - old version. Commented
get_delaunay_simplices_02 - new version. Uncommented. Fastest version.

You can test with dots, lines, planes and volumes with rotations any axis.

@satabol
Copy link
Collaborator Author

satabol commented Oct 6, 2023

comments:

options 1 and 2 can be usefull to exclude calculation areas by python and accelerate calculation:

http://www.qhull.org/html/qdelaun.htm#notes

image

@satabol satabol changed the title Fix #5010 Refactor Spatial>Delaunay_3d_mk2 to automatically select topology for triangulation volume, faces or lines Fix #5010 Refactor Spatial>Delaunay_3d_mk2 to automatically select topology for triangulation volume, planes or lines Oct 20, 2023
@satabol satabol merged commit 89de690 into master Oct 20, 2023
1 check passed
@satabol satabol deleted the fix_5010_Refactor_Spatial_Delaunay_3d_mk2_to_automatically_select_topology_for_triangulation_volume_faces_or_lines branch October 20, 2023 19:52
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