Skip to content

feat: implement SameNetTraceMergeSolver to eliminate redundant "ladder lines" #78#164

Open
aliyevr889 wants to merge 1 commit intotscircuit:mainfrom
aliyevr889:fix/issue-78-extra-trace-lines
Open

feat: implement SameNetTraceMergeSolver to eliminate redundant "ladder lines" #78#164
aliyevr889 wants to merge 1 commit intotscircuit:mainfrom
aliyevr889:fix/issue-78-extra-trace-lines

Conversation

@aliyevr889
Copy link
Copy Markdown

@aliyevr889 aliyevr889 commented Apr 5, 2026

This PR introduces SameNetTraceMergeSolver, a robust graph-based post-processing step to eliminate redundant parallel trace segments (ladder lines) and merge collinear segments of the same net.

Key Improvements:

  • Robust Algorithm: Uses an adjacency list and greedy graph traversal to reconstruct continuous Polylines from individual segments.
    • Clean Pipeline: Integrated into both the main pipeline and the TraceCleanupSolver, replacing the old, less stable mergeSameNetSegments utility.
    • Quality Code: Added comprehensive JSDoc documentation for complex geometric logic.

Bounty via Algora.

@vercel
Copy link
Copy Markdown

vercel bot commented Apr 5, 2026

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Actions Updated (UTC)
schematic-trace-solver Ready Ready Preview, Comment Apr 9, 2026 3:59am

Request Review

@aliyevr889 aliyevr889 force-pushed the fix/issue-78-extra-trace-lines branch from 631be8b to 133df50 Compare April 9, 2026 03:59
@aliyevr889 aliyevr889 changed the title fix: remove redundant trace segments (ladder lines) in TraceCleanupSolver #78 feat: implement SameNetTraceMergeSolver to eliminate redundant "ladder lines" #78 Apr 9, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Fix extra trace lines in post-processing step

2 participants