BOOST Voronoi可视化

最新推荐文章于 2022-04-10 13:03:56 发布
最新推荐文章于 2022-04-10 13:03:56 发布
阅读量696 收藏
点赞数
文章标签： 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kf108x/article/details/107511775
版权
本文介绍了如何使用Boost.Polygon库中的Voronoi扩展来构建和可视化2D空间的Voronoi图。Boost的Voronoi库是开源、稳定且高效的，支持线段并提供精确的输出。编译过程涉及Qt应用的创建，通过Qt-Plugin在Visual Studio中配置OpenGL库，最终实现数据的可视化。
摘要由CSDN通过智能技术生成

抽象。Boost.Polygon库的Voronoi扩展提供了一些功能，可以构造2D空间中一组点和线性线段的Voronoi图。本文主要介绍如何编译boos voronoi可视化工具并使用它来显示示例voronoi图结果。

关键词。Boost，Voronoi，Visualizer

由英特尔赞助的BOOST.POLYGON VORONOI库提供了根据二维空间中的点和线段来构造Voronoi图的功能。

wps_clip_image-6005

图1.1 Boost.Polygon Voronoi库生成的Voronoi图

Boost的Voronoi库有以下特点：

v开源开源（Boost Software License）；

v提供对线段的支持

v稳定高效

v输出结果精确的输出结构的精确度；

v接口简单，易于使用

v不依赖第三方库

因为是用模板实现，二进制文件都以头文件的形式提供，没有依赖任何第三方库，方便程序布署。程序接口简单，很容易在程序中使用，并且输出结果精确，算法性能高。提供了对线段的支持，甚至有些商业库也没有提供对线段的支持。

在OpenSceneGraph一文中已经对boost的voronoi库的Visulalization Boost Voronoi中进行了介绍，此处主要介绍如何编译boost自带的显示Voronoi图程序，来对数据进行可视化。

2.编译

因为Boost.Polygon的Voronoi库不依赖任何第三方库，而可视化程序voronoi_visualizer用到了Qt，程序的编译也很简单。配置好的boost库和Qt库后就可以了。下面详细介绍在Visual Studio中使用Qt -plugin的方式

