ADD-GITHUB straight_skeleton_2 and reduce github action python number to 3.10

Author: petrasvestartas

.github/workflows/build.yml

@@ -15,7 +15,7 @@ jobs:
     strategy:
       matrix:
         os: [ubuntu-latest, macos-latest, windows-latest]
-        python: ["3.10", "3.11", "3.12"]
+        python: ["3.10"]
 
     steps:
       - uses: compas-dev/compas-actions.build@v4

CMakeLists.txt

@@ -232,4 +232,5 @@ add_nanobind_module(measure_ext src/measure.cpp)
 add_nanobind_module(reconstruction_ext src/reconstruction.cpp)
 add_nanobind_module(skeletonization_ext src/skeletonization.cpp)
 add_nanobind_module(slicer_ext src/slicer.cpp)
+add_nanobind_module(straight_skeleton_2_ext src/straight_skeleton_2.cpp)
 

docs/examples/example_straight_skeleton_2_interior_straight_skeleton.py

@@ -0,0 +1,49 @@
+from compas.geometry import Point
+from compas.geometry import Polygon
+from compas_viewer import Viewer
+from line_profiler import profile
+
+from compas_cgal.straight_skeleton_2 import interior_straight_skeleton
+
+
+@profile
+def main():
+    """Compute the interior straight skeleton of a polygon."""
+
+    points = [
+        Point(-1.91, 3.59, 0.0),
+        Point(-5.53, -5.22, 0.0),
+        Point(-0.39, -1.98, 0.0),
+        Point(2.98, -5.51, 0.0),
+        Point(4.83, -2.02, 0.0),
+        Point(9.70, -3.63, 0.0),
+        Point(12.23, 1.25, 0.0),
+        Point(3.42, 0.66, 0.0),
+        Point(2.92, 4.03, 0.0),
+        Point(-1.91, 3.59, 0.0),
+    ]
+    polygon = Polygon(points)
+
+    graph = interior_straight_skeleton(polygon)
+
+    return graph
+
+
+graph = main()
+
+# ==============================================================================
+# Visualize
+# ==============================================================================
+
+viewer = Viewer()
+
+for edge in graph.edges():
+    line = graph.edge_line(edge)
+    if graph.edge_attribute(edge, "inner_bisector"):
+        viewer.scene.add(line, linecolor=(1.0, 0.0, 0.0), linewidth=2)
+    elif graph.edge_attribute(edge, "bisector"):
+        viewer.scene.add(line, linecolor=(0.0, 0.0, 1.0))
+    else:
+        viewer.scene.add(line, linecolor=(0.0, 0.0, 0.0))
+
+viewer.show()

docs/examples/example_straight_skeleton_2_interior_straight_skeleton.rst

@@ -0,0 +1,17 @@
+Interior Straight Skeleton
+==========================
+
+This example demonstrates how to compute the interior straight skeleton of a polygon using COMPAS CGAL.
+
+Key Features:
+
+* Computing straight skeleton from polygon points
+* Visualization of inner bisectors and edges
+* Color-coded display of different edge types
+
+.. figure:: /_images/example_straight_skeleton_2_interior_straight_skeleton.png
+    :figclass: figure
+    :class: figure-img img-fluid
+
+.. literalinclude:: example_straight_skeleton_2_interior_straight_skeleton.py
+   :language: python

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_offset_polygon.py

@@ -0,0 +1,49 @@
+from compas.geometry import Polygon
+from compas_viewer import Viewer
+from line_profiler import profile
+
+from compas_cgal.straight_skeleton_2 import offset_polygon
+
+
+@profile
+def main():
+    """Create offset polygons."""
+
+    points = [
+        (-1.91, 3.59, 0.0),
+        (-5.53, -5.22, 0.0),
+        (-0.39, -1.98, 0.0),
+        (2.98, -5.51, 0.0),
+        (4.83, -2.02, 0.0),
+        (9.70, -3.63, 0.0),
+        (12.23, 1.25, 0.0),
+        (3.42, 0.66, 0.0),
+        (2.92, 4.03, 0.0),
+        (-1.91, 3.59, 0.0),
+    ]
+    polygon = Polygon(points)
+    offset = 1.5
+
+    offset_polygon_inner = offset_polygon(points, offset)
+    offset_polygon_outer = offset_polygon(points, -offset)
+
+    return offset_polygon_inner, offset_polygon_outer, polygon
+
+
+offset_polygon_inner, offset_polygon_outer, polygon = main()
+
+# ==============================================================================
+# Visualize
+# ==============================================================================
+
+viewer = Viewer()
+viewer.scene.add(polygon)
+viewer.config.renderer.show_grid = False
+
+for opolygon in offset_polygon_inner:
+    viewer.scene.add(opolygon, linecolor=(1.0, 0.0, 0.0), facecolor=(1.0, 1.0, 1.0, 0.0))
+
+for opolygon in offset_polygon_outer:
+    viewer.scene.add(opolygon, linecolor=(0.0, 0.0, 1.0), facecolor=(1.0, 1.0, 1.0, 0.0))
+
+viewer.show()

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_offset_polygon.rst

@@ -0,0 +1,17 @@
+Polygon Offsetting
+==================
+
+This example demonstrates how to create offset polygons (inward and outward) using COMPAS CGAL.
+
+Key Features:
+
+* Creating inner and outer polygon offsets
+* Handling complex polygon shapes
+* Color-coded visualization of original and offset polygons
+
+.. figure:: /_images/example_straight_skeleton_2_interior_straight_skeleton_offset_polygon.png
+    :figclass: figure
+    :class: figure-img img-fluid
+
+.. literalinclude:: example_straight_skeleton_2_interior_straight_skeleton_offset_polygon.py
+   :language: python

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_weighted_offset_polygon.py

