LCOV - code coverage report
Current view: top level - overworld - road_overlay.go Coverage Total Hit
Test: coverage.lcov Lines: 100.0 % 50 50
Test Date: 2026-11-19 00:25:22 Functions: - 0 0

            Line data    Source code
       1              : package overworld
       2              : 
       3              : import (
       4              :         "github.com/kijimaD/ruins/internal/consts"
       5              :         "github.com/kijimaD/ruins/internal/raw"
       6              :         "github.com/kijimaD/ruins/internal/rawschema"
       7              : )
       8              : 
       9              : // マクロ地図に道を重ねるための算出。道タイルを生成せず、roadPath の道の辺をチャンク空間で解釈し、
      10              : // 各チャンクをどの方角へ抜けるかをビット集合で表す。
      11              : 
      12              : // RoadDir はチャンクを通る道が接続する方角のビット集合。線分描画で、セル中央からどの辺の
      13              : // 中点へ線を引くかを表す。0 は道なし。
      14              : type RoadDir uint8
      15              : 
      16              : const (
      17              :         // RoadN は上、Y-1 の隣へ抜ける。
      18              :         RoadN RoadDir = 1 << iota
      19              :         // RoadS は下、Y+1 の隣へ抜ける。
      20              :         RoadS
      21              :         // RoadE は右、X+1 の隣へ抜ける。
      22              :         RoadE
      23              :         // RoadW は左、X-1 の隣へ抜ける。
      24              :         RoadW
      25              : )
      26              : 
      27              : // Any は道が1方角でも接続するかを返す。0 は道なしの空集合。
      28              : func (d RoadDir) Any() bool {
      29            1 :         return d != 0
      30            1 : }
      31              : 
      32              : // buildRoadOverlay は表示範囲に重なる範囲の道の接続方角を、絶対チャンク座標をキーに算出する。
      33              : // road.go と同じく隣接リージョンの当選集落どうしを roadPath で結ぶ。生成を伴わない純関数で、
      34              : // 表示範囲外へはみ出すチャンクも含みうるが、読み手が表示範囲内だけを引くので無害。
      35              : func buildRoadOverlay(raws rawschema.Raws, runSeed uint64, area MacroRange, cols, spawnRow consts.Chunk, chunkW, chunkH consts.Tile) map[consts.Coord[consts.Chunk]]RoadDir {
      36            1 :         overlay := map[consts.Coord[consts.Chunk]]RoadDir{}
      37            1 :         cols = max(cols, 1)
      38            1 :         // 道 (pr, pr+1) が占めるチャンク列は当選集落 a.X..b.X で、a.X は pr*Spacing 以上、b.X は
      39              :         // (pr+2)*Spacing 未満に収まる。よって表示範囲 [OriginX, OriginX+Cols) に列が掛かりうる道は、表示範囲の左端の
      40              :         // 属するリージョンの1つ西から表示範囲の右端の属するリージョンまで。端の道を取りこぼさないよう、左右へ
      41              :         // scanMargin ぶんの余裕を足す。表示範囲外へ出たチャンクを印しても読み手が引かないので無害
      42            1 :         const scanMargin consts.Chunk = 1
      43            1 :         for _, f := range raw.PtrSlice(raws.PointFeatures) {
      44            1 :                 if f.Road == nil {
      45            1 :                         continue
      46              :                 }
      47            1 :                 p := placementFrom(f)
      48            1 :                 topRegion := consts.FloorDiv(area.OriginY, p.Spacing)
      49            1 :                 botRegion := consts.FloorDiv(area.OriginY+area.Rows-1, p.Spacing)
      50            1 :                 rLo := topRegion - 1 - scanMargin // 1つ北のリージョンの道が南へ食い込みうる
      51            1 :                 rHi := botRegion + scanMargin
      52            1 :                 for pr := rLo; pr <= rHi; pr++ {
      53            1 :                         a := p.WinnerOf(runSeed, pr, cols)
      54            1 :                         b := p.WinnerOf(runSeed, pr+1, cols)
      55            1 :                         markRoadPath(overlay, roadPath(raws, runSeed, a, b, cols, spawnRow, chunkW, chunkH), chunkW, chunkH)
      56            1 :                 }
      57              :         }
      58              :         // 実体の道は墜落現場の中を描かないので、地図の道も印さない
      59            1 :         delete(overlay, spawnChunkOf(cols, spawnRow))
      60            1 :         return overlay
      61              : }
      62              : 
      63              : // markRoadPath は道の辺 segs が通るチャンクへ接続方角を積む。辺の端のチャンクには端の側のビットを積まないので、
      64              : // 辺どうしが接する折れは両方のビットが積まれて L 字になり、複数の道が重なる交差はビットが増えて T・十字になる。
      65              : func markRoadPath(overlay map[consts.Coord[consts.Chunk]]RoadDir, segs []roadSeg, chunkW, chunkH consts.Tile) {
      66            1 :         for _, seg := range segs {
      67            1 :                 alongSize, acrossSize := chunkW, chunkH
      68            1 :                 if seg.orient == orientVertical {
      69            1 :                         alongSize, acrossSize = chunkH, chunkW
      70            1 :                 }
      71            1 :                 fixed := consts.Chunk(consts.FloorDiv(seg.fixed, acrossSize))
      72            1 :                 lo := consts.Chunk(consts.FloorDiv(seg.lo, alongSize))
      73            1 :                 hi := consts.Chunk(consts.FloorDiv(seg.hi, alongSize))
      74            1 :                 for v := lo; v <= hi; v++ {
      75            1 :                         var cell consts.Coord[consts.Chunk]
      76            1 :                         var bits RoadDir
      77            1 :                         if seg.orient == orientHorizontal {
      78            1 :                                 cell = consts.Coord[consts.Chunk]{X: v, Y: fixed}
      79            1 :                                 if v > lo {
      80            1 :                                         bits |= RoadW
      81            1 :                                 }
      82            1 :                                 if v < hi {
      83            1 :                                         bits |= RoadE
      84            1 :                                 }
      85              :                         } else {
      86            1 :                                 cell = consts.Coord[consts.Chunk]{X: fixed, Y: v}
      87            1 :                                 if v > lo {
      88            1 :                                         bits |= RoadN
      89            1 :                                 }
      90            1 :                                 if v < hi {
      91            1 :                                         bits |= RoadS
      92            1 :                                 }
      93              :                         }
      94              :                         // 退化辺、すなわち1チャンクに収まる辺はビットが 0。空の道キーを作らないよう積まない
      95            1 :                         if bits.Any() {
      96            1 :                                 overlay[cell] |= bits
      97            1 :                         }
      98              :                 }
      99              :         }
     100              : }
        

Generated by: LCOV version 2.0-1