Skip to content

Task 1 + Task 10: Code review and sphere coloring#32

Open
feodorp wants to merge 1 commit into
MF1440:masterfrom
feodorp:task10-sphere-coloring
Open

Task 1 + Task 10: Code review and sphere coloring#32
feodorp wants to merge 1 commit into
MF1440:masterfrom
feodorp:task10-sphere-coloring

Conversation

@feodorp
Copy link
Copy Markdown

@feodorp feodorp commented Mar 15, 2026

Task 1: Code Review

  • Fixed bugs in constellation.py and Constellation.m
  • Vectorized propagation (81x speedup)
  • Added missing eci2ecef to Python version
  • Style guide compliance

Task 10: Sphere Coloring

  • Result: 2714 km chord / 2735 km arc
  • Algorithm paper with figures in task10/algorithm.pdf
  • See task10/ for full implementation

  Task 1: Rewrote constellation.py and Constellation.m
  - Fixed filename case bug and path resolution
  - Vectorized propagateJ2 (81x speedup on Octave)
  - Added eci2ecef conversion (missing in Python)
  - Style guide compliance: naming, comments, no globals

  Task 10: Sphere coloring solver (C++ with OpenMP)
  - 64000 cells, 1008 colors, maximize min same-color distance
  - Two-phase multi-point stochastic search (CO + TabuCol)
  - Result: 2714 km chord / 2735 km arc in 75 min
  - Includes algorithm paper, figures, and test output
@feodorp feodorp force-pushed the task10-sphere-coloring branch from fb8e447 to 3930a6e Compare March 15, 2026 11:23
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.

1 participant