Dust3D项目实训七 | 基于meshcombiner类的网格粘合分析

最新推荐文章于 2024-11-06 08:56:17 发布
最新推荐文章于 2024-11-06 08:56:17 发布
阅读量418 收藏
点赞数
分类专栏： Dust3D 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Starrismup/article/details/121797272
版权

2021SC@SDUSC

目录

分析概述

模块功能

CGAL分析

cgal库概述

曲面网格生成 [ make_surface_mesh ]

多边形网格处理 [ Polygon_mesh_processing ]

关键代码分析

meshcombiner.h分析

meshcombiner.cpp分析

MeshCombiner::Mesh::Mesh(）函数分析

*MeshCombiner::combine(）函数分析

分析概述

模块功能

该模块的主要功能为通过各个面和点的信息生成曲面网格，再将不同平面的网格粘合在一起，最终形成可视化曲面网格体

CGAL分析

cgal库概述

CGAL是一个具有强制性依赖项的计算几何算法库。提供计算几何相关的数据结构和算法，例如曲线整理及其应用，网格生成（二维Delaunay网格生成和三维表面和体积网格生成等），几何处理、搜索结构，插值，形状分析，拟合，距离等。

曲面网格生成 [ make_surface_mesh ]

函数make_surface_mesh（）是一个曲面网格生成器，它是构建近似于曲面的二维网格的函数。

多边形网格处理 [ Polygon_mesh_processing ]

Polygon_mesh_processing主要实现多边形的网格处理。包括简单对象的基本操作及复杂的几何处理算法。其包含的基本功能有：

  • 网格划分：网格划分算法，包括非三角网格的三角化、光顺的细化、优化、三角网格的各向同性重网格化和平滑算法
  • 协同细化和布尔运算：协同细化三角形网格和用协同细化的闭合三角形网格计算布尔运算的方法
  • 孔填充：可用的孔填充算法，可以结合细化和光顺
  • 谓词：可在已处理的多边形上计算的谓词。网格，其中包括点定位和自交测试
  • 方向：检查或修复polygon soup的方向
  • 组合修复：多边形网格和polygon soups的修复
  • 法向计算：多边形网格的顶点和面的法向计算
  • 切片器：能够计算多边形网格与任意平面的交点的函子(切片器)
  • 连通组件：处理多边形网格的连通组件的方法(提取、标记、移除等)

（参考网址：https://blog.csdn.net/summer_dew/article/details/116134618）

关键代码分析

meshcombiner.h分析

meshcombiner类定义了在网格粘合中使用到的函数和变量，包括网格类，粘合方式以及粘合网格来源等

class MeshCombiner
{
public:
    enum class Method
    {
        Union,  Diff
    };
    
    enum class Source
    {
        None,First,Second
    };

    class Mesh
    {
    public:
        //构造函数
        Mesh() = default;
        Mesh(const std::vector<QVector3D> &vertices, const std::vector<std::vector<size_t>> &faces, bool disableSelfIntersects=false);
        Mesh(const Mesh &other);
        //析构函数
        ~Mesh();
        //范围函数
        void fetch(std::vector<QVector3D> &vertices, std::vector<std::vector<size_t>> &faces) const;
        bool isNull() const;
        bool isCombinable() const;
        
        friend MeshCombiner;
        
    private:
        void *m_privateData = nullptr;
        bool m_isCombinable = false;
        
        void validate();
    };
    //网格粘合
    static Mesh *combine(const Mesh &firstMesh, const Mesh &secondMesh, Method method,
        std::vector<std::pair<Source, size_t>> *combinedVerticesComeFrom=nullptr);
};

#endif

meshcombiner.cpp分析

MeshCombiner::Mesh::Mesh(）函数分析

Mesh(）函数主要用于生成曲面网格，通过fetchFromCgalMesh<CgalKernel>(cgalMesh, fetchedVertices, fetchedFaces)函数将几何体的平面信息和顶点信息整合运用，生成三维网格以便进行后续的粘合

MeshCombiner::Mesh::Mesh(const std::vector<QVector3D> &vertices, const std::vector<std::vector<size_t>> &faces, bool disableSelfIntersects)
{
    CgalMesh *cgalMesh = nullptr;//生成一个空的网格曲面
    if (!faces.empty()) {//如果平面非空
        //将平面和点构建出曲面网格并赋给cgalMesh
        cgalMesh = buildCgalMesh<CgalKernel>(vertices, faces);
        if (!disableSelfIntersects) {
            if (!CGAL::is_valid_polygon_mesh(*cgalMesh)) {
                //如果不是有效的多边形网格，清空cgalMesh
                qDebug() << "Mesh is not valid polygon";
                delete cgalMesh;
                cgalMesh = nullptr;
            } else {//如果是有效的多边形网格
                if (CGAL::Polygon_mesh_processing::triangulate_faces(*cgalMesh)) {
                    //如果生成的是三角化曲面
                    if (CGAL::Polygon_mesh_processing::does_self_intersect(*cgalMesh)) {
                        //如果生成的曲面自相交
                        qDebug() << "Mesh does_self_intersect";
                        delete cgalMesh;
                        cgalMesh = nullptr;
                    } else {
						std::vector<QVector3D> fetchedVertices;//获取的顶点
						std::vector<std::vector<size_t>> fetchedFaces;//获取的面
						fetchFromCgalMesh<CgalKernel>(cgalMesh, fetchedVertices, fetchedFaces);//构造获取的曲面网格并返回
						if (!isManifold(fetchedFaces)) {
							qDebug() << "Mesh does not self intersect but is not manifold";
							delete cgalMesh;
							cgalMesh = nullptr;
						} else {
							m_isCombinable = true;
						}
                    }
                } else {
                    //如果生成的不是三角化曲面，清空cgalMesh
                    qDebug() << "Mesh triangulate failed";
                    delete cgalMesh;
                    cgalMesh = nullptr;
                }
            }
        }
    }
    m_privateData = cgalMesh;
    validate();
}

*MeshCombiner::combine(）函数分析

combine（）函数主要用于独立化网格的合并，将不同的独立网格合并为一个完整的曲面网格模型

MeshCombiner::Mesh *MeshCombiner::combine(const Mesh &firstMesh, const Mesh &secondMesh, Method method,std::vector<std::pair<Source, size_t>> *combinedVerticesComeFrom)
{
	if (firstMesh.isNull() || !firstMesh.isCombinable() ||
			secondMesh.isNull() || !secondMesh.isCombinable())
            //假若任意一个网格是空的，返回
		return nullptr;
	
    CgalMesh *resultCgalMesh = nullptr;
    CgalMesh *firstCgalMesh = (CgalMesh *)firstMesh.m_privateData;//第一个网格
    CgalMesh *secondCgalMesh = (CgalMesh *)secondMesh.m_privateData;//计划粘合的第二个网格
    std::map<PositionKey, std::pair<Source, size_t>> verticesSourceMap;//顶点源映射
    
    auto addToSourceMap = [&](CgalMesh *mesh, Source source) {
        //将网格添加到源映射
        size_t vertexIndex = 0;
        for (auto vertexIt = mesh->vertices_begin(); vertexIt != mesh->vertices_end(); vertexIt++) {
            //网格顶点间的合并进行网格的粘合
            auto point = mesh->point(*vertexIt);
            float x = (float)CGAL::to_double(point.x());
            float y = (float)CGAL::to_double(point.y());
            float z = (float)CGAL::to_double(point.z());
            auto insertResult = verticesSourceMap.insert({{x, y, z}, {source, vertexIndex}});
            ++vertexIndex;
        }
    };
    if (nullptr != combinedVerticesComeFrom) {
        //组合顶点来源非空，将网格firstCgalMesh添加到源映射First与Second
        addToSourceMap(firstCgalMesh, Source::First);
        addToSourceMap(secondCgalMesh, Source::Second);
    }
    
    if (Method::Union == method) {

        resultCgalMesh = new CgalMesh;
        try {
            //处理异常
            if (!CGAL::Polygon_mesh_processing::corefine_and_compute_union(*firstCgalMesh, *secondCgalMesh, *resultCgalMesh)) {
                //如果核心与计算不相交
                delete resultCgalMesh;
                resultCgalMesh = nullptr;
            }
        } catch (...) {
            delete resultCgalMesh;
            resultCgalMesh = nullptr;
        }
    } else if (Method::Diff == method) {
        resultCgalMesh = new CgalMesh;
        try {
            //处理异常
            if (!CGAL::Polygon_mesh_processing::corefine_and_compute_difference(*firstCgalMesh, *secondCgalMesh, *resultCgalMesh)) {
                delete resultCgalMesh;
                resultCgalMesh = nullptr;
            }
        } catch (...) {
            delete resultCgalMesh;
            resultCgalMesh = nullptr;
        }
    }

    if (nullptr != combinedVerticesComeFrom) {
        //组合顶点来源非空，清空combinedVerticesComeFrom
        combinedVerticesComeFrom->clear();
        if (nullptr != resultCgalMesh) {
            for (auto vertexIt = resultCgalMesh->vertices_begin(); vertexIt != resultCgalMesh->vertices_end(); vertexIt++) {
                auto point = resultCgalMesh->point(*vertexIt);//每个网格对应vertexIt
                float x = (float)CGAL::to_double(point.x());
                float y = (float)CGAL::to_double(point.y());
                float z = (float)CGAL::to_double(point.z());
                auto findSource = verticesSourceMap.find(PositionKey(x, y, z));
                if (findSource == verticesSourceMap.end()) {
                    combinedVerticesComeFrom->push_back({Source::None, 0});
                } else {
                    combinedVerticesComeFrom->push_back(findSource->second);
                }
            }
        }
    }
    
    if (nullptr == resultCgalMesh)
        return nullptr;
    
    Mesh *mesh = new Mesh;
    mesh->m_privateData = resultCgalMesh;
    {
        std::vector<QVector3D> vertices;
        std::vector<std::vector<size_t>> faces;
        fetchFromCgalMesh<CgalKernel>(resultCgalMesh, vertices, faces);
        mesh->m_isCombinable = isManifold(faces);
    }
    mesh->validate();
    return mesh;
}

Dust3D开源项目分析
JosonTon的博客
09-30 1256
2021SC@SDUSC Dust3D是一款跨平台的开源交互式三维辅助建模软件，可以辅助创作者快速制作无缝的三维模型，以加速游戏等产业的角色制作、3D打印等流程。 本篇为软件工程创新与实践项目分析系列的综述篇。经过团队讨论，我们认为dust3D项目的核心部分是关节节点的交互式创建与管理、关节节点到具有合理拓扑结构的三维模型的转化、实时绘制节点和模型的渲染管线这三部分。团队将围绕这些核心功能展开项目代码分析。笔者负责的主要是一部分交互式节点建模内容和渲染管线中的shader部分。以这些核心功能为基础，软件
Dust3D开源项目分析——渲染与材质部分 | 顶点数据结构
JosonTon的博客
12-27 1873
2021SC@SDUSC shaderVertex.h定义了用于渲染的顶点（Vertex）数据结构，本文将分析一个ShaderVertex拥有的属性。 #ifndef DUST3D_SHADER_VERTEX_H #define DUST3D_SHADER_VERTEX_H #include <QOpenGLFunctions> #pragma pack(push) #pragma pack(1) typedef struct { GLfloat posX; GLflo.
网格合并专用插件源码, MeshCombiner-master.zip
12-19
合并mesh在游戏中，经常用到。可惜身为国家一级烧钱手游甲级界面攻城狮，全力跟ugui和ngui打了一辈子的交道，还是经常会使用到，需要的可以下载
SkinnedMeshCombiner
C.P.的博客
12-21 704
Description This script will combine skinned meshes whilst retaining their animation and texture properties. Currently it's not tested with multiple materials, as that was not required for what we
Mesh Combine Studio 1.0 - 网格合并专用插件
11-30
Mesh Combine Studio是一款基于细胞的自动网格合成器，可显着提高游戏性能。它可以用于任何平台的任何类型的游戏。 　　我们在游戏D.R.O.N.E中使用MCS技术。对于我们的模块化竞技场编辑器，没有它，我们只会得到1帧/秒。 　　MCS将自动为您自动完成，而不是手动组合网格，而不是手动组合。只需简单地将MCS预制件拖放到场景中，然后根据您的特定需求调整一些值，即可开始使用。 　　与Unity的静态批处理相比，MCS的性能可以提高20倍。组合网格越小，性能改善越多。它适用于使用模块化网格的系统以及建筑物，道具，岩石等静态物体。 　　不仅平台调用大大减少，而且由于MCS将网格结合到单元格中，因此还显着提高了剔除性能。更少的对象需要被淘汰和z分类。除此之外，MCS还支持LOD网格，而LOD组的组件被替换为更高性能的基于八叉树的LOD开关系统，从而减少LOD弹出伪影。
【Unity资源优化工具】Dynamic Mesh Combiner 强大的实时网格合并插件，有效提升游戏流畅度
最新发布
2403_88403568的博客
11-06 841
Dynamic Mesh Combiner 是一款专为 Unity 开发者设计的资源优化工具，它允许用户在运行时动态地合并多个 3D 网格，以减少渲染时的 Draw Calls 和内存占用，从而提高游戏性能。该插件适用于大型场景、具有大量相似物体的项目（如开放世界游戏、角色扮演游戏、策略游戏等），尤其对移动设备和性能要求较高的硬件平台非常有用。
用网格去拟合一条线段
F_CILF_CIL的博客
10-18 395
该文章讨论了几种常见的算法，实现给定一个线段的两个端点，在网格图中拟合该线段，并且可以计算出线段通过了多少方格
Dust3d:一个开源免费的3D建模软件
07-14
7. **社区支持**：作为开源项目，Dust3d拥有活跃的社区，用户可以分享技巧、问题和解决方案，持续推动软件的改进和发展。 总之，Dust3d凭借其独特的功能和开源性质，为3D建模领域带来了新的可能性。无论是个人爱好...
dust3d：Dust3D是跨平台的开源3D建模软件。 自动UV展开，带有PBR的自动绑定材料支持，姿势和动作创作全部合而为一
01-31
在压缩包`dust3d-master`中，包含了Dust3D项目的源码和其他相关资源。用户可以下载并编译源码，进一步了解其工作原理或对其进行定制化开发。 总结起来，Dust3D是一款全面的3D建模工具，结合了自动化技术与直观的...
【DUSt3R】2张图2秒钟3D重建
格物致知
03-04 2187
在这个过程中，数据的维度会根据不同模块的处理而发生变化，具体变化的维度需要根据具体的网络结构和处理步骤来确定。具体网络架构方面，DUSt3R基于的是标准Transformer编码器和解码器，受到了CroCo（通过跨视图完成3D视觉任务的自我监督预训练的一个研究）的启发，并采用简单的回归损失训练完成。Pointmaps是指一种密集的2D场景中的3D点的表示，通常用符号X表示，其维度为RW×H×3。在提供超过两张输入图像的情况下，通过一种简单而有效的全局对准策略，将所有成对的点图表示为一个共同的参考框架。
matlab开发-表面设置网格拟合
08-21
matlab开发-表面设置网格拟合。基于分散数据的二维曲面模型
Unity 网格合并Mesh Combine 1.61
07-30
Simple Mesh Combine是一键式网格组合工具,通过将此脚本附加到包含具有相同材质的网格的GameObject来轻松组合网格,单击组合按钮合并网格
matlab曲面网格,matlab实现网格法曲面拟合
weixin_39641697的博客
03-17 358
Matlab implementation of grid method of curved surface fittingMatlab implementation of grid method of curved surface fittingGRIDFIT is a surface modeling tool, ¯tting a surface of the form z(x; y) to ...
探索统一的力量： UniMeshCombiner - Unity模型合并神器
gitblog_00839的博客
08-26 351
探索统一的力量： UniMeshCombiner - Unity模型合并神器 项目地址:https://gitcode.com/gh_mirrors/un/UniMeshCombiner 在Unity引擎的浩瀚世界里，细节决定成败，而优化则是永恒的主题。今天，我们为您介绍一款能够极大提升您的游戏或应用性能的开源宝藏工具——UniMeshCombiner。 项目介绍 UniMeshCombiner...
从源头看Dust3d | （七）meshcombiner：CGAL网格聚合
weixin_46273149的博客
11-21 5594
Dust3d源码分析——meshcombiner
Mesh Combine Studio 2 Documentation
gaojinjingg的专栏
02-21 2536
1.Requirements（需求） Support >Unity 5.1, Unity 2017.x, Unity 2018.x and Unity 2019.x. 支持unity 5.1 2017.x 2018.x 2019.x 以上版本 Supports all platforms (PC, Mac, Linux, Android, IOS, WebGL, etc). 支持全平...
Mesh合并优化
CoderH 技术博客
10-01 701
using System.Collections; using System.Collections.Generic; using UnityEngine; public class MeshCombiner : MonoBehaviour { // Use this for initialization void Start () { MeshConbine(); ...
MeshBaker一键合并网格编辑器实现
残獄の世界に救いを
08-10 795
简介 MeshBaker是一款性能优化的插件。它可以做到材质、网格合并，从而降低渲染消耗。 MeshBaker 功能 本次编写的编辑器对场景特定目录下的网格进行合并，由于移动端打包后在手机上没有GI效果，故合批后删除了放置光源重新烘焙的过程，有需要的话自行补充编写。 代码 实现流程 // ******************************************************** // 描述：自动烘焙器 自动分析当前场景 对网格和材质进行合批 // 作者：ShadowRabbit /
[CGAL] 多边形网格处理CGAL::Polygon_mesh_processing
热门推荐
geodoer
04-25 1万+
原文链接，不定时更新，此文档为第一版，之后不再同步。 PolygonMesh 【Polygon Mesh】多边形网格是一个方向一致、可定向的表面网格。它可以有一个或多个边界，这些面是简单的多边形。每条边连接两个顶点，由两个面（包括边界边的空面）共享。一个多边形网格可以有任意数量的连接部件，也可以有一些自交点。在这个包中，一个多边形网格被认为是一个二流形的拓扑。 PolygonSoup 【Polygon Soup】此类多边形方向不一致，面随意存储，只存有面信息的多边形网格，且连通性也未知的。我们称之为Po.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值