physdes-py 0.6__tar.gz → 0.8__tar.gz

{physdes_py-0.6 → physdes_py-0.8}/.gitignore

@@ -185,3 +185,7 @@ mypy_error.log
 # Build artifacts
 diagram.bob
 oryx-build-commands.txt
+
+# Cache dirs
+.ruff_cache/
+.benchmarks/

physdes_py-0.8/CHANGELOG.md

@@ -0,0 +1,39 @@
+# Changelog
+
+## Version 0.8 (2026-09-04)
+
+### Features
+- **Builder pattern for ClockTreeVisualizer**: Added fluent `ClockTreeVisualizerBuilder` (`builder().margin(..).node_radius(..)...build()`) mirroring the C++/Rust siblings; `create_interactive_svg` and `create_comparison_visualization` now use it. (#311848a)
+
+### Refactoring
+- **Template Method in rpolygon cut decomposition**: Collapsed the duplicated convex/explicit recursive decomposers into one `rpolygon_cut_recur` Template Method plus shared `rpolygon_cut_impl`; public entry points unchanged. (#3666c82)
+- **Factory Method in global routing tree**: Concentrated 5 duplicated ID-generation/registration sites behind a single `_create_node` factory, preserving the `insert_node_on_branch` ValueError contract and ordering constraints. (#2e03732)
+- **Module-level logging**: Replaced `skeleton._logger` with standard module-level `logging`. (#6c863fd)
+
+### Testing & Code Quality
+- **Builder tests**: Added tests for builder output, default-equivalence and fluent reuse, plus a doctest on the builder class. (#311848a)
+- **mypy fixes**: Resolved None checks and type annotations. (#2a5f7b2)
+
+### Code Cleanup
+- **Removed AI slop**: Stripped boilerplate from docstrings and comments. (#587ad95)
+- **Deduped route3d legends**: Removed duplicated legend entries in example SVGs. (#678aa21)
+- **Stripped empty `entry_points`**: Removed dead section from setup.cfg. (#fd06baf)
+- **EOF newlines in example SVGs**: Added trailing newlines to 15 figures and formatted sources. (#23aaf16)
+
+### Build & CI
+- **RTD doc build**: Added matplotlib and numpy to `docs/requirements.txt`. (#41cad71)
+
+## Version 0.7 (2026-07-16)
+
+### Performance
+- **`__slots__` on core geometry classes**: Added `__slots__` to `Point`, `ManhattanArc`, `Polygon`, `RPolygon`, `TreeNode`, `Sink` — saving ~176 bytes per instance. Most impactful on `Point` which is used everywhere in the codebase. (#64242a6)
+
+### Bug Fixes
+- **DME alignment with Rust**: Fixed elongation calculation with `raw_extend_left` to match Rust/C++. Replaced `sorted()` with median-partition in `build_merging_tree` (matches Rust `nth_element`). (#0267be3)
+- **NodeType rename**: Changed `ALL_CAPS` enum values to `PascalCase` to align with Rust naming conventions. (#0267be3)
+
+### Documentation
+- **Doc build scripts**: Updated remark and slide build scripts. Updated example plot scripts for RPolygon, CTS, and global router. (#0a613b3)
+
+### Code Cleanup
+- **Removed PyScaffold boilerplate**: Deleted `skeleton.py`/`test_skeleton.py`, removed Python < 3.9 compat, unused mypy ignores, stale files. (#e594991)

{physdes_py-0.6/src/physdes_py.egg-info → physdes_py-0.8}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: physdes-py
-Version: 0.6
+Version: 0.8
 Summary: Physical Design Python Code
 Home-page: https://github.com/luk036/physdes-py/
 Author: Wai-Shing Luk
@@ -11,7 +11,6 @@ Platform: any
 Classifier: Development Status :: 4 - Beta
 Classifier: Programming Language :: Python
 Description-Content-Type: text/markdown; charset=UTF-8
-Requires-Dist: importlib-metadata; python_version < "3.9"
 Requires-Dist: typing_extensions
 Requires-Dist: mywheel
 Requires-Dist: icecream

{physdes_py-0.6 → physdes_py-0.8}/alpha10.svg

@@ -26,36 +26,36 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1216)</text>
-<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1856)</text>
-<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
+<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,832)</text>
-<circle cx="236.59855769230768" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="236.59855769230768" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1344)</text>
+<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,192)</text>
-<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
-<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
+<circle cx="236.59855769230768" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="236.59855769230768" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1344)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1620,320)</text>
-<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S5</text>
-<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
+<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
+<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(2106,704)</text>
+<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S5</text>
+<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
 <text x="20" y="20" font-family="Arial" font-size="12" font-weight="bold">Legend:</text>
 <circle cx="20" cy="36" r="4" fill="red" stroke="black"/>
 <text x="30" y="40" font-family="Arial" font-size="10">Source</text>
@@ -68,4 +68,4 @@
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>
 <text x="20" y="155" font-family="Arial" font-size="9">Steiner: 5</text>
 <text x="20" y="170" font-family="Arial" font-size="9">Wirelength: 6379.00</text>
-</svg>
+</svg>

{physdes_py-0.6 → physdes_py-0.8}/alpha12.svg

@@ -25,33 +25,33 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1216)</text>
-<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1856)</text>
-<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
+<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,832)</text>
+<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,192)</text>
-<circle cx="382.63221153846155" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="382.63221153846155" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,320)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1620,320)</text>
-<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S4</text>
-<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
+<circle cx="382.63221153846155" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="382.63221153846155" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,320)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(2106,704)</text>
+<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S4</text>
+<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
 <text x="20" y="20" font-family="Arial" font-size="12" font-weight="bold">Legend:</text>
 <circle cx="20" cy="36" r="4" fill="red" stroke="black"/>
 <text x="30" y="40" font-family="Arial" font-size="10">Source</text>
@@ -64,4 +64,4 @@
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>
 <text x="20" y="155" font-family="Arial" font-size="9">Steiner: 4</text>
 <text x="20" y="170" font-family="Arial" font-size="9">Wirelength: 5867.00</text>
-</svg>
+</svg>

{physdes_py-0.6 → physdes_py-0.8}/alpha14.svg

@@ -24,27 +24,27 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1216)</text>
-<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1856)</text>
-<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
+<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,832)</text>
+<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,192)</text>
-<circle cx="382.63221153846155" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="382.63221153846155" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,320)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1620,320)</text>
+<circle cx="382.63221153846155" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="382.63221153846155" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,320)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(2106,704)</text>
@@ -60,4 +60,4 @@
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>
 <text x="20" y="155" font-family="Arial" font-size="9">Steiner: 3</text>
 <text x="20" y="170" font-family="Arial" font-size="9">Wirelength: 5854.00</text>