@@ -0,0 +1,47 @@
+from compas.geometry import Polygon
+from compas_viewer import Viewer
+from line_profiler import profile
+
+from compas_cgal.straight_skeleton_2 import weighted_offset_polygon
+
+
+@profile
+def main():
+    """Create weighted offset polygons."""
+
+    points = [
+        (-1.91, 3.59, 0.0),
+        (-5.53, -5.22, 0.0),
+        (-0.39, -1.98, 0.0),
+        (2.98, -5.51, 0.0),
+        (4.83, -2.02, 0.0),
+        (9.70, -3.63, 0.0),
+        (12.23, 1.25, 0.0),
+        (3.42, 0.66, 0.0),
+        (2.92, 4.03, 0.0),
+        (-1.91, 3.59, 0.0),
+    ]
+    polygon = Polygon(points)
+
+    distances = [0.1, 0.3, 0.6, 0.1, 0.7, 0.5, 0.2, 0.4, 0.8, 0.2]
+    weights = [1.0 / d for d in distances]
+    offset = 1.0
+    offset_polygons_outer = weighted_offset_polygon(points, -offset, weights)
+
+    return offset_polygons_outer, polygon
+
+
+offset_polygons_outer, polygon = main()
+
+# ==============================================================================
+# Visualize
+# ==============================================================================
+
+viewer = Viewer()
+viewer.scene.add(polygon)
+viewer.config.renderer.show_grid = False
+
+for opolygon in offset_polygons_outer:
+    viewer.scene.add(opolygon, linecolor=(0.0, 0.0, 1.0), facecolor=(1.0, 1.0, 1.0, 0.0))
+
+viewer.show()

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_weighted_offset_polygon.rst

@@ -0,0 +1,17 @@
+Weighted Polygon Offsetting
+===========================
+
+This example demonstrates how to create weighted offset polygons using COMPAS CGAL.
+
+Key Features:
+
+* Creating weighted polygon offsets
+* Specifying different weights for each edge
+* Visualization of original and weighted offset polygons
+
+.. figure:: /_images/example_straight_skeleton_2_interior_straight_skeleton_weighted_offset_polygon.png
+    :figclass: figure
+    :class: figure-img img-fluid
+
+.. literalinclude:: example_straight_skeleton_2_interior_straight_skeleton_weighted_offset_polygon.py
+   :language: python

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_with_holes.py

@@ -0,0 +1,58 @@
+from compas.geometry import Point
+from compas.geometry import Polygon
+from compas_viewer import Viewer
+from line_profiler import profile
+
+from compas_cgal.straight_skeleton_2 import interior_straight_skeleton_with_holes
+
+
+@profile
+def main():
+    """Compute the interior straight skeleton of a polygon with holes."""
+
+    # Outer boundary
+    points_boundary = [
+        (-1.91, 3.59, 0.0),
+        (-5.53, -5.22, 0.0),
+        (-0.39, -1.98, 0.0),
+        (2.98, -5.51, 0.0),
+        (4.83, -2.02, 0.0),
+        (9.70, -3.63, 0.0),
+        (12.23, 1.25, 0.0),
+        (3.42, 0.66, 0.0),
+        (2.92, 4.03, 0.0),
+        (-1.91, 3.59, 0.0),
+    ]
+    boundary = Polygon(points_boundary)
+
+    # Inner holes
+    holes = [
+        [(0.42, 0.88, 0.0), (1.1, -1.0, 0.0), (-1.97, -0.93, 0.0), (-1.25, 1.82, 0.0)],
+        [(4.25, -0.64, 0.0), (2.9, -3.03, 0.0), (2.12, -2.16, 0.0), (2.89, -0.36, 0.0)],
+        [(10.6, 0.29, 0.0), (9.48, -1.54, 0.0), (5.48, -1.26, 0.0), (5.98, -0.04, 0.0)],
+    ]
+    holes = [Polygon(hole) for hole in holes]
+
+    graph = interior_straight_skeleton_with_holes(boundary, holes)
+
+    return graph
+
+
+graph = main()
+
+# ==============================================================================
+# Visualize
+# ==============================================================================
+
+viewer = Viewer()
+
+for edge in graph.edges():
+    line = graph.edge_line(edge)
+    if graph.edge_attribute(edge, "inner_bisector"):
+        viewer.scene.add(line, linecolor=(1.0, 0.0, 0.0), linewidth=2)
+    elif graph.edge_attribute(edge, "bisector"):
+        viewer.scene.add(line, linecolor=(0.0, 0.0, 1.0))
+    else:
+        viewer.scene.add(line, linecolor=(0.0, 0.0, 0.0))
+
+viewer.show()

docs/examples/example_straight_skeleton_2_interior_straight_skeleton_with_holes.rst

@@ -0,0 +1,18 @@
+Straight Skeleton with Holes
+============================
+
+This example demonstrates how to compute the straight skeleton of a polygon with holes using COMPAS CGAL.
+
+Key Features:
+
+* Computing straight skeleton for polygons with holes
+* Handling multiple interior holes
+* Color-coded visualization of different edge types
+* Distinction between inner bisectors and regular edges
+
+.. figure:: /_images/example_straight_skeleton_2_interior_straight_skeleton_with_holes.png
+    :figclass: figure
+    :class: figure-img img-fluid
+
+.. literalinclude:: example_straight_skeleton_2_interior_straight_skeleton_with_holes.py
+   :language: python