topologicpy 0.8.33__py3-none-any.whl → 0.8.36__py3-none-any.whl

topologicpy/Plotly.py

@@ -300,6 +300,8 @@ class Plotly:
                     edgeColorKey: str = None,
                     edgeWidth: float = 1,
                     edgeWidthKey: str = None,
+                    edgeDash: bool = False,
+                    edgeDashKey: str = None,
                     edgeLabelKey: str = None,
                     edgeGroupKey: str = None,
                     edgeGroups: list = [],
@@ -378,6 +380,10 @@ class Plotly:
             The dictionary key under which to find the edge width. The default is None.
         edgeLabelKey : str , optional
             The dictionary key to use to display the edge label. The default is None.
+        edgeDash : bool , optional
+            If set to True, the edges are drawn as dashed lines. The default is False.
+        edgeDashKey : str , optional
+            The key under which to find the boolean flag to draw edges as dashed lines. The default is None.
         edgeGroupKey : str , optional
             The dictionary key to use to display the edge group. The default is None.
         edgeGroups : list , optional
@@ -391,7 +397,7 @@ class Plotly:
         colorScale : str , optional
             The desired type of plotly color scales to use (e.g. "Viridis", "Plasma"). The default is "Viridis". For a full list of names, see https://plotly.com/python/builtin-colorscales/.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -473,7 +479,7 @@ class Plotly:
                 geo = Topology.Geometry(e_cluster, mantissa=mantissa)
                 vertices = geo['vertices']
                 edges = geo['edges']
-                data.extend(Plotly.edgeData(vertices, edges, dictionaries=e_dictionaries, color=edgeColor, colorKey=edgeColorKey, width=edgeWidth, widthKey=edgeWidthKey, labelKey=edgeLabelKey, showEdgeLabel=showEdgeLabel, groupKey=edgeGroupKey, minGroup=edgeMinGroup, maxGroup=edgeMaxGroup, groups=edgeGroups, legendLabel=edgeLegendLabel, legendGroup=edgeLegendGroup, legendRank=edgeLegendRank, showLegend=showEdgeLegend, colorScale=colorScale))        
+                data.extend(Plotly.edgeData(vertices, edges, dictionaries=e_dictionaries, color=edgeColor, colorKey=edgeColorKey, width=edgeWidth, widthKey=edgeWidthKey, dash=edgeDash, dashKey=edgeDashKey, labelKey=edgeLabelKey, showEdgeLabel=showEdgeLabel, groupKey=edgeGroupKey, minGroup=edgeMinGroup, maxGroup=edgeMaxGroup, groups=edgeGroups, legendLabel=edgeLegendLabel, legendGroup=edgeLegendGroup, legendRank=edgeLegendRank, showLegend=showEdgeLegend, colorScale=colorScale))        
         return data
     
     @staticmethod
@@ -632,7 +638,7 @@ class Plotly:
         return return_value
 
     @staticmethod
-    def edgeData(vertices, edges, dictionaries=None, color="black", colorKey=None, width=1, widthKey=None, labelKey=None, showEdgeLabel = False, groupKey=None, minGroup=None, maxGroup=None, groups=[], legendLabel="Topology Edges", legendGroup=2, legendRank=2, showLegend=True, colorScale="Viridis"):
+    def edgeData(vertices, edges, dictionaries=None, color="black", colorKey=None, width=1, widthKey=None, dash=False, dashKey=None, labelKey=None, showEdgeLabel = False, groupKey=None, minGroup=None, maxGroup=None, groups=[], legendLabel="Topology Edges", legendGroup=2, legendRank=2, showLegend=True, colorScale="Viridis"):
     
         from topologicpy.Color import Color
         from topologicpy.Dictionary import Dictionary
@@ -670,8 +676,8 @@ class Plotly:
             maxGroup = 1
         
 
-        if colorKey or widthKey or labelKey or groupKey:
-            keys = [x for x in [colorKey, widthKey, labelKey, groupKey] if not x == None]
+        if colorKey or widthKey or labelKey or groupKey or dashKey:
+            keys = [x for x in [colorKey, widthKey, labelKey, groupKey, dashKey] if not x == None]
             temp_dict = Helper.ClusterByKeys(edges, dictionaries, keys, silent=False)
             dict_clusters = temp_dict["dictionaries"]
             elements_clusters = temp_dict['elements']
@@ -684,6 +690,8 @@ class Plotly:
                     if not colorKey == None:
                         d_color = Dictionary.ValueAtKey(d, key=colorKey) or color
                         d_color = Color.AnyToHex(d_color)
