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 : }
|