Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

Recover continent membership and territory shapes by segmenting map images

Đang mở
  • Có gì không ổn?
#4 3 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
35/100
Loại issue
Tính năng
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Ít trao đổi
Công nghệ
playwright, python
Lĩnh vực
computer-vision

Hướng nghiên cứu

Bắt đầu với mô hình MapTopology và lớp đồ thị từ #1, sau đó kiểm tra luồng Playwright cho /maps và các route ảnh bản đồ được cho phép. Sử dụng tests/fixtures/game_map1_territories.html làm nguồn dữ liệu chuẩn và xác thực tính kề nhau được suy ra từ phân đoạn dựa trên 83 cạnh của tệp này trước khi xử lý các bản đồ khác. Được xem là hoàn tất khi mức độ khớp theo từng bản đồ được báo cáo, membership, các polygon và tính kề nhau được suy ra được tạo ra mà không phân phối lại các JPEG nguồn.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

Blocks the continent-bonus feature family in #1. Split out because it is a self-contained
computer-vision job, not part of the HTML-parsing path.

The problem

D12's markup exposes territory id, name, adjacency, and label coordinates — but not continent
membership. Verified against a real game page (/game/1889, World Classic): 42 territory
anchors, zero occurrences of data-region, region, or continent.

<a href="#5" id="territory-5" class="js_territory" data-territory="5"
   data-adjacencies="7,11,66,69" data-x="92" data-y="68" data-name="Northwest Territory">

The catalog reports num_regions per map (6 for World Classic, up to 36 for Land of Rus'), so
the count is known — the per-territory assignment is not. Continent bonuses are central to Risk
strategy, so the bonus-weighted-income feature in #1's position-strength model is blocked without
this.

Approach

Continents are colour-coded on the map artwork itself. Drive the map selection panel with
Playwright, capture each map's image, and segment it.

  • /maps is robots-allowed, as are /assets/img/maps/<id>.large.jpg and
    /image/map/<id>.large.circles.jpg. The .circles variant overlays territory markers.
  • Topology, by contrast, only exists on /game/<id>, which robots.txt disallows — so the image
    route is the better-founded path, not merely a fallback.
  • This runs once, over 77 maps, not on any repeating schedule.

Segmentation should yield more than continents:

  1. Continent membership — cluster territories by the artwork's fill colour at each known
    data-x/data-y, or by segmenting regions directly.
  2. Territory polygons — actual boundaries rather than just label points. This is what #1 asks
    for when it says "high quality vector (plottable at any resolution) with labeled territories
    and connections"; the current renderer draws nodes at label coordinates, which is a weaker
    substitute.
  3. Adjacency, as a cross-check — polygons that share a boundary are neighbours.

Validation is available, and should gate this

tests/fixtures/game_map1_territories.html holds ground truth for World Classic straight from
D12: 42 territories, 83 undirected edges, exact adjacency, real names. Segmentation-derived
adjacency must be checked against it rather than trusted. If the pipeline cannot reproduce those
83 edges, it is not ready to run on the other 76 maps.

Report per-map agreement rather than a single aggregate — a method that works on World Classic and
fails on dense 150-territory maps needs to be known as such, not averaged into looking fine.

Notes

  • Map artwork is D12's and trademarked. Derived data (adjacency, membership, polygons) is factual
    and fine to publish; the source JPEGs are not to be redistributed, and figures must render
    our own geometry rather than reproducing their images.
  • region_id already defaults to 0 throughout the codebase, and check_invariants treats a
    wholly region-less map as valid rather than an error (map 77, "Brecourt Manor", genuinely has 0
    regions). So this issue is additive — nothing needs restructuring to accept its output.

Depends on

#1 for the MapTopology model and the graph layer.

Ngôn ngữ chính
Python
Star
1
Fork
0
Không có pull request nào được merge trong 30 ngày

Chuẩn bị môi trường

  • Có Dockerfile hoặc tệp Docker Compose
  • Không có mẫu pull request
  • Không có hướng dẫn đóng góp

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của ContextLab/risk-analysis

Tất cả issue của ContextLab/risk-analysis

Issue tương tự

Thêm issue về Python

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.