+                    if not dashKey == None:
+                        d_dash = Dictionary.ValueAtKey(d, key=dashKey) or dash
                     if not labelKey == None:
                         labels.append(str(Dictionary.ValueAtKey(d, labelKey, "")))
                     if not widthKey == None:
@@ -719,6 +727,10 @@ class Plotly:
                     marker_width = width[0]*0.25
                 else:
                     marker_width = width*0.25
+                if dash:
+                    dot = "dot"
+                else:
+                    dot = "solid"
                 trace = go.Scatter3d(x=x,
                                     y=y,
                                     z=z,
@@ -726,7 +738,7 @@ class Plotly:
                                     showlegend=showLegend,
                                     marker=dict(symbol="circle", size=marker_width, color=color),
                                     mode=mode,
-                                    line=dict(color=d_color, width=width),
+                                    line=dict(color=d_color, width=width, dash=dot),
                                     legendgroup=legendGroup,
                                     legendrank=legendRank,
                                     text=labels,
@@ -747,6 +759,10 @@ class Plotly:
                 mode = "lines+text"
             else:
                 mode = "lines"
+            if dash:
+                dot = "dot"
+            else:
+                dot = "solid"
             trace = go.Scatter3d(x=x,
                                 y=y,
                                 z=z,
@@ -754,7 +770,7 @@ class Plotly:
                                 showlegend=showLegend,
                                 marker_size=0,
                                 mode=mode,
-                                line=dict(color=color, width=width),
+                                line=dict(color=color, width=width, dash=dot),
                                 legendgroup=legendGroup,
                                 legendrank=legendRank,
                                 text=label,
@@ -788,6 +804,8 @@ class Plotly:
                        edgeWidthKey=None,
                        edgeColor="black",
                        edgeColorKey=None,
+                       edgeDash=False,
+                       edgeDashKey=None,
                        edgeLabelKey=None,
                        showEdgeLabel=False,
                        edgeGroupKey=None,
@@ -883,6 +901,10 @@ class Plotly:
             The default is "black".
         edgeColorKey : str , optional
             The dictionary key under which to find the edge color.The default is None.
+        edgeDash : bool , optional
+            If set to True, the edges are drawn as dashed lines. The default is False.
+        edgeDashKey : str , optional
+            The key under which to find the boolean flag to draw edges as dashed lines. The default is None.
         edgeLabelKey : str , optional
             The dictionary key to use to display the edge label. The default is None.
         edgeGroupKey : str , optional

topologicpy/ShapeGrammar.py

@@ -150,7 +150,7 @@ class ShapeGrammar:
         matrix : list
             The 4x4 transformation matrix that tranforms the output topology to the input topology. If set to None, no transformation is applied. The default is None.
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -205,7 +205,7 @@ class ShapeGrammar:
         keys : list , optional
             The list of dictionary keys to semantically match the rules. The default is None which means dictionaries are not considered.
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -258,7 +258,7 @@ class ShapeGrammar:
         tolerance : float, optional
             The desired Tolerance. Not used here but included for API compatibility. Default is 0.0001.
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -395,7 +395,7 @@ class ShapeGrammar:
         output : topologic_core.Topology
             The output topology
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -473,7 +473,7 @@ class ShapeGrammar:
         rule : dict
             The input rule
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -500,7 +500,7 @@ class ShapeGrammar:
         output : topologic_core.Topology
             The output topology
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------
@@ -534,7 +534,7 @@ class ShapeGrammar:
         rule : dict
             The input rule
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
         
         Returns
         -------

topologicpy/Shell.py

@@ -280,7 +280,7 @@ class Shell():
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -392,7 +392,7 @@ class Shell():
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
        
         Returns
         -------
@@ -528,7 +528,7 @@ class Shell():
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -739,42 +739,6 @@ class Shell():
         _ = shell.Faces(None, faces)
         return faces
     
-    @staticmethod
-    def IsOnBoundary(shell, vertex, tolerance: float = 0.0001) -> bool:
-        """
-        Returns True if the input vertex is on the boundary of the input shell. Returns False otherwise. On the boundary is defined as being on the boundary of one of the shell's external or internal boundaries
-
-        Parameters
-        ----------
-        shell : topologic_core.Shell
-            The input shell.
-        vertex : topologic_core.Vertex
-            The input vertex.
-        tolerance : float , optional
-            The desired tolerance. The default is 0.0001.
-
-        Returns
-        -------
-        bool
-            Returns True if the input vertex is inside the input shell. Returns False otherwise.
-
-        """
-        from topologicpy.Vertex import Vertex
-        from topologicpy.Topology import Topology
-
-        if not Topology.IsInstance(shell, "Shell"):
-            return None
-        if not Topology.IsInstance(vertex, "Vertex"):
-            return None
-        boundary = Shell.ExternalBoundary(shell, tolerance=tolerance)
-        if Vertex.IsInternal(vertex, boundary, tolerance=tolerance):
-            return True
-        internal_boundaries = Shell.InternalBoundaries(shell, tolerance=tolerance)
-        for ib in internal_boundaries:
-            if Vertex.IsInternal(vertex, ib, tolerance=tolerance):
-                return True
-        return False
-    
     @staticmethod
     def HyperbolicParaboloidRectangularDomain(origin= None,
                                               llVertex= None,
@@ -1097,6 +1061,41 @@ class Shell():
         """
         return shell.IsClosed()
 
+    @staticmethod
+    def IsOnBoundary(shell, vertex, tolerance: float = 0.0001) -> bool:
+        """
+        Returns True if the input vertex is on the boundary of the input shell. Returns False otherwise. On the boundary is defined as being on the boundary of one of the shell's external or internal boundaries
+
+        Parameters
+        ----------
+        shell : topologic_core.Shell
+            The input shell.
+        vertex : topologic_core.Vertex
+            The input vertex.
+        tolerance : float , optional
+            The desired tolerance. The default is 0.0001.
+
+        Returns
+        -------
+        bool
+            Returns True if the input vertex is inside the input shell. Returns False otherwise.
+
+        """
+        from topologicpy.Vertex import Vertex
+        from topologicpy.Topology import Topology
+
+        if not Topology.IsInstance(shell, "Shell"):
+            return None
+        if not Topology.IsInstance(vertex, "Vertex"):
+            return None
+        boundary = Shell.ExternalBoundary(shell, tolerance=tolerance)
+        if Vertex.IsInternal(vertex, boundary, tolerance=tolerance):
+            return True
+        internal_boundaries = Shell.InternalBoundaries(shell, tolerance=tolerance)
+        for ib in internal_boundaries:
+            if Vertex.IsInternal(vertex, ib, tolerance=tolerance):
+                return True
+        return False
 
     @staticmethod
     def Paraboloid(origin= None, focalLength=0.125, width: float = 1, length: float = 1, uSides: int = 16, vSides: int = 16,
@@ -1127,7 +1126,7 @@ class Shell():
             tolerance : float , optional
                 The desired tolerance. The default is 0.0001.
             silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
             
             Returns
             -------
@@ -1644,62 +1643,6 @@ class Shell():
         else:
             return None
 
-    def Skeleton(face, tolerance: float = 0.001):
-        """
-            Creates a shell through a straight skeleton. This method is contributed by 高熙鹏 xipeng gao <gaoxipeng1998@gmail.com>
-            This algorithm depends on the polyskel code which is included in the library. Polyskel code is found at: https://github.com/Botffy/polyskel
-
-        Parameters
-        ----------
-        face : topologic_core.Face
-            The input face.
-        tolerance : float , optional
-            The desired tolerance. The default is 0.001. (This is set to a larger number as it was found to work better)
-
-        Returns
-        -------
-        topologic_core.Shell
-            The created straight skeleton.
-
-        """
-        from topologicpy.Wire import Wire
-        from topologicpy.Face import Face
-        from topologicpy.Topology import Topology
-        import topologic_core as topologic
-        import math
-
-        if not Topology.IsInstance(face, "Face"):
-            return None
-        roof = Wire.Skeleton(face, tolerance=tolerance)
-        if not (Topology.IsInstance(roof, "Wire") or Topology.IsInstance(roof, "Cluster")):
-            print("Shell.Skeleton - Error: Could not create base skeleton wire. Returning None.")
-            return None
-        br = Wire.BoundingRectangle(roof) #This works even if it is a Cluster not a Wire
-        if not Topology.IsInstance(br, "Wire"):
-            print("Shell.Skeleton - Error: Could not create a bounding rectangle wire. Returning None.")
-            return None
-        br = Topology.Scale(br, Topology.Centroid(br), 1.5, 1.5, 1)
-        bf = Face.ByWire(br, tolerance=tolerance)
-        if not Topology.IsInstance(bf, "Face"):
-            print("Shell.Skeleton - Error: Could not create a bounding rectangle face. Returning None.")
-            return None
-        large_shell = Topology.Boolean(bf, roof, operation="slice", tolerance=tolerance)
-        if not large_shell:
-            return None
-        faces = Topology.Faces(large_shell)
-        if not faces:
-            return None
-        final_faces = []
-        for f in faces:
-            internalBoundaries = Face.InternalBoundaries(f)
-            if len(internalBoundaries) == 0:
-                final_faces.append(f)
-        shell = Shell.ByFaces(final_faces, tolerance=tolerance)
-        if not Topology.IsInstance(shell, "Shell"):
-            print("Shell.Skeleton - Error: Could not create shell. Returning None.")
-            return None
-        return shell
-
     @staticmethod
     def Simplify(shell, simplifyBoundary: bool = True, mantissa: int = 6, tolerance: float = 0.0001):
         """
@@ -1846,6 +1789,63 @@ class Shell():
             final_result = Shell.ByFaces(final_faces, tolerance=tolerance)
         return final_result
 
+    @staticmethod
+    def Skeleton(face, tolerance: float = 0.001):
+        """
+            Creates a shell through a straight skeleton. This method is contributed by 高熙鹏 xipeng gao <gaoxipeng1998@gmail.com>
+            This algorithm depends on the polyskel code which is included in the library. Polyskel code is found at: https://github.com/Botffy/polyskel
+
+        Parameters
+        ----------
+        face : topologic_core.Face
+            The input face.
+        tolerance : float , optional
+            The desired tolerance. The default is 0.001. (This is set to a larger number as it was found to work better)
+
+        Returns
+        -------
+        topologic_core.Shell
+            The created straight skeleton.
+
+        """
+        from topologicpy.Wire import Wire
+        from topologicpy.Face import Face
+        from topologicpy.Topology import Topology
+        import topologic_core as topologic
+        import math
+
+        if not Topology.IsInstance(face, "Face"):
+            return None
+        roof = Wire.Skeleton(face, tolerance=tolerance)
+        if not (Topology.IsInstance(roof, "Wire") or Topology.IsInstance(roof, "Cluster")):
+            print("Shell.Skeleton - Error: Could not create base skeleton wire. Returning None.")
+            return None
+        br = Wire.BoundingRectangle(roof) #This works even if it is a Cluster not a Wire
+        if not Topology.IsInstance(br, "Wire"):
+            print("Shell.Skeleton - Error: Could not create a bounding rectangle wire. Returning None.")
+            return None
+        br = Topology.Scale(br, Topology.Centroid(br), 1.5, 1.5, 1)
+        bf = Face.ByWire(br, tolerance=tolerance)
+        if not Topology.IsInstance(bf, "Face"):
+            print("Shell.Skeleton - Error: Could not create a bounding rectangle face. Returning None.")
+            return None
+        large_shell = Topology.Boolean(bf, roof, operation="slice", tolerance=tolerance)
+        if not large_shell:
+            return None
+        faces = Topology.Faces(large_shell)
+        if not faces:
+            return None
+        final_faces = []
+        for f in faces:
+            internalBoundaries = Face.InternalBoundaries(f)
+            if len(internalBoundaries) == 0:
+                final_faces.append(f)
+        shell = Shell.ByFaces(final_faces, tolerance=tolerance)
+        if not Topology.IsInstance(shell, "Shell"):
+            print("Shell.Skeleton - Error: Could not create shell. Returning None.")
+            return None
+        return shell
+    
     @staticmethod
     def Square(origin= None, size: float = 1.0,
                   uSides: int = 2, vSides: int = 2, direction: list = [0, 0, 1],
@@ -1882,6 +1882,33 @@ class Shell():
                   uSides=uSides, vSides=vSides, direction=direction,
                   placement=placement, tolerance=tolerance)
     
+    @staticmethod
+    def _grow_connected_group(seed_idx, group_size, adjacency, visited_global):
+        """
+        Attempts to grow a group of the given size starting from seed_idx using adjacency.
+        Returns a list of indices if successful, else None.
+        """
+        from collections import deque
+        import random
+
+        group = [seed_idx]
+        visited = set(group)
+        queue = deque([seed_idx])
+
+        while queue and len(group) < group_size:
+            current = queue.popleft()
+            neighbors = adjacency.get(current, [])
+            random.shuffle(neighbors)
+            for neighbor in neighbors:
+                if neighbor not in visited and neighbor not in visited_global:
+                    group.append(neighbor)
+                    visited.add(neighbor)
+                    queue.append(neighbor)
+                    if len(group) >= group_size:
+                        break
+
+        return group if len(group) == group_size else None
+    
     @staticmethod
     def Vertices(shell) -> list:
         """