在网格上查找和填充封闭形状的算法
是一种用于计算机图形学和计算几何学中的常见问题。该算法的目标是在给定的网格上找到一个封闭的形状，并将其填充。
该算法通常分为两个主要步骤：查找和填充。
- 查找： 在查找阶段，算法会遍历网格中的每个单元格或像素，并确定哪些单元格属于封闭形状。常见的查找算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。
- 填充： 在填充阶段，算法会将找到的封闭形状的内部区域填充为特定的颜色或纹理。常见的填充算法包括扫描线填充和种子填充。
该算法的应用场景包括但不限于：
- 计算机图形学：用于生成和渲染2D和3D图形中的封闭形状。
- 计算几何学：用于处理和分析几何形状的算法。
- 图像处理：用于图像分割和边缘检测等任务。
- CAD/CAM：用于计算机辅助设计和制造中的形状填充。
腾讯云提供了一系列与计算机图形学和计算几何学相关的产品和服务，其中包括：
- 腾讯云图像处理（Image Processing）：提供了丰富的图像处理功能，包括图像分割和边缘检测等。
- 腾讯云计算机视觉（Computer Vision）：提供了强大的计算机视觉算法和模型，可用于形状识别和分割等任务。
- 腾讯云人工智能（Artificial Intelligence）：提供了各种人工智能相关的服务，如图像识别和语音处理等。
更多关于腾讯云相关产品和服务的详细信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
2回答
在网格上查找和填充封闭形状的算法
、、、、
0 0 1 0 0 0 00 0 0 0 0 0 0 01 0 0 1 0 1 0 0如果四向泛洪填充算法不会泄漏和填充形状外部的任何单元格，则认为该形状是封闭的。形状不能将网格的边界用作其边。因此，如果我们用2填充这个网格中的
浏览 24提问于2017-01-20得票数 1
3回答
假设您有一个正方形网格，其中每个网格项要么是“填充”的，要么是“未填充的”，是否有一个很好的算法可以检测到网格中的任何“实体”形状？
下面的图片展示了我想要完成的任务。图像显示了一个封闭的形状，然后是两个有洞的潜在形状。还请注意，形状不一定是简单的方块或矩形
浏览 3提问于2015-12-21得票数 3
回答已采纳
1回答
我能想到的最优雅的解决方案是，玩家“画”一个悬崖瓷砖的循环，然后在循环关闭时自动填充。想象一下，也许有人用MS油漆或Photoshop画了一条线，直到这条线闭合成一个形状，然后自动填充。假设玩家想要一个平台，所以他们选择悬崖向上，然后点击并拖动所需的形状。在关闭循环时，当最后一个悬崖瓷砖创建在第一个悬崖瓷砖旁边时，就会调用充满内部的巫术。有明显的可能的解决方案(找
浏览 0提问于2017-05-23得票数 5
回答已采纳
1回答
嗨，我目前正在进行一个项目，每个时间步都会在网格上的区块链上添加一个新的网格。我如何才能检测到网格中已经形成了一个圆？假设我只知道每个单元格的坐标(x，y)和颜色。我所说的“圆”是指被封闭的区域，如图所示。算法的后
浏览 0提问于2017-04-01得票数 0
1回答
填充形状未知的网格
、、、、
作为输入，我给出的二维网格为0‘s，有少量-1的位置表示无法填充的位置和一些形状的蓝图(如俄罗斯方块游戏中的)。0 0 1 2 0 0 0 0 0 -1 0算法应该输出填充给定形状的网格，一旦我能
浏览 0提问于2018-11-14得票数 0
回答已采纳
有人能告诉我一种解决以下问题的算法：
比如说我有10 * 10格的瓷砖。每个瓷砖可以是“满的”(玩家不能在上面行走)或“空的”(玩家可以在上面行走)。我想通过和随机填写瓷砖(以创建一个更有趣的地图)，然而，我需要所有的“空”瓷砖是可触及的。现在留给我们的是一个更有趣的地图，它可以随机生成(根据我们如何决定何时“填充”瓷砖)。现在，我只是遍历每一个瓷砖，并检查一个随机数是否在一个静止
浏览 5提问于2020-12-23得票数 0
回答已采纳
1回答
其中之一是一个开放的多边形，看起来像这样。Xes是黑点和点('.') -白色的。第二个点数组包含一个封闭多边形：我需要一个算法的名称，它允许我确定一个给定的点数组是一个封闭多边形还是一个开放多边形。我需要这个信息来确定，我是否可以填充它(我不能填写第一个示例，但我可以填充第二个示例)。
这个算法叫什么，允许我区分两种类型的多边形？更新1(
浏览 2提问于2015-10-09得票数 0
1回答
我有一个方形瓷砖的矩形网格，其中一些被阻塞/填充。我从网格内部的一个随机的瓷砖开始，用阻塞的瓷砖随机放置。我可以在90°的台阶上，检查我是否能进入我前面的瓷砖，如果我前面的瓷砖不是块瓷砖或网格的边缘，这是可能的。我无法区分这两种情况，我也没有坐标，也不知道我在网格中的位置。我现在需要一个算法来运行所有
浏览 0提问于2016-03-10得票数 1
回答已采纳
1回答
我有一个2D图像，我想用它切成一个三维的网格，而让它关闭(基本上是直接切割它，并关闭它的两个地方，它的切割，前面和背面，以关闭洞)。我正在切割的形状是一个流形，考虑到形状是非常高的分辨率(3K纹理)，我想知道是否有一种简单而快速的方法来完成它。
图像中的2D形状是封闭的，但很复杂(可能是将点矢量化)。目标网格是
浏览 0提问于2015-07-03得票数 2
2回答
在封闭区域内找到点
、、、
我有一个二维矩形网格(100x100)与3种类型的单元格(空，基础和轮廓)。我需要找到基地形成的区域内的细胞并勾勒出细胞的轮廓。📷任何关于如何实现这一点的帮助都将是非常有帮助<em
浏览 0提问于2017-05-15得票数 2
回答已采纳
3回答
曲面网格三角形:查询空间
、、、、
我有一个三角形的表面网格。假设表面网格是封闭的。我打算做一个空间查询，以确定是否在我的曲面网格中。空间单元可以用包围框、体素或任何其他空间工具来表示。有什么算法可以从零开始实现查询？
谢谢=)
浏览 7提问于2020-06-22得票数 2
2回答
用矩形填充2D形状
、、、
我希望用矩形填充任意的2D形状，例如，通过查看矩形的复合图像，2d形状变得可见。到目前为止，我已经尝试了以下两种基于洪水填充算法的方法：从形状中的任意点开始，此时绘制一个矩形。检查上一个图像的右、下、左和顶的点，例如，如果与上一个图像并排绘制，则选中的点对应于下一个图像的中心。//为右移动寻找新<e
浏览 0提问于2011-10-11得票数 1
p3.Z；var v123 = p1.X*p2.Y*p3.Z；返回(1.0f/6.0f)*(-v321 + v231 + v312 - v132 - v213 + v123)；}
许多表面不是完整的三维大形状，而是封装成三维外观形状的</em
浏览 3提问于2018-01-05得票数 1
回答已采纳
2回答
在CAShapeLayer上，我画了一个封闭的UIBezierPath。我可以通过设置fillColor来填充这个形状，但是我想用渐变填充这个形状。如何设置CAGradientLayer以使其剪切到贝塞尔曲线路径所勾画的形状？
浏览 3提问于2012-04-06得票数 8
回答已采纳
1回答
我正在尝试从存储在txt文件中的3D坐标点创建3D蒙版模型。我使用Marching cubes算法。它看起来不能连接单独的点，因此在模型中创建了孔。然后，使用vtkVoxelModeller谢谢
浏览 8提问于2018-11-13得票数 0
3回答
多边形填充算法
、、、
我正在为3d打印的目的而设计网格切片实用程序。一般来说，它应该将一个三维网格模型分割成二维形状(多个多边形，可能有洞)，并使用特定的图案填充确定厚度的路径。在python和perl上编写的各种开放源码工具具有相同的用途。但我的目标是理解切片程序的工作流程，并用C或C++编写自己的工具。
到目前为止，我能够得到切片的</e
浏览 3提问于2013-03-27得票数 7
回答已采纳
1回答
我正在寻找像照片中那样的效果。其中青色部分最初是一个盒子，然后它被“适应”到飞机和红色部分上。
这在一些软件包(例如Modo)中是可能的，但我想在webGL/three.js中实现
浏览 0提问于2019-08-02得票数 0
4回答
我想知道是否有人可以告诉我最好的算法/启发式，这将适合我特定的多边形布局问题。我得到一个多边形作为边界(凸或凹也可以包含洞)和一个单独的“填充”多边形(也可以是凸或凹的，不包含洞)，我需要用指定数量的填充多边形填充边界多边形。(我在2D中工作)。我发现的许多多边形打包启发式假设边界和/或填充多边形将是矩形的，
浏览 3提问于2011-07-29得票数 15
回答已采纳
我希望确定是否在一个tilemap中，如果一组相同颜色的瓷砖在链上(要么在基数旁边，要么是对角线)正在形成一个封闭的形状，并检测到该形状内的瓷砖。为了进一步澄清，玩家会踩在一块瓷砖上给它颜色，如果玩家沿着地形图走来走去，用相同颜色的瓷砖形成一个形状，我需要知道这条链子是否是封闭的，以及它里面的瓷砖。我以前读过和我类似的问题，但它
浏览 0提问于2022-04-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
