Delaunay Mesh Simplification with Differential Evolution 阅读笔记

最新推荐文章于 2024-05-29 09:33:41 发布
最新推荐文章于 2024-05-29 09:33:41 发布
阅读量643 收藏 3
点赞数 1
文章标签： 图形学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42652422/article/details/115918477
版权
本文介绍了使用差分进化算法优化Delaunay三角化简化过程，探讨了局部Delaunay边、Delaunay网格、简化度量标准Hausdorff距离等基础概念。文章目标是将输入模型转换为Delaunay网格并进行顶点化简，同时保持误差较小。重点讨论了Flip、Split和Collapse等基础操作及其在Delaunay和简化过程中的应用，提出了一种寻找最佳操作顺序的策略。
摘要由CSDN通过智能技术生成

基础概念

要介绍这篇文章，我们先来介绍三个基础概念：

  1. 什么是locally delaunay (LD)
    如果一条内边的两个对角的和不超过180°，那么这条边是locally delaunay的；反之，这条边是Non-locally delaunay (NLD) 的
  2. 什么是delaunay mesh （DM）：
    如果某个Mesh的所有边(edge) 都是LD的，那么这个Mesh就是Delaunay Mesh
  3. 怎样衡量 mesh simplification 的好坏
    化简后与原模型越“像”越好，通过 Hausdorff 距离来衡量“像”的程度

文章目的

这篇文章实现了这么两个功能：

  1. 可以将输入模型转换为Delaunay Mesh。换句话说，输入模型可能不是Delaunay Mesh，但经过该文章算法处理后的输出模型一定是Delaunay Mesh。
  2. 输出模型由输入的M个顶点化简为用户指定的N个顶点，并且相似误差较小。

基础操作

那么，既然有这两个功能：Delaunay 和 simplification，那么必然要对mesh进行一系列操作，其中一部分操作是与Delaunay有关的，另一部分操作是与simplificatio有关的。那么，我们先来介绍一下这些基础操作：

与Delaunay有关的基础操作

