OpenCV每日函数：平面细分（Subdiv2D类）

于 2023-09-24 13:04:38 发布
阅读量526 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： opencv 平面 人工智能 机器学习-深度学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/PzBlockchain/article/details/133238016
本文介绍了OpenCV中的Subdiv2D类，用于平面细分，将其划分为连续三角形。内容包括Subdiv2D对象创建、添加点、获取三角形、查找点所在三角形及最近三角形的函数使用方法，旨在帮助读者理解和应用OpenCV的平面细分功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

平面细分(Subdiv2D)是OpenCV中一个强大的类，用于在平面上进行细分操作。它可以将平面划分为一组连续的三角形，并提供了一系列函数来管理和操作这些三角形。在本文中，我们将详细介绍Subdiv2D类的使用方法，并提供相关的源代码。

首先，我们需要导入OpenCV库：

import cv2

接下来，我们可以创建一个Subdiv2D对象来表示我们要进行细分的平面：

subdiv = cv2.Subdiv2D()

现在，我们可以通过添加点来构建细分。我们可以使用insert()函数来添加点，并返回一个唯一的标识符，以便后续引用该点。下面的示例代码演示了如何添加四个点到细分中：

points = [(
了解本专栏 订阅专栏 解锁全文
OpenCV每日函数 Subdiv2D类平面细分
学以致用 知行合一
06-19 1732
Subdiv2D类用于对一组 2D 点（表示为 Point2f 的向量）执行各种平面细分。OpenCV 使用 Delaunay 算法将平面细分为三角形，该算法对应于 Voronoi 图的对偶图。在下图中，Delaunay 三角剖分用黑线标记，Voronoi 图用红线标记。 细分可用于平面的 3D 分段变换、变形、平面上点的快速定位、构建特殊图（如 NNG、RNG）等。......
使用 OpenCV 实现三角剖分和 Voronoi 镶嵌
DevNinja的博客
08-29 313
总结：本文介绍了如何在 OpenCV 中实现 Delaunay 三角剖分和 Voronoi 镶嵌两种算法，并提供了相应的 Python 代码。本文将介绍 OpenCV 中的 Delaunay 三角剖分和 Voronoi 镶嵌算法，并提供相应的实例代码。Voronoi 镶嵌是一种基于点集的图形构建算法，其主要思想是将平面上的点根据离它们最近的点进行分类，产生一个由多边形组成的分割图形。Delaunay 三角剖分是一种基于点集的三角剖分算法，其主要思想是使得所有三角形的外接圆内部不含其它点。
OpenCV三角网剖分 SubDiv2D 详解
谈歌-0311的博客
03-23 1万+
未完待续。。。。。  class SubDiv2D{ // 两种构造函数 Subdiv2D();// 第一种无参的构造函数 /* *param[in] rect 空的Delaunay細分割的参数。例如，针对整个图片的场合，cv::Rect(0,0,width,height) */ Subdiv2D(Rect rect);
opencv Subdiv2D.insert() 报错
ngy321的博客
04-22 2276
terminate called after throwing an instance of 'cv::Exception' what(): OpenCV(4.1.0-pre) /home/ni/opencv/modules/imgproc/src/subdivision2d.cpp:288: error: (-211:One of arguments' values is out of ran...
opencv legacy nonfree cvCreateSubdiv2D未定义
liupengcheng1993的专栏
11-20 792
1、下载opencv2.*,3.0没有这个库，除非你自己把链接库什么的都弄好，因为都是cpu intel的处理器，所以.so可以直接使用。如果是arm,因为架构不一样，所示除非下载源码重新交叉编译为.so文件（在makefile中修改为arm-gcc）。否则很麻烦，所以最好下载2.*版本，一次弄好,我下载了2.4版本，因为官网下载贼慢，所以只好花了一个金币在csdn下载的。 对于已经安装了3.*...
opencv和vc代码实现三角剖分
01-10
首先，我们需要创建一个`cv::Subdiv2D`对象，然后将图像中的关键点插入到细分网格中，最后调用`cv::Subdiv2D::getTriangleList()`获取三角剖分的结果。 以下是一个简单的步骤概述： 1. **初始化**: 创建一个`cv::...
基于opencv3.1库的JAVA源码
09-29
第9章 强大相片类处理 270 范例9-1-1 影像修复功能处理练习 270 范例9-2-1 影像减色/脱色/降灰阶处理练习 272 范例9-3-1 消除杂点练习1 273 范例9-3-2 消除杂点练习2 274 范例9-3-3 消除杂点练习3 275 范例9-3-4 ...
初学者入门：基于Opencv的Delaunay三角构网示例
Opencv中的Delaunay三角构网的实现主要依赖于`cv::Subdiv2D`类，它是用来创建二维平面细分的，可以用来实现Delaunay三角化。该类提供了多种方法来添加点，创建三角网，以及查找点和边等。在进行Delaunay三角构网之前...
AidLux“换脸”案例源码详解 （Python）
Jyoula的博客
07-14 2666
“换脸”案例源码详解 （Python） faceswap_gui.py用于换脸，可与facemovie_gui.py身体互换源码(上一篇文章)对照观看 打开faceswap_gui换脸案例 点读取函数 数学变换方法 换脸函数 图像预处理函数 检测模式函数 绘制网格函数 获取关键点及标志的函数（2~8步与“身体互换”相同，未验证是否存在细微差别） 构建程序的图形化类 初始化处理函数(首先被调用) 程序入口 打开facemovie_gui.py换脸案例 在VScode中进入代码编辑状态。 导入相关库
Opencv3.2各个模块功能详细简介（包括与Opencv2.4的区别)
热门推荐
朱铭德的博客
02-08 4万+
Opencv3.2各个模块详细介绍以及与Opencv2.4的对比
利用opencv，c++画网格代码
05-01
工程中加入CPP，配置好opencv运行即可。
基于Lawson 插入法的Delaunay三角网格构造算法C++实现
baidu_34931359的博客
04-04 1058
若该边不合法，则通过Flip函数实现边翻转操作，同时对翻转后新生成的边也调用子函数LEGALIZEEDGE进行空圆检测，对于所有可能的新非法边，LEGALIZEEDGE都要递归地调用自己，逐一进行核查，如此持续直到将所有的非法边转换为合法边。考虑引入点Pr时的情况。首先，我们要在当前的三角剖分中，确定pr落在哪个三角形之内（具体方法，我们也将在后面介绍）。倘若Pr碰巧落在三角剖分的某条边PiPj上，我们就需要找到与PiPj关联的那两个三角形，然后将pr与对顶的那两个顶点Pk分别联接起来，生成新的边。
OpenCV——Delaunay三角剖分 [转载]
宁静以致远
05-04 2万+
本博客转载自 http://blog.youkuaiyun.com/raby_gyl/article/details/17409717 请其他同学转载时注明原始文章的出处！
学习笔记 - 计算机视觉 - 狄洛尼三角剖分
Always On The Way
03-01 4069
1 狄洛尼三角剖分 1.1 三角剖分（triangulation） 给定平面上的一组点，将平面细分成以这些点为顶点的三角形。 假设VVV是二维实数域上的有限点集，边eee是由点集中的点作为端点构成的封闭线段，EEE为eee的集合。那么该点集VVV的一个三角剖分T=(V,E)T=(V,E)T=(V,E)是一个平面图GGG，该平面图满足条件： （1）除了端点，平面图中的边不包含点集中的任何点。 （2...
30局部与分割-三角剖分delaunay和voronoi划分
剑指天空的博客
04-29 2053
30局部与分割-三角剖分delaunay和voronoi划分 简介 Delaunay三角剖分是1934年发明的将空间点连接为三角形，使得所有三角形中最小角最大的一个技术。 如果你熟悉计算机图形学，你便会知道Delaunay三角剖分是变现三维形状的基础。如果我们在三维空间渲染一个，我们可以通过这个物体的投影来建立二维视觉图，并用二维Delaunay三角剖分来分析识别该物体，或者将它与实物相...
基于opencv+Dlib的面部合成（Face Morph）
wangxing233的博客
05-31 3万+
零、前言前段时间看到文章【1】和【2】，大概了解了面部合成的基本原理。这两天空下来了，于是参考【3】自己实现了下。虽然【1】和【2】已经讲的很清楚了，但是有一些细节没有提到。所以我在这里记录一下实现的过程中以及一些小细节。一、什么是面部合成？这里的面部合成指的的是把一张脸逐渐的变化成另外一张脸。图1展示了从詹姆斯渐变到科比的过程。其实如果把这些图片合成视频的话效果会更好。但是我不知道在这里怎么添加视
python3 opencv3 help(cv2)
foryouslgme的博客
07-01 4933
In[3]: help(cv2) Help on module cv2:NAME cv2 - Python wrapper for OpenCV.SUBMODULES Error detail fisheye flann ml ocl ogl videostabCLASSES builtins.Exception(bui
cv2 计算average face
cchangcs
12-26 766
本文主要介绍使用cv2计算 average face。 下面是计算USA总统average face示例代码： import os import cv2 import numpy as np import math import sys # 从目录下读取文本文件 def readPoints(path): # 创建一个数组用于存储点数组 pointsArray = [] ...
subdiv2D
最新发布
03-26
### Subdiv2D 的基本概念与用法 `cv::Subdiv2D` 是 OpenCV 中用于实现 Delaunay 三角剖分和 Voronoi 图的功能模块。它主要用于计算几何中的分割问题，广泛应用于计算机视觉领域，比如形状分析、图像变形以及特征点检测等。 #### 创建 `Subdiv2D` 对象 要创建一个 `Subdiv2D` 对象，通常需要指定一个矩形区域作为工作范围。这个矩形定义了可以插入点的最大边界。例如： ```python import cv2 import numpy as np size = (400, 400) # 定义图像大小 rect = (0, 0, *size[::-1]) # 工作区域的矩形框 subdiv = cv2.Subdiv2D(rect) ``` 上述代码片段中，`rect` 参数指定了插值操作的工作区域[^2]。 #### 插入点到子划分结构 通过调用 `insert()` 方法向 `Subdiv2D` 结构中添加点。这些点会自动参与 Delaunay 三角剖分的过程。以下是插入多个随机点的例子： ```python points = [] for _ in range(50): # 随机生成50个点 pt = (np.random.randint(0, size[1]), np.random.randint(0, size[0])) points.append(pt) subdiv.insert(pt) img = np.zeros(size, dtype=np.uint8) ``` 如果尝试插入超出预设矩形范围的点，则可能会触发错误提示，类似于以下内容： `OpenCV(4.1.0-pre) /home/ni/opencv/modules/imgproc/src/subdivision2d.cpp:288: error: (-211:One of arguments' values is out of range)`[^1]。 #### 获取 Delaunay 三角形列表 可以通过 `getTriangleList()` 方法获取当前所有点构成的 Delaunay 三角形列表。每个三角形由三个顶点坐标组成： ```python triangle_list = subdiv.getTriangleList() for t in triangle_list: pt1 = (int(t[0]), int(t[1])) pt2 = (int(t[2]), int(t[3])) pt3 = (int(t[4]), int(t[5])) # 绘制三角形边 cv2.line(img, pt1, pt2, (255, 255, 255), 1, cv2.LINE_AA, 0) cv2.line(img, pt2, pt3, (255, 255, 255), 1, cv2.LINE_AA, 0) cv2.line(img, pt3, pt1, (255, 255, 255), 1, cv2.LINE_AA, 0) ``` 此部分展示了如何利用返回的三角形数据绘制图形。 #### 计算 Voronoi 图 虽然 OpenCV 并未直接提供生成 Voronoi 图的方法，但可以根据 Delaunay 三角形的结果间接推导出对应的 Voronoi 边界。具体方法涉及遍历相邻三角形并找到垂直平分线的位置。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值