generated from xpdustry/template-plugin
-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Loading status checks…
feat: Add new indexer
- Loading branch information
Showing
5 changed files
with
281 additions
and
1 deletion.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
135 changes: 135 additions & 0 deletions
135
src/main/kotlin/com/xpdustry/nohorny/geometry/AdjacencyIndex.kt
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,135 @@ | ||
| /* | ||
| * This file is part of NoHorny. The plugin securing your server against nsfw builds. | ||
| * | ||
| * MIT License | ||
| * | ||
| * Copyright (c) 2024 Xpdustry | ||
| * | ||
| * Permission is hereby granted, free of charge, to any person obtaining a copy | ||
| * of this software and associated documentation files (the "Software"), to deal | ||
| * in the Software without restriction, including without limitation the rights | ||
| * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell | ||
| * copies of the Software, and to permit persons to whom the Software is | ||
| * furnished to do so, subject to the following conditions: | ||
| * | ||
| * The above copyright notice and this permission notice shall be included in all | ||
| * copies or substantial portions of the Software. | ||
| * | ||
| * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR | ||
| * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, | ||
| * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE | ||
| * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER | ||
| * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | ||
| * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE | ||
| * SOFTWARE. | ||
| */ | ||
| package com.xpdustry.nohorny.geometry | ||
|
|
||
| import arc.math.geom.Point2 | ||
| import arc.struct.IntMap | ||
| import arc.struct.IntQueue | ||
| import arc.struct.IntSet | ||
| import com.google.common.graph.ElementOrder | ||
| import com.google.common.graph.GraphBuilder | ||
| import kotlin.math.max | ||
| import kotlin.math.min | ||
|
|
||
| internal data class IndexBlock<T : Any>( | ||
| override val x: Int, | ||
| override val y: Int, | ||
| val size: Int, | ||
| val data: T, | ||
| ) : Rectangle { | ||
| override val w: Int get() = size | ||
| override val h: Int get() = size | ||
| } | ||
|
|
||
| internal data class IndexCluster<T : Any>( | ||
| override val x: Int, | ||
| override val y: Int, | ||
| override val w: Int, | ||
| override val h: Int, | ||
| val blocks: List<IndexBlock<T>>, | ||
| ) : Rectangle | ||
|
|
||
| @Suppress("UnstableApiUsage") | ||
| internal class AdjacencyIndex<T : Any> { | ||
| private val index = IntMap<IndexBlock<T>>() | ||
| private val links = | ||
| GraphBuilder.undirected() | ||
| .nodeOrder(ElementOrder.unordered<Int>()) | ||
| .build<Int>() | ||
|
|
||
| fun upsert(block: IndexBlock<T>) { | ||
| if (select(block.x, block.y) != null) { | ||
| remove(block.x, block.y) | ||
| } | ||
| for (x in block.x until block.x + block.size) { | ||
| for (y in block.y until block.y + block.size) { | ||
| val packed = Point2.pack(x, y) | ||
| index.put(packed, block) | ||
|
|
||
| if (x == block.x && select(x - 1, y) != null) { | ||
| links.putEdge(packed, Point2.pack(x - 1, y)) | ||
| } else if (x == block.x + block.size - 1 && select(x + 1, y) != null) { | ||
| links.putEdge(packed, Point2.pack(x + 1, y)) | ||
| } | ||
|
|
||
| if (y == block.y && select(x, y - 1) != null) { | ||
| links.putEdge(packed, Point2.pack(x, y - 1)) | ||
| } else if (y == block.y + block.size - 1 && select(x, y + 1) != null) { | ||
| links.putEdge(packed, Point2.pack(x, y + 1)) | ||
| } | ||
| } | ||
| } | ||
| } | ||
|
|
||
| fun select( | ||
| x: Int, | ||
| y: Int, | ||
| ): IndexBlock<T>? = index[Point2.pack(x, y)] | ||
|
|
||
| fun remove( | ||
| x: Int, | ||
| y: Int, | ||
| ) { | ||
| val packed = Point2.pack(x, y) | ||
| val block = select(x, y) ?: return | ||
| for (i in block.x until block.x + block.size) { | ||
| for (j in block.y until block.y + block.size) { | ||
| index.remove(Point2.pack(i, j)) | ||
| } | ||
| } | ||
| links.removeNode(packed) | ||
| } | ||
|
|
||
| fun adjacents(): List<IndexCluster<T>> { | ||
| val clusters = mutableListOf<IndexCluster<T>>() | ||
| val visited = IntSet() | ||
| for (node in links.nodes()) { | ||
| if (node in visited) continue | ||
| var x = Point2.x(node).toInt() | ||
| var y = Point2.y(node).toInt() | ||
| var w = index[node]!!.size | ||
| var h = w | ||
| val blocks = mutableListOf<IndexBlock<T>>() | ||
| val queue = IntQueue() | ||
| queue.addLast(node) | ||
| while (!queue.isEmpty) { | ||
| val current = queue.removeFirst() | ||
| if (!visited.add(current)) continue | ||
| val data = index[current]!! | ||
| blocks += data | ||
| x = min(x, data.x) | ||
| y = min(y, data.y) | ||
| w = max(w, data.x + data.size - x) | ||
| h = max(h, data.y + data.size - y) | ||
| for (neighbor in links.adjacentNodes(current)) { | ||
| queue.addLast(neighbor) | ||
| } | ||
| } | ||
| clusters += IndexCluster(x, y, w, h, blocks) | ||
| } | ||
| return clusters | ||
| } | ||
| } |
129 changes: 129 additions & 0 deletions
129
src/main/kotlin/com/xpdustry/nohorny/tracker/LogicDisplayTracker.kt
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,129 @@ | ||
| /* | ||
| * This file is part of NoHorny. The plugin securing your server against nsfw builds. | ||
| * | ||
| * MIT License | ||
| * | ||
| * Copyright (c) 2024 Xpdustry | ||
| * | ||
| * Permission is hereby granted, free of charge, to any person obtaining a copy | ||
| * of this software and associated documentation files (the "Software"), to deal | ||
| * in the Software without restriction, including without limitation the rights | ||
| * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell | ||
| * copies of the Software, and to permit persons to whom the Software is | ||
| * furnished to do so, subject to the following conditions: | ||
| * | ||
| * The above copyright notice and this permission notice shall be included in all | ||
| * copies or substantial portions of the Software. | ||
| * | ||
| * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR | ||
| * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, | ||
| * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE | ||
| * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER | ||
| * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | ||
| * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE | ||
| * SOFTWARE. | ||
| */ | ||
| package com.xpdustry.nohorny.tracker | ||
|
|
||
| import com.xpdustry.nohorny.NoHornyImage | ||
| import com.xpdustry.nohorny.NoHornyListener | ||
| import com.xpdustry.nohorny.extension.onBuildingLifecycleEvent | ||
| import com.xpdustry.nohorny.extension.rx | ||
| import com.xpdustry.nohorny.extension.ry | ||
| import com.xpdustry.nohorny.geometry.AdjacencyIndex | ||
| import com.xpdustry.nohorny.geometry.ImmutablePoint | ||
| import com.xpdustry.nohorny.geometry.IndexBlock | ||
| import mindustry.Vars | ||
| import mindustry.logic.LExecutor | ||
| import mindustry.world.blocks.logic.LogicDisplay | ||
|
|
||
| private typealias ProcessorWithLinks = Pair<NoHornyImage.Processor, List<ImmutablePoint>> | ||
|
|
||
| internal data class LogicDisplayConfig( | ||
| val processorSearchRadius: Int = 10, | ||
| ) | ||
|
|
||
| internal class LogicDisplayTracker : NoHornyListener { | ||
| private val config = LogicDisplayConfig() | ||
| private val processors = mutableMapOf<ImmutablePoint, ProcessorWithLinks>() | ||
| private val displays = AdjacencyIndex<NoHornyImage.Display>() | ||
|
|
||
| override fun onInit() { | ||
| onBuildingLifecycleEvent<LogicDisplay.LogicDisplayBuild>( | ||
| insert = { display, _, _ -> | ||
| val resolution = (display.block as LogicDisplay).displaySize | ||
| val map = mutableMapOf<ImmutablePoint, NoHornyImage.Processor>() | ||
| val block = | ||
| IndexBlock( | ||
| display.rx, | ||
| display.ry, | ||
| display.block.size, | ||
| NoHornyImage.Display(resolution, map), | ||
| ) | ||
|
|
||
| for ((position, data) in processors) { | ||
| if (display.within( | ||
| position.x.toFloat() * Vars.tilesize, | ||
| position.y.toFloat() * Vars.tilesize, | ||
| config.processorSearchRadius.toFloat() * Vars.tilesize, | ||
| ) | ||
| ) { | ||
| val (processor, links) = data | ||
| for (link in links) { | ||
| if (block.contains(link.x, link.y)) { | ||
| map[position] = processor | ||
| } | ||
| } | ||
| } | ||
| } | ||
|
|
||
| displays.upsert(block) | ||
| }, | ||
| remove = { x, y -> | ||
| displays.remove(x, y) | ||
| }, | ||
| ) | ||
| } | ||
|
|
||
| private fun readInstructions(executor: LExecutor): List<NoHornyImage.Instruction> { | ||
| val instructions = mutableListOf<NoHornyImage.Instruction>() | ||
| for (instruction in executor.instructions) { | ||
| if (instruction !is LExecutor.DrawI) { | ||
| continue | ||
| } | ||
| instructions += | ||
| when (instruction.type) { | ||
| LogicDisplay.commandColor -> { | ||
| val r = normalizeColorValue(executor.numi(instruction.x)) | ||
| val g = normalizeColorValue(executor.numi(instruction.y)) | ||
| val b = normalizeColorValue(executor.numi(instruction.p1)) | ||
| val a = normalizeColorValue(executor.numi(instruction.p2)) | ||
| NoHornyImage.Instruction.Color(r, g, b, a) | ||
| } | ||
| LogicDisplay.commandRect -> { | ||
| val x = executor.numi(instruction.x) | ||
| val y = executor.numi(instruction.y) | ||
| val w = executor.numi(instruction.p1) | ||
| val h = executor.numi(instruction.p2) | ||
| NoHornyImage.Instruction.Rect(x, y, w, h) | ||
| } | ||
| LogicDisplay.commandTriangle -> { | ||
| val x1 = executor.numi(instruction.x) | ||
| val y1 = executor.numi(instruction.y) | ||
| val x2 = executor.numi(instruction.p1) | ||
| val y2 = executor.numi(instruction.p2) | ||
| val x3 = executor.numi(instruction.p3) | ||
| val y3 = executor.numi(instruction.p4) | ||
| NoHornyImage.Instruction.Triangle(x1, y1, x2, y2, x3, y3) | ||
| } | ||
| else -> continue | ||
| } | ||
| } | ||
| return instructions | ||
| } | ||
|
|
||
| private fun normalizeColorValue(value: Int): Int { | ||
| val result = value % 256 | ||
| return if (result < 0) result + 256 else result | ||
| } | ||
| } |