var is_animatable : <_PropertyDeferred, , {'name': 'Animate Node', 'description': 'Update Node on frame change', 'default': True, 'update': UpdateNodes. at 0x7f9ededa75e0>, 'attr': 'is_animatable'}> var is_animatable : <_PropertyDeferred, , {'name': 'Animate Node', 'description': 'Update Node on frame change', 'default': True, 'update': UpdateNodes. at 0x7f8b667a34c0>, 'attr': 'is_animatable'}> A switch for user to make a node to update on frame changes in a scene.
Use UpdateNodes.is_animation_dependent to display the option in node UI.
Class variables
Also the node should useSverchCustomTreeNode.sv_draw_buttons().
var is_interactive : <_PropertyDeferred, , {'default': True, 'description': 'Update node upon changes in the scene', 'update': UpdateNodes.update_interactive_mode() at 0x7f9ededa74c0>, 'name': 'Interactive', 'attr': 'is_interactive'}> var is_interactive : <_PropertyDeferred, , {'default': True, 'description': 'Update node upon changes in the scene', 'update': UpdateNodes.update_interactive_mode() at 0x7f8b667a33a0>, 'name': 'Interactive', 'attr': 'is_interactive'}> When this option is on arbitrary changes in scene will update this node. Those changes can be: @@ -3665,7 +3666,7 @@
Class variables
⚠️ There is no sense to override this property
var refresh : <_PropertyDeferred, , {'name': 'Update Node', 'description': 'Update Node', 'update': UpdateNodes.refresh_node() at 0x7f9ededa7550>, 'attr': 'refresh'}> var refresh : <_PropertyDeferred, , {'name': 'Update Node', 'description': 'Update Node', 'update': UpdateNodes.refresh_node() at 0x7f8b667a3430>, 'attr': 'refresh'}> See UpdateNodes.refresh_node().
Methods
-def solve_ex(self, problem_types={'UNDERDETERMINED', 'WELLDETERMINED', 'OVERDETERMINED'}, implementation='NATIVE', logger=None)
+def solve_ex(self, problem_types={'UNDERDETERMINED', 'OVERDETERMINED', 'WELLDETERMINED'}, implementation='NATIVE', logger=None)
Subclasses
Class variables
-
-
var bgColor : <_PropertyDeferred,
+var bgColor : <_PropertyDeferred,- -
var braceColor : <_PropertyDeferred,
+var braceColor : <_PropertyDeferred,- -
var bracketColor : <_PropertyDeferred,
+var bracketColor : <_PropertyDeferred,- -
var commentColor : <_PropertyDeferred,
+var commentColor : <_PropertyDeferred,- @@ -538,23 +538,23 @@
- -
var equalsColor : <_PropertyDeferred,
+var equalsColor : <_PropertyDeferred,- -
var local_scale : <_PropertyDeferred,at 0x7f9ed6978d30>, 'attr': 'local_scale'}>
+var local_scale : <_PropertyDeferred,at 0x7f8b662ff820>, 'attr': 'local_scale'}> - -
var name1Color : <_PropertyDeferred,
+var name1Color : <_PropertyDeferred,- -
var name2Color : <_PropertyDeferred,
+var name2Color : <_PropertyDeferred,- -
var name3Color : <_PropertyDeferred,
+var name3Color : <_PropertyDeferred,- @@ -562,23 +562,23 @@
- -
var numberColor : <_PropertyDeferred,
+var numberColor : <_PropertyDeferred,- -
var opColor : <_PropertyDeferred,
+var opColor : <_PropertyDeferred,- -
var parenColor : <_PropertyDeferred,
+var parenColor : <_PropertyDeferred,- -
var qualifierColor : <_PropertyDeferred,
+var qualifierColor : <_PropertyDeferred,- -
var stringColor : <_PropertyDeferred,
+var stringColor : <_PropertyDeferred,- diff --git a/apidocs/sverchok/utils/nodes_mixins/generating_objects.html b/apidocs/sverchok/utils/nodes_mixins/generating_objects.html index ebbae77ed4..d27628186d 100644 --- a/apidocs/sverchok/utils/nodes_mixins/generating_objects.html +++ b/apidocs/sverchok/utils/nodes_mixins/generating_objects.html @@ -867,15 +867,15 @@
- -
var render_objects : <_PropertyDeferred,
+var render_objects : <_PropertyDeferred,- -
var selectable_objects : <_PropertyDeferred,
+var selectable_objects : <_PropertyDeferred,- -
var show_objects : <_PropertyDeferred,
+var show_objects : <_PropertyDeferred,- @@ -2579,11 +2579,11 @@
var base_data_name : <_PropertyDeferred,
+var base_data_name : <_PropertyDeferred,- -
var is_active : <_PropertyDeferred,
+var is_active : <_PropertyDeferred,- @@ -2862,15 +2862,15 @@
var base_data_name : <_PropertyDeferred,
+var base_data_name : <_PropertyDeferred,- -
var collection : <_PropertyDeferred,
+var collection : <_PropertyDeferred,- -
var is_active : <_PropertyDeferred,
+var is_active : <_PropertyDeferred,- diff --git a/apidocs/sverchok/utils/nodes_mixins/recursive_nodes.html b/apidocs/sverchok/utils/nodes_mixins/recursive_nodes.html index 16775440f6..55e39720ad 100644 --- a/apidocs/sverchok/utils/nodes_mixins/recursive_nodes.html +++ b/apidocs/sverchok/utils/nodes_mixins/recursive_nodes.html @@ -472,6 +472,7 @@
Class variables
Class variables
Class variables
Subclasses
Class variables
-
-
Subclasses
Class variables
-
-
Subclasses
Class variables
var list_match : <_PropertyDeferred, , {'name': 'List Match', 'description': 'Behavior on different list lengths', 'items': [('SHORT', 'Short', 'Match shortest List', 1), ('CYCLE', 'Cycle', 'Match longest List by cycling', 2), ('REPEAT', 'Repeat Last', 'Match longest List by repeating last item', 3)], 'default': 'REPEAT', 'update': , 'attr': 'list_match'}> var list_match : <_PropertyDeferred, , {'name': 'List Match', 'description': 'Behavior on different list lengths', 'items': [('SHORT', 'Short', 'Match shortest List', 1), ('CYCLE', 'Cycle', 'Match longest List by cycling', 2), ('REPEAT', 'Repeat Last', 'Match longest List by repeating last item', 3)], 'default': 'REPEAT', 'update': , 'attr': 'list_match'}> Subclasses
Class variables
-
-
var draw_3dpanel : <_PropertyDeferred,at 0x7f9edeb404c0>, 'attr': 'draw_3dpanel'}>
+var draw_3dpanel : <_PropertyDeferred,at 0x7f8b665d58b0>, 'attr': 'draw_3dpanel'}> - diff --git a/apidocs/sverchok/utils/snlite_script_searcher.html b/apidocs/sverchok/utils/snlite_script_searcher.html index 259f530ed3..21374c3f1c 100644 --- a/apidocs/sverchok/utils/snlite_script_searcher.html +++ b/apidocs/sverchok/utils/snlite_script_searcher.html @@ -225,7 +225,7 @@
- -
var my_enum : <_PropertyDeferred,
+var my_enum : <_PropertyDeferred,- diff --git a/apidocs/sverchok/utils/sv_bmesh_utils.html b/apidocs/sverchok/utils/sv_bmesh_utils.html index d1632c3049..fccb760082 100644 --- a/apidocs/sverchok/utils/sv_bmesh_utils.html +++ b/apidocs/sverchok/utils/sv_bmesh_utils.html @@ -58,6 +58,7 @@
+def calc_center_mass_bmesh(center_mode, mesh_vertices, mesh_edges, mesh_faces, mass_of_vertices=None, object_density=None, skip_test_volume_are_closed=False, quad_mode='BEAUTY', ngon_mode='BEAUTY') +
+-
++
Calculate center of mass for single mesh.
+Input
+-
+
- center_mode=['VERTICES', 'EDGES', 'FACES', 'VOLUMES'] +
- mesh_vertices = [[x1,y1,z1],[x2,y2,z2],…] (float) - vertices of mesh +
- mesh_edges = [[0,1],[1,2],[2,3],…] (int) - indixes of verts (edges) +
- mesh_faces = [[0,1,2],[1,2,3,4,…], …] - indixes of verts (faces) +
- mass_of_vertices = [ [ 1.1, 1.0, 5.2, 0.2,…] ] - mass of every vert in mesh. Extrapolate a last value to the all vertices +
- object_density = [1.2] - density of volume. If center_mode is EDGES or FACES then mass of objects are proportional to length or area. +
- skip_test_volume_are_closed - (only for volume node) If you know that volume are close then you can speed up performance if you set this parameter to True. False - force test mesh are closed. +
- quad_mode [BEAUTY, FIXED, ALTERNATE, SHORT_EDGE], ngon_mode [BEAUTY, EAR_CLIP] - modes for triangulation if mesh has faces with 4 and more vertices (for center_mode FACES of VOLUMES only) +
Output
+-
+
- result_mask - True/False. If False then another output params are None +
- result_vertices, result_edges, result_polygons - result mesh (source mesh or triangulated mesh) +
- result_center_mass_mesh - center of mass of mesh +
- result_mass_mesh - mass of mesh +
- result_size_mesh - for VERTICES - count vertices, for EDGES - length of edges, for FACES - area of mesh, for VOLUMES - volume of mesh +
Example
+https://github.com/nortikin/sverchok/assets/14288520/e432b5c0-35e5-432b-8c9f-798f58b71f13
+++Expand source code +
+
+def calc_center_mass_bmesh(center_mode, mesh_vertices, mesh_edges, mesh_faces, mass_of_vertices=None, object_density=None, skip_test_volume_are_closed=False, quad_mode="BEAUTY", ngon_mode="BEAUTY"): + ''' + Calculate center of mass for single mesh. + + Input: + - center_mode=['VERTICES', 'EDGES', 'FACES', 'VOLUMES'] + - mesh_vertices = [[x1,y1,z1],[x2,y2,z2],...] (float) - vertices of mesh + - mesh_edges = [[0,1],[1,2],[2,3],...] (int) - indixes of verts (edges) + - mesh_faces = [[0,1,2],[1,2,3,4,...], ...] - indixes of verts (faces) + - mass_of_vertices = [ [ 1.1, 1.0, 5.2, 0.2,...] ] - mass of every vert in mesh. Extrapolate a last value to the all vertices + - object_density = [1.2] - density of volume. If center_mode is EDGES or FACES then mass of objects are proportional to length or area. + - skip_test_volume_are_closed - (only for volume node) If you know that volume are close then you can speed up performance if you set this parameter to True. False - force test mesh are closed. + - quad_mode [BEAUTY, FIXED, ALTERNATE, SHORT_EDGE], ngon_mode [BEAUTY, EAR_CLIP] - modes for triangulation if mesh has faces with 4 and more vertices (for center_mode FACES of VOLUMES only) + + Output: + + - result_mask - True/False. If False then another output params are None + - result_vertices, result_edges, result_polygons - result mesh (source mesh or triangulated mesh) + - result_center_mass_mesh - center of mass of mesh + - result_mass_mesh - mass of mesh + - result_size_mesh - for VERTICES - count vertices, for EDGES - length of edges, for FACES - area of mesh, for VOLUMES - volume of mesh + + Example: + https://github.com/nortikin/sverchok/assets/14288520/e432b5c0-35e5-432b-8c9f-798f58b71f13 + ''' + result_mask = result_vertices_I = result_edges_I = result_polygons_I = result_center_mass_mesh_I = result_mass_mesh_I = result_size_mesh_I = None + + vertices_I, edges_I, faces_I, mass_of_vertices_I, density_I = mesh_vertices, mesh_edges, mesh_faces, mass_of_vertices, object_density + + if mass_of_vertices_I is None: + mass_of_vertices_I=[1] + if density_I is None: + density_I=[1] + + if len(vertices_I)==0: + # skip mesh if no vertices at all: + result_mask = False + + if center_mode=='VERTICES': + + if len(vertices_I)==0: + result_mask = False + else: + result_mask = True + result_vertices_I = vertices_I + result_edges_I = edges_I + result_polygons_I = faces_I + + # shrink or extend list of mass if list of mass is not equals list of verts: + mass_of_vertices_I_shrinked = mass_of_vertices_I[:len(vertices_I)] + mass_of_vertices_I_np1 = np.append( mass_of_vertices_I_shrinked, np.full( (len(vertices_I)-len(mass_of_vertices_I_shrinked)), mass_of_vertices_I_shrinked[-1]) ) + vertices_I_np = np.array(vertices_I) + mass_of_vertices_I_np2 = np.array([mass_of_vertices_I_np1]) + mass_I = mass_of_vertices_I_np2.sum() + center_mass_mesh_I_np = (vertices_I_np * mass_of_vertices_I_np2.T).sum(axis=0) / mass_I + + result_center_mass_mesh_I = center_mass_mesh_I_np.tolist() + result_mass_mesh_I = mass_I + result_size_mesh_I = vertices_I_np.shape[0] # Count of vertices + + elif center_mode=='EDGES': + + old_edges = np.array(edges_I) + if old_edges.size==0: + # skip mesh if no edges at all: + result_mask = False + else: + result_mask = True + verts_I = np.array(vertices_I) + + # Do not triangulate mesh for 'EDGE' mode + result_vertices_I = vertices_I + result_edges_I = edges_I + result_polygons_I = faces_I + + segment_I = verts_I[old_edges] + distances_I = np.linalg.norm(segment_I[:,1]-segment_I[:,0], axis=1) + length_I = distances_I.sum() + segment_center_I = segment_I.sum(axis=1) / 2.0 + center_mass_mesh_I_np = (segment_center_I * distances_I[np.newaxis].T).sum(axis=0) / length_I + mass_I = length_I * density_I[0] + + result_center_mass_mesh_I = center_mass_mesh_I_np.tolist() + result_mass_mesh_I = mass_I + result_size_mesh_I = length_I + + elif center_mode=='FACES': + + faces_I_np = np.array(faces_I) + if faces_I_np.size==0: + # skip mesh if no faces at all: + result_mask = False + else: + result_mask = True + + # test if some polygons are not tris: + if max(map(len, faces_I_np))>3: + # triangulate mesh for 'FACES' mode + bm_I = bmesh_from_pydata(vertices_I, edges_I, faces_I, markup_face_data=True, normal_update=True) + b_faces = [] + for face in bm_I.faces: + b_faces.append(face) + res = bmesh.ops.triangulate( + bm_I, faces=b_faces, quad_method=quad_mode, ngon_method=ngon_mode + ) + new_vertices_I, new_edges_I, new_faces_I = pydata_from_bmesh(bm_I) + bm_I.free() + else: + new_vertices_I,new_edges_I,new_faces_I = vertices_I, edges_I, faces_I + + result_vertices_I = new_vertices_I + result_edges_I = new_edges_I + result_polygons_I = new_faces_I + + verts_I_np = np.array(new_vertices_I) + faces_I_np = np.array(new_faces_I) + tris_I_np = verts_I_np[faces_I_np] + areases_I = np.linalg.norm(np.cross(tris_I_np[:,1]-tris_I_np[:,0], tris_I_np[:,2]-tris_I_np[:,0]) / 2.0, axis=1) + area_I = areases_I.sum() + tris_centers_I = tris_I_np.sum(axis=1) / 3.0 + center_mass_mesh_I_np = (tris_centers_I * areases_I[np.newaxis].T).sum(axis=0) / area_I + mass_I = area_I * density_I[0] + + result_center_mass_mesh_I = center_mass_mesh_I_np.tolist() + result_mass_mesh_I = mass_I + result_size_mesh_I = area_I + + elif center_mode=='VOLUMES': + + faces_I_np = np.array(faces_I) + if faces_I_np.size==0: + # skip mesh if no faces at all: + result_mask = False + else: + do_calc = False + if max(map(len, faces_I_np))==3 and skip_test_volume_are_closed==True: + new_vertices_I, new_edges_I, new_faces_I = vertices_I, edges_I, faces_I + do_calc = True + else: + # triangulate mesh + bm_I = bmesh_from_pydata(vertices_I, edges_I, faces_I, markup_face_data=True, normal_update=True) + # test if all edges are contiguous (https://docs.blender.org/api/current/bmesh.types.html#bmesh.types.BMEdge.is_contiguous) + # then volume is closed: + for edge in bm_I.edges: + if edge.is_contiguous==False: + do_calc = False + break + else: + do_calc = True + # test if some polygons are not tris: + if max(map(len, faces_I_np))>3: + b_faces = [] + for face in bm_I.faces: + b_faces.append(face) + + res = bmesh.ops.triangulate( + bm_I, faces=b_faces, quad_method=quad_mode, ngon_method=ngon_mode + ) + new_vertices_I, new_edges_I, new_faces_I = pydata_from_bmesh(bm_I) + else: + new_vertices_I, new_edges_I, new_faces_I = vertices_I, edges_I, faces_I + bm_I.free() + + if do_calc==False: + result_mask = False + else: + result_mask = True + result_vertices_I = new_vertices_I + result_edges_I = new_edges_I + result_polygons_I = new_faces_I + + verts_I = np.array(new_vertices_I) + faces_I = np.array(new_faces_I) + tris_I = verts_I[faces_I] + # to precise calc move all mesh to median point + tris_I_median = np.median(tris_I, axis=(0,1)) + tris_I_delta = tris_I-tris_I_median + signed_volumes_I = np_dot(tris_I_delta[:,0], np.cross(tris_I_delta[:,1], tris_I_delta[:,2])) + volume_I = signed_volumes_I.sum() + tetra_centers_I = tris_I_delta.sum(axis=1) / 4.0 + center_mass_mesh_I_np = (tetra_centers_I * signed_volumes_I[np.newaxis].T).sum(axis=0) / volume_I + tris_I_median + mass_I = volume_I * density_I[0] + + result_center_mass_mesh_I = center_mass_mesh_I_np.tolist() + result_mass_mesh_I = mass_I + result_size_mesh_I = volume_I + else: + raise Exception(f'calc_center_of_mesh: param \'center_mode\'={center_mode} must be in [\'VERTICES\', \'EDGES\', \'FACES\', \'VOLUMES\']') + + return result_mask, result_vertices_I, result_edges_I, result_polygons_I, result_center_mass_mesh_I, result_mass_mesh_I, result_size_mesh_I def diamond_mesh(bm)
@@ -2201,6 +2615,7 @@ bmesh_from_edit_meshbmesh_from_pydatabmesh_join
+calc_center_mass_bmeshdiamond_meshdual_meshedge_data_from_bmesh_edges
diff --git a/apidocs/sverchok/utils/sv_obj_helper.html b/apidocs/sverchok/utils/sv_obj_helper.html
index e3e2c2c63d..ac40924cfd 100644
--- a/apidocs/sverchok/utils/sv_obj_helper.html
+++ b/apidocs/sverchok/utils/sv_obj_helper.html
@@ -888,15 +888,15 @@ var activate : <_PropertyDeferred,
+var activate : <_PropertyDeferred,- -
var basedata_name : <_PropertyDeferred,
+var basedata_name : <_PropertyDeferred,- -
var custom_collection_name : <_PropertyDeferred,
+var custom_collection_name : <_PropertyDeferred,- @@ -904,7 +904,7 @@
- -
var layer_choice : <_PropertyDeferred,
+var layer_choice : <_PropertyDeferred,- @@ -912,7 +912,7 @@
- -
var material_pointer : <_PropertyDeferred,at 0x7f9ede758ee0>, 'update':
+var material_pointer : <_PropertyDeferred,at 0x7f8b663fcca0>, 'update': - @@ -936,15 +936,15 @@
- -
var parent_to_empty : <_PropertyDeferred,
+var parent_to_empty : <_PropertyDeferred,- -
var show_wire : <_PropertyDeferred,
+var show_wire : <_PropertyDeferred,- -
var use_smooth : <_PropertyDeferred,
+var use_smooth : <_PropertyDeferred,- diff --git a/apidocs/sverchok/utils/sv_transform_helper.html b/apidocs/sverchok/utils/sv_transform_helper.html index 1521d1347e..8e86a2e854 100644 --- a/apidocs/sverchok/utils/sv_transform_helper.html +++ b/apidocs/sverchok/utils/sv_transform_helper.html @@ -345,11 +345,11 @@
var angle_units : <_PropertyDeferred,
+var angle_units : <_PropertyDeferred,- -
var euler_order : <_PropertyDeferred,
+var euler_order : <_PropertyDeferred,- diff --git a/apidocs/sverchok/utils/voronoi3d.html b/apidocs/sverchok/utils/voronoi3d.html index 731a6ab842..e1cbdc9d90 100644 --- a/apidocs/sverchok/utils/voronoi3d.html +++ b/apidocs/sverchok/utils/voronoi3d.html @@ -51,6 +51,7 @@
-def voronoi_on_mesh(verts, faces, sites, thickness, spacing=0.0, clip_inner=True, clip_outer=True, do_clip=True, clipping=1.0, mode='REGIONS', normal_update=False, precision=1e-08) +def voronoi_on_mesh(verts, faces, sites, thickness, spacing=0.0, clip_inner=True, clip_outer=True, do_clip=True, clipping=1.0, mode='REGIONS', normal_update=False, precision=1e-08, mask=[])-
@@ -1556,7 +1594,10 @@
Functions
spacing = 0.0, clip_inner=True, clip_outer=True, do_clip=True, clipping=1.0, mode = 'REGIONS', normal_update=False, - precision = 1e-8): + precision = 1e-8, + mask = [] + ): + bvh = BVHTree.FromPolygons(verts, faces) npoints = len(sites) @@ -1584,14 +1625,14 @@Functions
else: # VOLUME, SURFACE all_points = sites[:] - verts, edges, faces, used_sites_idx = voronoi_on_mesh_bmesh(verts, faces, len(sites), all_points, + verts, edges, faces, used_sites_idx, used_sites_verts = voronoi_on_mesh_bmesh(verts, faces, len(sites), all_points, spacing = spacing, mode = mode, normal_update = normal_update, - precision = precision) - return verts, edges, faces, used_sites_idx + precision = precision, mask=mask) + return verts, edges, faces, used_sites_idx, used_sites_verts -def voronoi_on_mesh_bmesh(verts, faces, n_orig_sites, sites, spacing=0.0, mode='VOLUME', normal_update=False, precision=1e-08) +def voronoi_on_mesh_bmesh(verts, faces, n_orig_sites, sites, spacing=0.0, mode='VOLUME', normal_update=False, precision=1e-08, mask=[])-
@@ -1599,7 +1640,7 @@
Functions
Expand source code -def voronoi_on_mesh_bmesh(verts, faces, n_orig_sites, sites, spacing=0.0, mode='VOLUME', normal_update = False, precision=1e-8): +
+ return verts_out, edges_out, faces_out, used_sites_idx, used_sites_vertsdef voronoi_on_mesh_bmesh(verts, faces, n_orig_sites, sites, spacing=0.0, mode='VOLUME', normal_update = False, precision=1e-8, mask=[]): def get_sites_delaunay_params(delaunay, n_orig_sites): result = defaultdict(list) @@ -1754,18 +1795,40 @@Functions
edges_out = [] faces_out = [] - # https://github.com/nortikin/sverchok/pull/4952 - # http://www.qhull.org/html/qdelaun.htm - # http://www.qhull.org/html/qh-optc.htm - # https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Delaunay.html - # Convert sites to 4D - np_sites = np.array([(s[0], s[1], s[2], 0) for s in sites], dtype=np.float32) - # Add 3D tetraedre to the 4D with W=1 - np_sites = np.append(np_sites, [[0.0, 0.0, 0.0, 1], - [1.0, 0.0, 0.0, 1], - [0.0, 1.0, 0.0, 1], - [0.0, 0.0, 1.0, 1], - ], axis=0) + are_sites_plane = True # plane or line + if len(sites)>=4: + # select random sites to test are they are tethraeder or 3D? + # If this thethod get wrong answer then not optimal method will be used. + list_sites_for_test_plane = random.sample( range(0, len(sites)), 4) + v0 = Vector(sites[list_sites_for_test_plane[0]]) + v1 = Vector(sites[list_sites_for_test_plane[1]])-v0 + v2 = Vector(sites[list_sites_for_test_plane[2]])-v0 + v3 = Vector(sites[list_sites_for_test_plane[3]])-v0 + cross1_v1_v2 = np.cross(v1, v2) + cross2_v1_v3 = np.cross(v1, v3) + cross12 = np.cross(cross1_v1_v2, cross2_v1_v3) + + res_norm = np.linalg.norm(cross12,ord=1) + if res_norm>0.1: + are_sites_plane = False + else: + are_sites_plane = True + + if are_sites_plane: + # https://github.com/nortikin/sverchok/pull/4952 + # http://www.qhull.org/html/qdelaun.htm + # http://www.qhull.org/html/qh-optc.htm + # https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Delaunay.html + # Convert sites to 4D + np_sites = np.array([(s[0], s[1], s[2], 0) for s in sites], dtype=np.float32) + # Add 3D tetraedre to the 4D with W=1 + np_sites = np.append(np_sites, [[0.0, 0.0, 0.0, 1], + [1.0, 0.0, 0.0, 1], + [0.0, 1.0, 0.0, 1], + [0.0, 0.0, 1.0, 1], + ], axis=0) + else: + np_sites = np.array([(s[0], s[1], s[2]) for s in sites], dtype=np.float32) delaunay = Delaunay(np.array(np_sites, dtype=np.float32)) sites_delaunay_params = get_sites_delaunay_params(delaunay, n_orig_sites) @@ -1780,17 +1843,28 @@Functions
# using for precalc unneeded bisects bbox_aligned, *_ = bounding_box_aligned(verts) + # Extend mask if it is less len of sites + if len(mask)==0: + # if len of mask is 0 then use all sites + mask = [True] * ( len(sites)-len(mask) ) + else: + # else extend mask by false and do not use sites that are not in the mask + mask = mask[:]+[False]*(len(sites)-len(mask) if len(mask)<=len(sites) else 0) + start_mesh = bmesh_from_pydata(verts, [], faces, normal_update=False) used_sites_idx = [] + used_sites_verts = [] for site_idx in range(len(sites)): - cell = cut_cell(start_mesh, sites_delaunay_params, site_idx, spacing[site_idx], center_of_mass, bbox_aligned) - if cell is not None: - new_verts, new_edges, new_faces = cell - if new_verts: - verts_out.append(new_verts) - edges_out.append(new_edges) - faces_out.append(new_faces) - used_sites_idx.append( site_idx ) + if(mask[site_idx]): + cell = cut_cell(start_mesh, sites_delaunay_params, site_idx, spacing[site_idx], center_of_mass, bbox_aligned) + if cell is not None: + new_verts, new_edges, new_faces = cell + if new_verts: + verts_out.append(new_verts) + edges_out.append(new_edges) + faces_out.append(new_faces) + used_sites_idx.append( site_idx ) + used_sites_verts.append( sites[site_idx] ) start_mesh.clear() # remember to clear empty geometry start_mesh.free() @@ -1799,8 +1873,9 @@Functions
# bisects - count of bisects in cut_cell # unb - unpredicted erased mesh (bbox_aligned cannot make predicted results) # sites - count of sites in process + # mask - mask of sites that uset to the result. Empty list all sites uset to result. # print( f"bisects: {num_bisect: 4d}, unb={num_unpredicted_erased: 4d}, sites={len(sites)}") - return verts_out, edges_out, faces_out, used_sites_idx diff --git a/generated.txt b/generated.txt index 5a9cd96655..38ec7090c3 100644 --- a/generated.txt +++ b/generated.txt @@ -1 +1 @@ -Sat Apr 6 11:02:37 UTC 2024 +Sat Apr 6 13:21:16 UTC 2024
Class variables
Module sverchok.utils.sv_bmesh_utils
from sverchok.data_structure import zip_long_repeat, has_element
from sverchok.utils.sv_logging import sv_logger
+from sverchok.utils.math import np_dot
@contextmanager
def empty_bmesh(use_operators=True):
@@ -939,7 +940,198 @@ Module sverchok.utils.sv_bmesh_utils
bmesh.ops.recalc_face_normals(bm, faces=bm.faces)
verts, edges, faces = pydata_from_bmesh(bm)
bm.free()
- return verts, edges, faces
+ return verts, edges, faces
+
+def calc_center_mass_bmesh(center_mode, mesh_vertices, mesh_edges, mesh_faces, mass_of_vertices=None, object_density=None, skip_test_volume_are_closed=False, quad_mode="BEAUTY", ngon_mode="BEAUTY"):
+ '''
+ Calculate center of mass for single mesh.
+
+ Input:
+ - center_mode=['VERTICES', 'EDGES', 'FACES', 'VOLUMES']
+ - mesh_vertices = [[x1,y1,z1],[x2,y2,z2],...] (float) - vertices of mesh
+ - mesh_edges = [[0,1],[1,2],[2,3],...] (int) - indixes of verts (edges)
+ - mesh_faces = [[0,1,2],[1,2,3,4,...], ...] - indixes of verts (faces)
+ - mass_of_vertices = [ [ 1.1, 1.0, 5.2, 0.2,...] ] - mass of every vert in mesh. Extrapolate a last value to the all vertices
+ - object_density = [1.2] - density of volume. If center_mode is EDGES or FACES then mass of objects are proportional to length or area.
+ - skip_test_volume_are_closed - (only for volume node) If you know that volume are close then you can speed up performance if you set this parameter to True. False - force test mesh are closed.
+ - quad_mode [BEAUTY, FIXED, ALTERNATE, SHORT_EDGE], ngon_mode [BEAUTY, EAR_CLIP] - modes for triangulation if mesh has faces with 4 and more vertices (for center_mode FACES of VOLUMES only)
+
+ Output:
+
+ - result_mask - True/False. If False then another output params are None
+ - result_vertices, result_edges, result_polygons - result mesh (source mesh or triangulated mesh)
+ - result_center_mass_mesh - center of mass of mesh
+ - result_mass_mesh - mass of mesh
+ - result_size_mesh - for VERTICES - count vertices, for EDGES - length of edges, for FACES - area of mesh, for VOLUMES - volume of mesh
+
+ Example:
+ https://github.com/nortikin/sverchok/assets/14288520/e432b5c0-35e5-432b-8c9f-798f58b71f13
+ '''
+ result_mask = result_vertices_I = result_edges_I = result_polygons_I = result_center_mass_mesh_I = result_mass_mesh_I = result_size_mesh_I = None
+
+ vertices_I, edges_I, faces_I, mass_of_vertices_I, density_I = mesh_vertices, mesh_edges, mesh_faces, mass_of_vertices, object_density
+
+ if mass_of_vertices_I is None:
+ mass_of_vertices_I=[1]
+ if density_I is None:
+ density_I=[1]
+
+ if len(vertices_I)==0:
+ # skip mesh if no vertices at all:
+ result_mask = False
+
+ if center_mode=='VERTICES':
+
+ if len(vertices_I)==0:
+ result_mask = False
+ else:
+ result_mask = True
+ result_vertices_I = vertices_I
+ result_edges_I = edges_I
+ result_polygons_I = faces_I
+
+ # shrink or extend list of mass if list of mass is not equals list of verts:
+ mass_of_vertices_I_shrinked = mass_of_vertices_I[:len(vertices_I)]
+ mass_of_vertices_I_np1 = np.append( mass_of_vertices_I_shrinked, np.full( (len(vertices_I)-len(mass_of_vertices_I_shrinked)), mass_of_vertices_I_shrinked[-1]) )
+ vertices_I_np = np.array(vertices_I)
+ mass_of_vertices_I_np2 = np.array([mass_of_vertices_I_np1])
+ mass_I = mass_of_vertices_I_np2.sum()
+ center_mass_mesh_I_np = (vertices_I_np * mass_of_vertices_I_np2.T).sum(axis=0) / mass_I
+
+ result_center_mass_mesh_I = center_mass_mesh_I_np.tolist()
+ result_mass_mesh_I = mass_I
+ result_size_mesh_I = vertices_I_np.shape[0] # Count of vertices
+
+ elif center_mode=='EDGES':
+
+ old_edges = np.array(edges_I)
+ if old_edges.size==0:
+ # skip mesh if no edges at all:
+ result_mask = False
+ else:
+ result_mask = True
+ verts_I = np.array(vertices_I)
+
+ # Do not triangulate mesh for 'EDGE' mode
+ result_vertices_I = vertices_I
+ result_edges_I = edges_I
+ result_polygons_I = faces_I
+
+ segment_I = verts_I[old_edges]
+ distances_I = np.linalg.norm(segment_I[:,1]-segment_I[:,0], axis=1)
+ length_I = distances_I.sum()
+ segment_center_I = segment_I.sum(axis=1) / 2.0
+ center_mass_mesh_I_np = (segment_center_I * distances_I[np.newaxis].T).sum(axis=0) / length_I
+ mass_I = length_I * density_I[0]
+
+ result_center_mass_mesh_I = center_mass_mesh_I_np.tolist()
+ result_mass_mesh_I = mass_I
+ result_size_mesh_I = length_I
+
+ elif center_mode=='FACES':
+
+ faces_I_np = np.array(faces_I)
+ if faces_I_np.size==0:
+ # skip mesh if no faces at all:
+ result_mask = False
+ else:
+ result_mask = True
+
+ # test if some polygons are not tris:
+ if max(map(len, faces_I_np))>3:
+ # triangulate mesh for 'FACES' mode
+ bm_I = bmesh_from_pydata(vertices_I, edges_I, faces_I, markup_face_data=True, normal_update=True)
+ b_faces = []
+ for face in bm_I.faces:
+ b_faces.append(face)
+ res = bmesh.ops.triangulate(
+ bm_I, faces=b_faces, quad_method=quad_mode, ngon_method=ngon_mode
+ )
+ new_vertices_I, new_edges_I, new_faces_I = pydata_from_bmesh(bm_I)
+ bm_I.free()
+ else:
+ new_vertices_I,new_edges_I,new_faces_I = vertices_I, edges_I, faces_I
+
+ result_vertices_I = new_vertices_I
+ result_edges_I = new_edges_I
+ result_polygons_I = new_faces_I
+
+ verts_I_np = np.array(new_vertices_I)
+ faces_I_np = np.array(new_faces_I)
+ tris_I_np = verts_I_np[faces_I_np]
+ areases_I = np.linalg.norm(np.cross(tris_I_np[:,1]-tris_I_np[:,0], tris_I_np[:,2]-tris_I_np[:,0]) / 2.0, axis=1)
+ area_I = areases_I.sum()
+ tris_centers_I = tris_I_np.sum(axis=1) / 3.0
+ center_mass_mesh_I_np = (tris_centers_I * areases_I[np.newaxis].T).sum(axis=0) / area_I
+ mass_I = area_I * density_I[0]
+
+ result_center_mass_mesh_I = center_mass_mesh_I_np.tolist()
+ result_mass_mesh_I = mass_I
+ result_size_mesh_I = area_I
+
+ elif center_mode=='VOLUMES':
+
+ faces_I_np = np.array(faces_I)
+ if faces_I_np.size==0:
+ # skip mesh if no faces at all:
+ result_mask = False
+ else:
+ do_calc = False
+ if max(map(len, faces_I_np))==3 and skip_test_volume_are_closed==True:
+ new_vertices_I, new_edges_I, new_faces_I = vertices_I, edges_I, faces_I
+ do_calc = True
+ else:
+ # triangulate mesh
+ bm_I = bmesh_from_pydata(vertices_I, edges_I, faces_I, markup_face_data=True, normal_update=True)
+ # test if all edges are contiguous (https://docs.blender.org/api/current/bmesh.types.html#bmesh.types.BMEdge.is_contiguous)
+ # then volume is closed:
+ for edge in bm_I.edges:
+ if edge.is_contiguous==False:
+ do_calc = False
+ break
+ else:
+ do_calc = True
+ # test if some polygons are not tris:
+ if max(map(len, faces_I_np))>3:
+ b_faces = []
+ for face in bm_I.faces:
+ b_faces.append(face)
+
+ res = bmesh.ops.triangulate(
+ bm_I, faces=b_faces, quad_method=quad_mode, ngon_method=ngon_mode
+ )
+ new_vertices_I, new_edges_I, new_faces_I = pydata_from_bmesh(bm_I)
+ else:
+ new_vertices_I, new_edges_I, new_faces_I = vertices_I, edges_I, faces_I
+ bm_I.free()
+
+ if do_calc==False:
+ result_mask = False
+ else:
+ result_mask = True
+ result_vertices_I = new_vertices_I
+ result_edges_I = new_edges_I
+ result_polygons_I = new_faces_I
+
+ verts_I = np.array(new_vertices_I)
+ faces_I = np.array(new_faces_I)
+ tris_I = verts_I[faces_I]
+ # to precise calc move all mesh to median point
+ tris_I_median = np.median(tris_I, axis=(0,1))
+ tris_I_delta = tris_I-tris_I_median
+ signed_volumes_I = np_dot(tris_I_delta[:,0], np.cross(tris_I_delta[:,1], tris_I_delta[:,2]))
+ volume_I = signed_volumes_I.sum()
+ tetra_centers_I = tris_I_delta.sum(axis=1) / 4.0
+ center_mass_mesh_I_np = (tetra_centers_I * signed_volumes_I[np.newaxis].T).sum(axis=0) / volume_I + tris_I_median
+ mass_I = volume_I * density_I[0]
+
+ result_center_mass_mesh_I = center_mass_mesh_I_np.tolist()
+ result_mass_mesh_I = mass_I
+ result_size_mesh_I = volume_I
+ else:
+ raise Exception(f'calc_center_of_mesh: param \'center_mode\'={center_mode} must be in [\'VERTICES\', \'EDGES\', \'FACES\', \'VOLUMES\']')
+
+ return result_mask, result_vertices_I, result_edges_I, result_polygons_I, result_center_mass_mesh_I, result_mass_mesh_I, result_size_mesh_I
Functions
return bm +Index
Subclasses
Class variables
-
-
Class variables
Class variables
Class variables
Subclasses
Class variables
-
-