蝶形细分的实现笔记

最新推荐文章于 2023-09-05 08:36:36 发布
原创 最新推荐文章于 2023-09-05 08:36:36 发布 · 2.1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#扩展

本文记录了作者在学习细分算法时，对CGAL库中细分方法的探究，特别是针对Butterfly Scheme的实现过程。文章提到了CGAL的Policy-based Design带来的灵活性和扩展性，并介绍了三种不同情况的边细分处理，但尚未涵盖边界点的处理。参考文献为SIGGRAPH 2000 Course Notes的相关章节，提供了细分模板和权重选取的细节。
 

蝶形细分的实现笔记

Jingwenlai 2008-12-24

最近，在看一些细分方面的教程，本来想实现Loop的，后来发现CGAL中已经自行实现了Loop,Catmull-Clark,Doo-Sabin,Sqrt3的细分方法。就对照着教程看CGAL中是如何实现的，继而发现其实现非常灵活，而且可扩展性很强，利用Policy-based Design将不同的Mask实现，而后，根据细分方法是PTQ,PQQ等进行划分（主要是根据其主要操作是将面一分四还是一

最低0.47元/天 解锁文章
VCG 网格蝶分算法（MidPointButterfly）
dayuhaitang1的博客
02-05 423
VCG 网格蝶分算法（MidPointButterfly）
交互设计读书笔记——《视听语言创意（智能媒体交互系列教程）》蔡涛
最新发布
Trantors的博客
12-30 2077
作为电影创作的基本部分，视听语言决定着观众的观影感受。对于交互产品，视听语言同样决定着观众的交互感受。《视听语言创意》从智能媒体交互的角度出发，比较系统地介绍了视听语言创作的一系列基础知识。本文原是考研笔记，由于应试缘故，我对书中重要概念作了词条化的整理，同时加入了些许个人见解，许多细节有失严谨。因此，本文比较适合作为二次研究的楔子，而非标准化工具书。
Loop-改进型蝴蝶-Sqrt3细分
08-15
开学前暑假分配的学习任务，看了一些资料，根据OpenMesh中相应的代码做的PPT。具体请看我的博客
Loop subdivision（循环细分） && modify butterfly subdivision（改进的蝴蝶细分）算法实现
longroad1216的博客
11-30 3431
最近完成了计算机图形学的实验，实现了以halfedge（半边）数据结构为基础的Loop subdivision（循环细分） 和 modified butterfly subdivision（改进的蝴蝶细分）两种算法，并用OpenGL进行可视化。 模型为.wrl（虚拟现实文本格式）文件，可以对 #VRML V2.0 utf8 标准的模型进行读写和细分。 算法 细分算法主要参考了课程lectur...
Butterfly
weixin_30920513的博客
10-30 433
Butterfly 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 给定一个n*m的矩阵，矩阵元素由X和O构成，请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下：存在一个中心点，并且其往左上、左下、右上、右下四个方向扩展相同的长度（扩展的长度上...
蝶形运算法
嵌入式之斋
09-05 4388
具体来说，蝶形运算法采用递归方式进行计算，每次将长度为N的DFT分解为两个长度为N/2的DFT计算，然后再将其合并为一个长度为N的DFT。蝶形运算法是一种基于FFT（Fast Fourier Transform）算法的计算方法，其基本思想是将长度为N的DFT分解成若干个长度为N/2的DFT计算，并通过不断的合并操作得到最终的结果。总之，蝶形运算法是一种高效的FFT算法计算方法，具有快速、高效、稳定等特点，在数字信号处理、图像处理、通信系统等领域得到广泛应用。3、通过不断的合并操作得到原始序列的DFT结果。
C++实现FFT频谱分析
李田所的博客
10-23 6510
原理 找一本数字信号处理的书，把DFT的原理耐心看一遍就能明白所有前置知识的概念，比如什么是W(N,nk），为什么要把实数序列拓展到复数域上，不要看xxx博文的介绍。FFT就是DFT的一种快速实现算法，DFT复杂度O(n2n^2n2),FFT可以把复杂度降到O(nlognnlognnlogn)。FFT分为基2 时间抽取法与基2 频率抽取法，本文介绍的是时间抽取法。 FFT的实现步骤主要分为三步 将原序列扩展到复数域上，然后进行序数重排（元素的交换） 归一化蝶形系数 按照M级分解的顺序从左到右逐级进行蝶形运
基于多模态融合的三维模型检索算法研究- 2020 论文笔记
阿婷的博客
12-21 1621
核刊名称：计算机应用研究 1、解决的问题： 之前的算法只能融合特定模态的融合，本文提出了更具普适性的框架，可以综合不同模态的融合。 2、摘要： 基于深度学习模型研究了多模态融合的特征描述，在训练时使用新的相关性损失函数进行训练优化，以此提取出更加稳健的特征向量。 从各个模态学习到的特征向量在训练步骤中相互指导以获得更稳健的特征表示。 首先，提取每个三维模型的三个模态特征。点云模态提描述结构信息，多视图模态描述描述视觉信息，Panorama全景视图模态描述三维模型的表面信息。 其次，提出的.
H.264 / MPEG-4 Part 10 White Paper学习记录
gsp12356的博客
07-15 493
在帧内预测模式下，预测宏块是基于之前的编码块和重建块（未被过滤）。在进行编码前，当前块中需要减去预测块P。对于luma(亮度), P可能是4x4的子块 也可能是16x16的宏块。每个4x4的luma 块总共有9种预测模式；16x16的luma块有4种预测模式；4x4的chroma(色度）块只有一种预测模式。
FFT详细介绍主要为蝶形算法
10-21
FFT的运算过程详细介绍，并且包含DIT-FFT和DIF-FFT的两种FFT介绍
图形学实验 obj文件的细分和简化 openmesh实现
12-20
项目是使用vs2019完成的。使用OpenGL和openmesh实现了obj文件的读取，并分别进行了细分和简化，细分算法是loop subdivision，简话算法是Quadric Error Metrics（QEM），细分处理了闭合的情况，压缩包中有符合条件的obj文件，可以自行完善非闭合的情况。 openmesh安装推荐官网http://www.openmesh.org/download/中vs2017对应的32-bit without apps的static的8.0的版本，下载下来安装提取文件安装到vs对应的头文件文件夹和链接库中，就是MSVC对应的位置，具体安装参照opengl glut的安装。编译环境是debug x86，具体编译配置参照openmesh编译配置教程，csdn上面都有。
基于L6219芯片脉宽调制细分技术的实现
12-02
很难找的L6219芯片资料，基于L6219芯片脉宽调制细分技术的实现
PWM细分步进电机源程序
08-17
PWM细分步进电机，包括单片机控制步进电机源程序以及源程序详细讲解！很好的资料
【3维视觉】一文带你学习网格细分Mesh Subdivision算法（Loop, Butterfly, Modified Butterfly, Catmull-Clark, Doo-Sabin）
weixin_43693967的博客
03-11 7160
目前常见的网格主要是三角形网格（Triangle mesh）和四边形网格(Poly mesh)，网格细分算法也可以分为只能处理三角形mesh（Loop, Butterfly, Modified Butterfly）的和只能处理四边形的（Catmull-Clark），最后是能处理任意形状mesh的（ Doo-Sabin）这些算法基本都是以Midpoint为基础，主要区别是对顶点位置的调整算法不同。
三维模型的网格细化
Chinamming的专栏
11-22 672
三维模型的网格细化是基于网格离散曲面的一种表示方法，它可以从任意拓扑网格构造光滑曲面。细化方法的基本思想是：定义一个网格序列的极限，网格序列是采用一定的细分规则（一般是加权平均），在给定的初始网格中插入新的顶点，从而不断细化出新的网格，重复运用细分规则，在极限时，该网格即收敛于一个光滑的曲线或者曲面。三维模型网格的细化是图形学算法以及游戏领域中一个较为常用且有代价值的算法。 网络细分是由细分...
TrueGrid网格划分学习②
qq_44045101的博客
04-27 2735
TureGrid网格划分之蝴蝶形网格 蝴蝶形网格是用于网格投影的一种比较好用的方法，可以投影出质量比较高的网格。 蝴蝶形网格划分的原理： 主要是通过索引坐标压缩，将侧面一部分网格压缩到中间部分，然后通过对最外层侧面投影到辅助表面上，进而将压缩部分给释放出来，这样投影出来的网格不叫均匀。笔者可能文字表述不清楚，直接上图。 首先这里索引的初始坐标可以看出1 2索引3 4 索引的坐标相同，可以理解为他们初始点相同，即1 4与7 10之间的三个格子被压缩在了同一起点。进而就有了如下的计算网格和物理网格。 可以
网格细分算法（Catmull-Clark subdivision & Loop subdivision）附源码
热门推荐
拉风小宇的博客
05-28 2万+
转载自：http://www.cnblogs.com/shushen/p/5251070.html 下图描述了细分的基本思想，每次细分都是在每条边上插入一个新的顶点，可以看到随着细分次数的增加，折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则，几何规则用于计算新顶点的位置，拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法：Catmull-Clark细分和Loop细分
分几个层，慢慢细分，写代码。
废弃blog
02-05 1483
看过一句话说当中国人还在研究算法，想着用链表还是什么的时候，印度人已经开始开着一个大数组在写代码了。。。不错，动手很重要，不过也要先规划一下，再说，我是软件工程的，迟早要这样做，先熟练一下吧。游戏具体可以分为几个相对独立的层分别完善各自代码，再组合。主控过程：---------------------------------------初始化图形模式读取资源，数据循环(){    更新用户输入，鼠
三角网格细分算法探索：从蝶形到改进蝶形
2. **蝶形算法**，也称为Butterfly算法，是一种插值细分算法，使用8点模板并引入权重计算新顶点位置，以实现C1连续的细分表面。张力系数w可以调整细分表面的光滑度。不过，当遇到原子阶小于5的边端点时，算法无法...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值