最低0.47元/天 解锁文章
莫高雷看大门的
关注
Delaunay 三角网生成
luoyexunxue的博客
05-11 8313
算法参照 https://github.com/ironwallaby/delaunay，使用逐点插入法，并将点沿X坐标排序以优化生成速度。 //================================================ // Copyright (c) 2016 周仁锋. All rights reserved. // ye_luo@qq.com //==========
MeshSimplification网格简化
01-05
一个很好的网格简化C++类，用到OpenGL，供图形学的人使用
Mesh Simplification Algorithm
xak的专栏
10-21 1839
http://research.microsoft.com/en-us/um/people/hoppe/newqem.pdf http://www.melax.com/gdmag.pdf?attredirects=0
MESH2D：基于 Delaunay 的非结构化网格生成：为一般二维几何生成非结构化网格。-matlab开发
05-31
MESH2D 是基于 MATLAB 的用于二维几何的 Delaunay 网格生成器。 它旨在为平面中的一般多边形区域生成高质量的约束 Delaunay 三角剖分。 除了“爬山”类型的网格优化之外，MESH2D还提供了“ Delaunay细化”和“ Frontal-Delaunay”三角剖分技术的简单而有效的实现。 支持用户定义的“网格间距”功能和“多部分”几何定义，允许在复杂域内指定不同级别的网格分辨率。 MESH2D 中实现的算法是“可证明良好的”——确保收敛、几何和拓扑正确性，并提供算法终止和最坏情况元素质量边界的保证。 MESH2D 通常会生成非常高质量的输出，适用于各种有限体积/元素类型的应用。 请参阅 TRIDEMO 以开始处理一组示例问题： tridemo(0); % 一个非常简单的例子来让一切开始。 Tridemo(1); ％研究“半径边缘”阈值的影响。 tridemo
网格剖分 Delaunay
发展是曲折的但也是前进的
01-27 7073
http://blog.csdn.net/chinamming/article/details/16874371 今天要介绍的这款软件TetGen就是一款网格剖分的软件，算是力学计算中的前处理,他能够将输入的三维模型剖分成一个个的单元，如下图：        最左边的是原三维模型，中间图为Delaunay算法生成的四面体网格，最右边的图为在tetview中查看剖
Delaunay三角剖分算法介绍
imNingyuan的博客
09-29 3384
Delaunay三角剖分
Delaunay Mesh Generation - Cheng, Dey, Shewchuk
11-10
### Delaunay Mesh Generation —— 成书综述 #### 核心概念解析： **Delaunay Mesh Generation** 是由三位作者 Siu-Wing Cheng、Tamal Krishna Dey 和 Jonathan Richard Shewchuk 共同编著的一本书籍。该书主要...
cog.tar.gz_C 三角网格_cog_cog mesh generator _delaunay triangular _
09-19
标题 "cog.tar.gz_C 三角网格_cog_cog mesh generator _delaunay triangular_" 暗示了这是一个与计算机图形学相关的项目，具体来说是关于C++实现的Delaunay三角网格生成器。Delaunay三角网格是一种在几何剖分中常用...
mesh简化实现——边折叠算法
11-08
mesh简化，网格简化。使用基于二次型矩阵的边折叠算法，进行边删除。 C++实现。 VS2010亲测可用
推荐一款强大的3D Mesh简化工具：3D Mesh Simplification
最新发布
gitblog_00001的博客
05-29 784
推荐一款强大的3D Mesh简化工具：3D Mesh Simplification simplify3D mesh simplification in Go.项目地址:https://gitcode.com/gh_mirrors/simp/simplify 在计算机图形学的领域中，高效处理和展示复杂的3D模型是一项挑战。为此，我们向您推荐一个开源项目——3D Mesh Simplificatio...
计算机图形学十一：几何3—曲面细分(Mesh subdivision)与曲面简化(Mesh Smplication)
吃人的博客
05-16 1万+
曲面细分与曲面简化1 曲面细分(Mesh Subdivision)1.1 Loop细分(Loop Subdivision)1.2 Catmull-Clark细分(Catmull-Clark Subdivision)2 曲面简化(Mesh Smplication)总结Reference 曲面细分与曲面简化分别是什么，以及为什么需要这些技术呢？ 其实这二种技术所做的事情从名字就能看出一二: 曲面细分是指将一个模型的面合理的分成更多小的面，从而提升模型精度，提高渲染效果 曲面简化是指将一个模型的面合理的合成更少的
[读论文]CVPR2019: Occupancy Networks: Learning 3D Reconstruction in Function Space
热门推荐
YuQiao0303的博客
11-03 1万+
核心 本文提出了一种3D图形的表示方法，并给出了得到他的网络架构和训练方法。 用decision boundary 来表示物体的表面。 这个方法贼好，放在2D类比，就像像素图和矢量图，矢量图是精度是无限的，但又不会耗费额外的内存。 （对啊，早该想到啊，怎么会2019年才出来。。。既然2D可以有矢量图，3D就不能吗） 具体一点，一个物体用一个occupancy function 来表示： 注意，是实数空间，不是离散的按一定分辨率取样的。 然后用一个神经网络来逼近这个函数，给每个实空间的3D点一个0-1之间
Games101-课程12笔记
兔头咸鱼的博客
11-15 271
几何 与 阴影
Delaunay三角网格生成
lengo的专栏
12-03 6243
本文给出了Delaunay三角网格的生成算法，写本算法的本意是能利用Delaunay三角网格构成k阶最紧邻图，进而为Chameleon变色龙算法的实现打下基础，不足的地方请大家批评，具体Delaunay三角网格生成步骤请大家自行搜索，这里只给出了实现代码： Delaunay三角网格生成主程序：clc; clear; %读取数据文件,生成点矩阵 fileID = fopen('D:\matlabF
OSG中的DelaunayTriangulator三角化方法和结果转化为PCL的mesh形式
zhaoxr233的博客
11-20 1690
本文的目的是了解OSG：：DelaunayTriangulator方法实现三角化的相关知识 最初的目的是想利用osg中的Delaunay三角化方法进行3维点云的网格重建，但是最终没能达到目的，本文知识记录了我的学习过程、相关的理论方法以及相关的知识，如果有误，希望可以联系我进行改正； 基础：使用该方法必须安装OpenSceneGraph库，可以直接安装或者源码编译安装，后者安装麻烦但是便于查看...
Delaunay 三角化 --实现策略
MOV的博客
05-26 3349
Delaunay 三角化 --实现策略Delaunay 三角化那具体怎么实现呢？1、首先我们需要一个随机点集2、起始思想与计算方法起始思想Delaunay 三角化的计算方法(此4段信息引用脚注)[^2] Delaunay 三角化 Delaunay 三角化（三角刨分） Delaunay 三角化所有外接圆显示 我们看这两种图，能得到什么结论呢？ 结论 【...
【翻译】Neural 3D Mesh Renderer
17902的博客
08-16 1492
对于二维图像背后的三维世界的建模，哪种三维表示法最合适？多边形网格因其紧凑性和几何特性而成为一个有希望的候选者。然而，使用神经网络从二维图像建立多边形网格模型并不简单，因为从网格到图像的转换，或者说转折，涉及到一个被称为栅格化的离散操作，这阻碍了反向传播的进行。因此，在这项工作中，我们提出了一个光栅化的近似梯度，使渲染与神经网络相结合。使用这种渲染器，我们在剪影图像的监督下进行单图像三维网格的重新构建，我们的系统优于现有的基于体素的方法。......
Coding me scipy.spatial.Delaunay create mesh
05-24
Sure, here is an example code for creating a mesh using `scipy.spatial.Delaunay`: ```python import numpy as np from scipy.spatial import Delaunay # Define the points for triangulation points = np.array([[0, 0], [0, 1], [1, 0], [1, 1], [0.5, 0.5]]) # Compute the Delaunay triangulation tri = Delaunay(points) # Extract the triangles and vertices of the mesh triangles = points[tri.simplices] vertices = triangles.reshape(-1, 2) # Print the vertices of the mesh print(vertices) ``` In this example, we first define some points in a 2D space. We then use `scipy.spatial.Delaunay` to compute the Delaunay triangulation of these points, which creates a mesh of non-overlapping triangles covering the space. Finally, we extract the vertices of the triangles to obtain the full set of vertices for the mesh. You can modify the `points` array to create different meshes for your specific application.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值