Skip to content

History / Algorithms

Revisions

  • Refactor Skeleton algorithm; remove contained family. Added `max_ratio` parameter to `_fast_path_solve` for stricter SDF-based containment certification. Simplified visualization logic by removing the superseded contained algorithms. Updated benchmarks and adjusted documentation to reflect the Skeleton's performance as a BCRS-free, certified alternative to the contained family.

    @Wolren Wolren committed Apr 30, 2026
  • Update LIRiAP-QGIS documentation for Skeleton and BCRS Significantly revised the Skeleton and BCRS algorithm documentation, including detailed stage-by-stage explanations, updated complexity analysis, and clarified parameter descriptions. Introduced SDF-guided expansion and certification improvements while standardizing terminology and mathematical definitions across pages.

    @Wolren Wolren committed Apr 30, 2026
  • Remove redundant fast algorithm implementation Deleted the `contained_fast_algorithm.py` and `contained_fast_worker.py` files to clean up redundant and unused code. These modules were superseded by optimized implementations and no longer contribute to the project.

    @Wolren Wolren committed Apr 30, 2026
  • fixed

    @Wolren Wolren committed Apr 28, 2026