- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
到目前为止我已经实现了洪水填充算法。我想调整它,这样它就可以去掉边缘。为了演示这一点,我上传了一张图片:
图像1是我要修改的图像。图 3 是我的算法应该做的事情。 图 2 是我当前的结果。
因此,在本例中,targetColor 为白色,replacementColor 为绿色;
这是我迄今为止所做的伪代码。
doFloodFill(x,y,targetColor,replacementcolor) {
if (x and y not in bounds of image) {
return
}
if (color(x,y) IS NOT targetColor) {
return
}
if (color(x+1, y) IS NOT targetColorOfFloodFill AND color(x+1, y) IS NOT replacementColor OR
color(x-1, y) IS NOT targetColorOfFloodFill AND color(x-1, y) IS NOT replacementColor OR
color(x, y+1) IS NOT targetColorOfFloodFill AND color(x, y+1) IS NOT replacementColor OR
color(y, y-1) IS NOT targetColorOfFloodFill AND color(x, y-1) IS NOT replacementColor) {
return;
}
image.setColor(x, y, replacementColor)
doFloodFill(x+3,y,targetcolor,replacementcolor)
doFloodFill(x-3,y,targetcolor,replacementcolor)
doFloodFill(x,y+3,targetcolor,replacementcolor)
doFloodFill(x,y-3,targetcolor,replacementcolor)
}
此调整已实现到我的洪水填充中。忽略它会导致洪水填充算法正常工作而不会出现任何问题。实际的问题是:如何区分边缘像素和区域内具有不同颜色的像素?
P.S: 我们可以假设 x, y 从区域内开始
最佳答案
我也会选择洪水填充补充。
还有一个想法:
const canvas = document.querySelector('canvas');
const M = `
00000000000000000000
00000110011111110000
00001111111110000000
00011111111111100000
00111111111101110010
01111111101111110010
01111111111111110110
01111111111111111110
01111111111111111100
01111111111111111100
01111111111111111100
01111111111111111000
00111111111111111000
00111111111111110000
00011111111111100000
00000000000000000000
`.trim().split('\n').map(x=>x.trim().split('').map(x=>parseInt(x)))
const mat = ({ x, y }, v) => {
if (v) {
M[y][x] = v
}
return M[y][x]
}
const left = ({x,y}) => ({ x: y, y: -x })
const right = ({x,y}) => ({ x: -y, y: x })
const back = ({x, y}) => ({ x: -x, y: -y})
const front = (pos, { x, y }) => ({ x: pos.x + x, y: pos.y + y })
const splinter = {
pos: {
x: 5,
y: 1
},
orig: {
x: 5,
y: 1
},
dir: { x: 1, y: 0 },
atStart() {
return this.pos.x === this.orig.x && this.pos.y === this.orig.y
},
move () {
if (this.atStart() && mat(this.pos) === 2) { return false }
// wall on left
if (mat(front(this.pos, left(this.dir))) === 0) {
// wall on front
if (mat(front(this.pos, this.dir)) === 0) {
// wall on right
if (mat(front(this.pos, right(this.dir))) === 0) {
this.dir = back(this.dir)
} else {
this.dir = right(this.dir)
}
}
this.poop()
} else {
this.dir = left(this.dir)
}
this.moveForward()
return true
},
moveForward () {
this.pos.x += this.dir.x
this.pos.y += this.dir.y
},
poop () {
mat({ x: this.pos.x, y: this.pos.y }, 2)
},
sprite () {
if (this.atStart()) { return 'X' }
if (this.dir.x === -1 && this.dir.y === 0) { return '←' }
if (this.dir.x === 1 && this.dir.y === 0) { return '→'}
if (this.dir.x === 0 && this.dir.y === 1) { return '↓' }
if (this.dir.x === 0 && this.dir.y === -1) { return '↑' }
}
}
function redraw () {
const ctx = canvas.getContext('2d')
const dw = canvas.width / M[0].length
const dh = canvas.height / M.length
const fill = ({ x, y }, color) => {
ctx.fillStyle = color
ctx.fillRect(x * dw, y * dh, dw, dh)
}
const colors = {
1: 'green',
0: 'black',
2: 'white'
}
M.forEach((row, i) => {
row.forEach((el, j) => {
fill({ x: j, y: i }, colors[el])
})
})
const char = splinter.sprite()
ctx.strokeText(char, (splinter.pos.x + 0.1) * dw, (splinter.pos.y + 0.8) * dh)
}
redraw()
document.querySelector('button').onclick = _ => {
splinter.move(); redraw()
}
document.querySelector('button.allmoves').onclick = _ => {
while(splinter.move()){}
redraw()
}
canvas{background:#eeeeee;}
<canvas width="160" height="160"></canvas>
<button>move, rat</button>
<button class="allmoves">move for your life, rat</button>
关于image - 洪水填充算法 - 忽略边缘,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59240491/
当我调用 png.Decode(imageFile) 时,它返回类型 image.Image。但我找不到将其转换为 image.NRGBA 或 image.RGBA 的记录方式,我可以在其上调用 At
image/jpeg 和 image/png 包有 Decode 和 Encode 函数,可以读取和写入 jpeg 和 png 图像,但 image/gif 包没有 - 只有 Decode 和 Dec
我正在尝试从一系列任意的非调色板图像创建动画 GIF。为了创建调色板图像,我需要以某种方式想出一个调色板。 // RGBA, etc. images from somewhere else var f
我在今年夏天的空闲时间使用 Go 镜像包进行一些练习。 package main import ( "os" "image" "image/png" "image/co
关闭。这个问题需要debugging details .它目前不接受答案。 想改进这个问题?将问题更新为 on-topic对于堆栈溢出。 1年前关闭。 Improve this question 今天
我正在尝试在 TilePane 中列出图像。当我尝试创建图像 new ImageView("address"); 时出现错误,地址如下: "file:D:/Chrysanthemum.jpeg/" 以
我有一个用于为画廊选择图像的表单,我希望允许用户仅选择 jpg、gif 和 png 图像格式。 现在,为了测试,我将图像的扩展名更改为 .bmp,例如“image1.bmp”,当我在输入文件中单击以选
我有创建图像的代码:(m_img 是 javafx.scene.image.Image) Image m_img = new Image("file:" + p_Fil.getAbsoluteFile
假设我有一个这样的 8 位灰度图像: var pixels []byte = ... width := 100 height := 100 如何将其转换为实现 image.Image 的东西? 最佳答
这段代码是我在localhost:8088 URL上的索引/主页的一部分,如果我想将用户发送到url localhost:8088/image/1,我应该写href='image/{{$image->
我正在尝试对图像进行简单的裁剪。这是代码 from PIL.Image import Image def get_image_half(image, half="upper"): if hal
我在这个问题上花了一整天,但在堆栈溢出中没有看到答案! 我试过了但是没用: >> pil_image = Image.frombytes('RGBA', wand_image.size, wa
所以,我是那些以始终使用最新版本的浏览器而自豪的人之一(当然 Internet Explorer 除外 - 我说的不是那个浏览器)。 我遇到了 this awesome CSS3 website详细介
如果 image_tag 无法从 url 加载图像,我想呈现默认图像: 因此,如果 image_tag 无法从 url 加载图像: 然后呈现默认值: 这将生成结果 HTML: 关于image -
我正在创建一个类似横幅的组件,并将图像设置为组件的背景,但我无法让它工作。我尝试了网上发布的不同建议,但没有成功,目前我不确定我的错误是否在 react 代码中,或者是 webpack 没有正确加载文
如何解决 Dart 中的这种歧义错误。 import 'dart:io'; import 'package:flutter/material.dart'; import 'package:camera
Center( child: CachedNetworkImage( imageUrl: "http:/ sosme link he
设置 www.website.com/sds/(index.htm) 以便鼠标悬停在不同位置时显示图像。 出于某种原因,当您将鼠标悬停在蓝色气球上时,图像 2.jpg 和 3.jpg(在蓝色气球上来回
社交网络在共享 URL 时可以很好地从网站中提取标题和描述,但对于图像,仍然需要创建自定义元标记:property="og:image" name="twitter:image" itemprop="
我正在尝试写一个简短的,它将读取一个 PNG 文件,并将一个 channel 与另一个 channel (R,G,B) 交换作为可能的选择。 但是,我无法找到如何从 image.At(x,y) 返回的
我是一名优秀的程序员,十分优秀!