-</svg>
+</svg>

{physdes_py-0.6 → physdes_py-0.8}/alpha8.svg

@@ -25,30 +25,30 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1216)</text>
-<circle cx="163.58173076923077" cy="511.53846153846155" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="171.58173076923077" y="515.5384615384615" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="163.58173076923077" y="500.53846153846155" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(405,1728)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1856)</text>
-<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1216)</text>
+<circle cx="163.58173076923077" cy="511.53846153846155" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="171.58173076923077" y="515.5384615384615" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="163.58173076923077" y="500.53846153846155" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(405,1728)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,832)</text>
-<circle cx="236.59855769230768" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="236.59855769230768" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1216)</text>
+<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1216)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,192)</text>
-<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
-<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
+<circle cx="236.59855769230768" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="236.59855769230768" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1216)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1620,320)</text>
+<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
+<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(2106,704)</text>
@@ -64,4 +64,4 @@
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>
 <text x="20" y="155" font-family="Arial" font-size="9">Steiner: 4</text>
 <text x="20" y="170" font-family="Arial" font-size="9">Wirelength: 6928.00</text>
-</svg>
+</svg>

{physdes_py-0.6 → physdes_py-0.8}/alpha9998.svg

@@ -26,36 +26,36 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1216)</text>
-<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1856)</text>
-<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
+<circle cx="455.64903846153845" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="463.64903846153845" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="455.64903846153845" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1377,1344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,832)</text>
-<circle cx="236.59855769230768" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="236.59855769230768" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1344)</text>
+<circle cx="382.63221153846155" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1134,1344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,192)</text>
-<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
-<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
+<circle cx="236.59855769230768" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="236.59855769230768" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,1344)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1620,320)</text>
-<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S5</text>
-<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
+<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S4</text>
+<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(648,320)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(2106,704)</text>
+<circle cx="601.6826923076923" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="609.6826923076923" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S5</text>
+<text x="601.6826923076923" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1863,1344)</text>
 <text x="20" y="20" font-family="Arial" font-size="12" font-weight="bold">Legend:</text>
 <circle cx="20" cy="36" r="4" fill="red" stroke="black"/>
 <text x="30" y="40" font-family="Arial" font-size="10">Source</text>