最低0.47元/天 解锁文章
kf108x
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
boost::polygon模块voronoi相关的测试程序
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-19 436
boost::polygon模块voronoi相关的测试程序实现功能C++实现代码 实现功能 boost::polygon模块voronoi相关的测试程序 C++实现代码 #include <cmath> #include <cstdio> #include <ctime> #include <string> #include <ieee754.h> typedef long double fpt80; #include <boost/ran
C#动态生成voronoi图-可视化操作
11-03
本实例重点讲解如何利用C#编程语言动态地生成Voronoi图，并结合可视化操作，让这个过程更具交互性。下面我们将深入探讨Voronoi图的概念，C#实现的关键技术以及如何在实际应用中使用这些技术。 首先，Voronoi图，又...
[Boost]图形处理库Boost::Polygon
aees4684的博客
12-21 1463
Background 工作中经师傅指导学习应用到了Boost::Polygon这个库，相对于Boost::Geometry，Polygon出自Intel、抽象于芯片流程，于是更贴近于芯片设计流程应用。 比如：多边形切割（矩形切割、梯形切割、多边形划分）、多边形合并、多边形重叠、多边形覆盖等。 尤其在LEF文件的自动化生成中，一些IDE工具只识别使用RECT、POLYGON来描述芯片...
C++风格_Boost库
HLdongdong的博客
10-24 1068
只使用 Boost 中被认可的库.定义: Boost 库集 是一个广受欢迎, 经过同行鉴定, 免费开源的 C++ 库集.优点: Boost代码质量普遍较高, 可移植性好, 填补了 C++ 标准库很多空白, 如型别的特性, 更完善的绑定器, 更好的智能指针。缺点: 某些 Boost 库提倡的编程实践可读性差, 比如元编程和其他高级模板技术, 以及过度 “函数化” 的编程风格.结论: 为了向阅读
BOOST Voronoi Visualizer
weixin_33881753的博客
10-31 197
BOOST Voronoi Visualizer eryar@163.com Abstract. The Voronoi extension of the Boost.Polygon library provides functionality to construct a Voronoi diagram of a set of points and ...
Visulalize Boost Voronoi in OpenSceneGraph
weixin_34362875的博客
05-06 235
Visulalize Boost Voronoi in OpenSceneGraph eryar@163.com Abstract. One of the important features of the boost polygon library is the implementation of the generic sweepline algorithm to construct V...
泰森多边形_voronoi_泰森编程软件_matlab_泰森_泰森多边形
09-10
很实用的matlab生成泰森多边形的程序集，可以根据自己要求修改输入，定制特殊图形
Boost voronoi 移植到rust_代码_下载
06-11
本文将探讨如何将Boost库中的Voronoi图形算法移植到Rust编程语言中，这是一项涉及多方面技术知识的任务。 Voronoi图，也称为Dirichlet区域或等距图，是一种几何分割方法，它将平面分割成多个区域，每个区域都包含一...
voronoi_MATLAB.rar_MATLAB的ABAQUS_Voronoi多边形_abaqus 随机_voronoi a
07-15
此程序用来在MATLAB中创建泰森多边形，并且在产生随机中心点的同时，各中心点必须满足特定的距离关系，最后输出中心点坐标以及相应的顶点坐标，以在ABAQUS中建模。
Voronoi图形生成软件，用于生成png格式的泰森多边形彩图，或区块图。也可用于现有jpg、png图像的泰森多边形艺术化处理。
03-21
Voronoi图形生成软件，用于生成png格式的泰森多边形彩图，或区块图。也可用于现有jpg、png图像的泰森多边形艺术化处理。
VORONOI 图的自动构建
02-20
功能:根据用户的输入自动构建delaunay三角网,并能生成VORONOI多边形剖分图~ 环境:VS2008,C#语言 说明:这个是我一位师兄写的~呵呵~当然这类代码已经很多了,发上来大家参考下~
二维Voronoi图和Delaunay三角剖分的可视化
04-11
而"Voronoi_visualization.zip"则可能包含了源代码、可执行文件或者相关资源，用于实际演示Voronoi图和Delaunay三角剖分的生成与可视化过程。 学习和理解Voronoi图、Delaunay三角剖分及其生成算法，对于提升在...
matlab复现基于voronoi图最小化围捕算法
最新发布
04-22
需要对每个元胞构成的voronoi图的顶点重新分配，把无穷远的点替换成直线的交点 预处理：遍历所有的元胞，把元胞C在正方形外的顶点和无穷远的顶点ID都删除掉，只保留在正方形内的顶点 如果顶点在正方形上怎么办，...
ArcMap中面要素生成Voronoi图(V图)或者泰森多边形
wangwhe的博客
02-27 9411
一、Voronoi图 1.定义   荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将所有相邻气象站连成三角形，作这些三角形各边的垂直平分线，于是每个气象站周围的若干垂直平分线便围成一个多边形。用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度，并称这个多边形为泰森多边形。 2.特点 ①每个泰森多边形内仅含有...
# Voronoi × Tableau
rc15680632552的博客
04-10 435
写在前面 贴一个自己很喜欢用的图，之前在笔记本里有过记录，现在在CSDN里记录一下方便自己以后查阅，在毕设里浅尝一下叭~ 正餐开始 数据准备 首先是数据集，整理成Excel格式： 接着将Excel另存为.csv格式，需要注意的是，如果数据中有中文，则需要另存为CSV UTF-8，避免出现乱码： Voronoi Diagram（维诺图）制作网站 其次，打开网址，进入国外大神创建的工具页面，上传CSV数据文件 调整好后点选下载即可，在这里由于我需要进行对比分析，选用的是三角形 上述下载的图形无后缀，需
Voronoi图（三）：构造Voronoi图
主要研究图形学相关领域
03-26 2907
对于Voronoi的构造，我们究竟使用什么策略比较合适呢？针对这个问题，大家可以结合之前我们讲解的算法策略来分析一下呢。如果你之前看过笔者所著的其他计算几何算法详解，你应该对下面这些算法策略感到无比亲切
维诺图分析与实现
热门推荐
Dablelv 的博客专栏。
08-18 7万+
Voronoi 图的又叫泰森多边形或 Dirichlet 图，由两邻点连线的垂直平分线组成的连续多边形构成。每个V多边形内有一个生成元；每个V多边形内点到该生成元距离短于到其它生成元距离；多边形边界上的点到生成此边界的生成元距离相等；邻接图形的 Voronoi 多边形界线以原邻接界线作为子集。
boost 各个模块的功能
郭立东的个人博客
03-07 5095
Accumulators 累加器。 提供各种统计支持。比如计算中位数，平均值 。。。 作者 ……….. Eric Niebler 首次发布…. 1.36.0 标准………… 分类………… 数学和计算 Algorithm 算法库。提供各种通用算法。比如排序，查询。。。 作者 ……….. Marshall Clow 首次发布…. 1.50.0 标准………… 分类………… 算法 Align 地址对
python voronoi
06-12
Voronoi diagram 是一个基础的计算几何问题，可以用来解决许多应用场景，如地图制作、计算机视觉等。在 Python 中，可以使用第三方库 scipy 来实现 Voronoi diagram 的计算。具体实现步骤如下： 1. 安装 scipy 库：使用 pip install scipy 命令进行安装。 2. 导入库：在 Python 代码中使用 import scipy.spatial 来导入 scipy.spatial 库。 3. 生成点集：使用 numpy 库生成一组点集。 4. 计算 Voronoi diagram：使用 scipy.spatial.Voronoi(points) 函数将点集作为输入参数，计算 Voronoi diagram。 5. 可视化：使用 matplotlib 库将 Voronoi diagram 可视化展示出来。 下面是一个简单的 Python 代码示例： ``` import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Voronoi # 生成点集 points = np.random.rand(50, 2) # 计算 Voronoi diagram vor = Voronoi(points) # 可视化 fig = plt.figure(figsize=(10, 10)) ax = fig.add_subplot(111) ax.plot(points[:,0], points[:,1], 'o') ax.plot(vor.vertices[:,0], vor.vertices[:,1], 'r.') for simplex in vor.ridge_vertices: simplex = np.asarray(simplex) if np.all(simplex >= 0): ax.plot(vor.vertices[simplex,0], vor.vertices[simplex,1], 'k-', lw=2) plt.show() ``` 这段代码将生成 50 个随机点，并计算出对应的 Voronoi diagram，并将其可视化展示出来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值