@@ -68,4 +68,4 @@
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>
 <text x="20" y="155" font-family="Arial" font-size="9">Steiner: 5</text>
 <text x="20" y="170" font-family="Arial" font-size="9">Wirelength: 6379.00</text>
-</svg>
+</svg>

{physdes_py-0.6 → physdes_py-0.8}/demo_overlap.py

@@ -9,7 +9,6 @@ from typing import Generator
 
 from lds_gen.ilds import Halton
 
-# from physdes.interval import Interval
 from physdes.point import Point
 from physdes.recti import detect_overlap_gen
 
@@ -59,24 +58,6 @@ def visualize_overlap_svg(
         f'<svg xmlns="http://www.w3.org/2000/svg" width="{width}" height="{height}" style="background-color:#f8f9fa;">',
     ]
 
-    # legend_y = 30
-    # svg_parts.append(f'<text x="{margin}" y="{legend_y}" font-size="14" fill="#333">Rectangles</text>')
-    # legend_y += 20
-    # svg_parts.append(f'<rect x="{margin}" y="{legend_y - 12}" width="16" height="12" fill="#4a90d9" stroke="#333"/>')
-    # svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#333">Non-overlapping</text>')
-    # legend_y += 20
-    # svg_parts.append(f'<rect x="{margin}" y="{legend_y - 12}" width="16" height="12" fill="#e74c3c" stroke="#c0392b"/>')
-    # svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#333">Overlapping</text>')
-    # if overlapping_pair:
-    #     legend_y += 20
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#e74c3c">Overlap detected!</text>')
-    #     legend_y += 20
-    #     pair1_str = f"({overlapping_pair[0].xcoord}, {overlapping_pair[0].ycoord})"
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="11" fill="#666">{pair1_str}</text>')
-    #     legend_y += 15
-    #     pair2_str = f"({overlapping_pair[1].xcoord}, {overlapping_pair[1].ycoord})"
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="11" fill="#666">{pair2_str}</text>')
-
     for idx, r in enumerate(rectangles):
         x1 = to_svg_x(r.xcoord.lb)
         y1 = to_svg_y(r.ycoord.ub)
@@ -96,10 +77,6 @@ def visualize_overlap_svg(
             f'<rect x="{x1}" y="{y1}" width="{w}" height="{h}" fill="{fill}" stroke="{stroke}" stroke-width="2" opacity="{opacity}"/>'
         )
 
-        # cx = x1 + w / 2
-        # cy = y1 + h / 2
-        # svg_parts.append(f'<text x="{cx}" y="{cy + 4}" text-anchor="middle" font-size="11" fill="white" font-weight="bold">{idx + 1}</text>')
-
     svg_parts.append("</svg>")
     return "\n".join(svg_parts)
 
@@ -111,38 +88,12 @@ def demo() -> None:
     coords = [hgen.pop() for _ in range(500)]
     svg_rects = [Point(coord[0], coord[1]).enlarge_with(10) for coord in coords]
 
-    # svg_rects = [
-    #     Rectangle(Interval(0, 4), Interval(0, 4)),
-    #     Rectangle(Interval(2, 6), Interval(2, 6)),
-    #     Rectangle(Interval(5, 9), Interval(5, 9)),
-    #     Rectangle(Interval(8, 12), Interval(8, 12)),
-    #     Rectangle(Interval(11, 15), Interval(11, 15)),
-    #     Rectangle(Interval(3, 7), Interval(10, 14)),
-    #     Rectangle(Interval(14, 18), Interval(14, 18)),
-    #     Rectangle(Interval(16, 20), Interval(4, 8)),
-    #     Rectangle(Interval(6, 10), Interval(6, 10)),
-    #     Rectangle(Interval(9, 13), Interval(12, 16)),
-    #     Rectangle(Interval(0, 3), Interval(8, 11)),
-    # ]
-
-    # print(f"Testing with {len(svg_rects)} rectangles:")
-    # for i, r in enumerate(svg_rects):
-    #     print(f"  {i + 1}: ({r.xcoord}, {r.ycoord})")
-
     print()
     print("=" * 50)
     print("Overlap Detection Result")
     print("=" * 50)
     overlap_result_gen = detect_overlap_gen(svg_rects)
 
-    # for overlap_result in overlap_result_gen:
-    #     r1, r2 = overlap_result
-    #     print("OVERLAP DETECTED between:")
-    #     print(f"  Rect A: ({r1.xcoord}, {r1.ycoord})")
-    #     print(f"  Rect B: ({r2.xcoord}, {r2.ycoord})")
-    # else:
-    #     print("No overlap found")
-
     svg = visualize_overlap_svg(svg_rects, overlap_result_gen)
 
     with open("demo_overlap.svg", "w") as f:

{physdes_py-0.6 → physdes_py-0.8}/docs/build_from_md.py

@@ -4,31 +4,33 @@ Run: python build_from_md.py
 """
 import re
 
-with open('D:/github/py/physdes-py/docs/slides_content.md', 'r', encoding='utf-8') as f:
+with open("D:/github/py/physdes-py/docs/slides_content.md", encoding="utf-8") as f:
     md = f.read()
 
 # Split into slides
-slides = [s.strip() for s in re.split(r'\n---\n', md) if s.strip()]
+slides = [s.strip() for s in re.split(r"\n---\n", md) if s.strip()]
 
 # Annotate slides
 annotated = []
 for i, slide in enumerate(slides):
-    first_line = slide.split('\n')[0]
-    is_qa = '❓ Questions' in first_line
-    is_end = '🙏 Thank You' in first_line
+    first_line = slide.split("\n")[0]
+    is_qa = "❓ Questions" in first_line
+    is_end = "🙏 Thank You" in first_line
     if i == 0 or is_qa or is_end:
-        annotated.append(f'count: false\nclass: nord-dark, middle, center\n\n{slide}')
-    elif first_line.startswith('## 🐍'):
-        annotated.append(f'class: nord-light, middle, center\n\n{slide}')
+        annotated.append(f"count: false\nclass: nord-dark, middle, center\n\n{slide}")
+    elif first_line.startswith("## 🐍"):
+        annotated.append(f"class: nord-light, middle, center\n\n{slide}")
     else:
         annotated.append(slide)
 
-remark_content = 'layout: true\nclass: typo, typo-selection\n\n---\n' + '\n\n---\n\n'.join(annotated)
+remark_content = (
+    "layout: true\nclass: typo, typo-selection\n\n---\n" + "\n\n---\n\n".join(annotated)
+)
 
 # Escape for HTML textarea
-remark_content = remark_content.replace('</textarea>', '&lt;/textarea&gt;')
+remark_content = remark_content.replace("</textarea>", "&lt;/textarea&gt;")
 
-html = f'''<!doctype html>
+html = f"""<!doctype html>
 <html>
   <head>
     <title>Embedding Figures in Docs — Python &amp; Rust</title>
@@ -75,10 +77,10 @@ html = f'''<!doctype html>
     </script>
     <script src="../js/mermaid-init.js"></script>
   </body>
-</html>'''
+</html>"""
 
-out = 'D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html'
-with open(out, 'w', encoding='utf-8') as f:
+out = "D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html"
+with open(out, "w", encoding="utf-8") as f:
     f.write(html)
 
-print(f'Written {len(html)} bytes, {len(slides)} slides to {out}')
+print(f"Written {len(html)} bytes, {len(slides)} slides to {out}")