Mesh的平面切割算法

最新推荐文章于 2024-08-09 07:45:02 发布
最新推荐文章于 2024-08-09 07:45:02 发布
阅读量1.3w 收藏 19
点赞数 5
分类专栏： 图形技术 动画物理 文章标签： Slice UE4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xoyojank/article/details/54030418
版权
本文详细解析了Mesh的平面切割算法，通过将切割面转换到Local空间，判断每个Section与切割面的位置关系，处理相交情况，计算顶点距离，创建新三角形，并最终生成切割后的几何体。此算法适用于UE4，可用于实现静态和骨骼网格的切割，如全场景切割和断肢效果，类似Metal Gear Rising中的表现。
摘要由CSDN通过智能技术生成

看了一下UKismetProceduralMeshLibrary::SliceProceduralMesh的代码实现, 发现也没想像中的复杂, 只要把网格/三角形/顶点/边的关系理清楚, 逐步分解问题就可以把复杂问题给简化成一个个的小问题, 然后各个击破.
把注释和代码的步骤整理了一下, 变成了人话:

  1. 把切割面从World转换到Local空间
  2. 对于每个Section(SubMesh), 计算包围盒与切割面的关系
    1. 如果在背面, 移动到另一半(新产生Mesh)里去
    2. 如果在正面, 保留不动
    3. 如果相交, 创建两个空的Section1和Section2
      1. 对于每个顶点, 计算到切割面的距离
        1. 如果顶点在正面, 添加Index到Set1里
        2. 如果顶点在背面, 添加Index到Set2里
      2. 对于每个三角形(三个index)
        1. 如果三个顶点都在Set1里, 把三角形加到Section1
        2. 如果三个顶点都在Set2里, 把三角形加到Section2
        3. 如果三角形与切割面相交, 需要创建一两个新的三角形
          1. 对于三角形的每条边
            1. 如果起点在正面, 加到SliceSet1, 否则加到SliceSet2
            2. 如果终点跟起点不在一边
              1. 求边与平面的交点, 生成一个新的顶点
              2. 把新的顶点分别加到两个Section里, 并更新包围盒
          2. 分别对两边的顶点(不超过4个)生成三角形, 加到对应的Section里
          3. 如果有两条边相交, 那么新生成的两个顶点会生成一条新边, 记录下来
      3. 如果Section里没有东西, 那就可以把这个Section舍弃
    </
最低0.47元/天 解锁文章
xoyojank
关注
专栏目录
Unity Mesh切割算法详解
2301_80135027的博客
10-09 307
比如3D切水果, 在地图的城墙上挖一个洞，今天给大家来分享一个Mesh切割的算法，帮助大家解决项目中需要用到的Mesh切割的问题。根据切割面，来将物体分成正向部分与反向部分，切割物体后，平面上面的是正向部分(Positive)，平面下面的是反向部分(Negative)遍历所有的顶点，看哪些顶点在切割面的上部，哪些顶点在切割面的下步，将他们分开放置到PositiveMesh与NegativeMesh中。实例化一个新物体，将切割后的2个Mesh,一个复制给原来的节点，一个复制给新创建的节点。
无缝大世界之任意形状切割Mesh
qq_33700123的博客
02-21 1879
目录 1、简介 2、技术详解与实现原理 简介 本篇文章介绍将如何任意对mesh进行无规则切割，如下图，这是一张Unity的Terrain，通过自己指定的切割形状把需要的部分切割了出来，注意，这种算法不是只有地形可用，是针对mesh做的，图中只是示例。 题外话：在无缝大世界中，往往一张大地图的地表贴图数量会很多比如有10多张，在某些地方比如下雪和秋天的交界处，往往这个地方的地形贴图是混合有两种类型的刷子贴图，如下图所示，这样shader里混合图通道需要更多，要的刷子纹理也越多，为了避免这个问题，
mesh-cutter：简单的网格切割算法，适用于类0的简单3d流形对象
02-06
切网刀 用于网格切割算法的概念验证Unity项目。 这是一种算法的简单实现，该算法将2个任何属0的3d流形对象分割成2个。使用用户绘制的线定义的平面和与相机面向前方的方向相同的深度（即，当我们画一条线，我们看不到生成的平面，因为它与相机和直线完全对齐） 实作 对于标记为可切片的每个对象： 我们创建了2个新的网格：一个正网格（位于切片平面的正侧）和一个负网格（位于另一侧）。 我们遍历网格的每个三角形，如果它与平面相交，我们将其分成3个三角形：在切口的较大侧为2个，在另一侧为1个（我们假设不能完美地将其切割为2个）三角形）。 如果三角形不与平面相交，我们只需将其存储在其各自的网格（正或负）中
探索创新：Mesh Cutter - 三维切割利器
最新发布
gitblog_01179的博客
08-09 415
探索创新：Mesh Cutter - 三维切割利器 mesh-cutterSimple mesh cutting algorithm that works on simple 3d manifold objects with genus 0项目地址:https://gitcode.com/gh_mirrors/me/mesh-cutter Mesh Cutter 是一个Unity平台的实验性项...
一种U3DMesh切割算法.zip
09-20
在U3D实现Mehs切割，可以切割任意Mesh的模型，局限性是切割面必须为平面，这个我没考虑，还有就是切面需要添加双面材质才能显示，切割面使用了耳切法
mesh分割算法（自己学习过程中记录，不全）
qq_41918369的博客
03-25 3419
注：总结肯定是不全的，当时是在学习过程中找和自己研究课题有正相关的才记录下来，其他可能好用的方法，但是对我近期做的事情不相关，在有限的时间内就没有做详细的记录。 一、迭代聚类：（基本和点云一致） 通常根据某种相似性度量标准，计算每个面或者顶点到簇质心的距离，将这些面或者顶点指定给相应集合，进行初始分类，然后后更新聚类初始状态，不断迭代。 可能适用的是： 变分形状逼近VSA(variational shape approximation)是一种基于k-means的迭代聚类算法。 《Variational sh
Ezyslice (Mesh切割算法) 学习笔记（未完成 待补充）
m0_37763682的博客
12-08 1910
前提知识 Mesh 在Mesh中存储着三维模型的数据：vertices（顶点数据数组Vector3[]）、triangles（三角形顶点索引数组，int[])、normals（法线向量数组，Vector3[])、uv（纹理坐标数组，Vector2[])。 Mesh Filter & Mesh Render Mesh Filter是用了一个从资源里取到的mesh资源，然后通过Mesh Ren...
unity splitmesh-master 切割算法
10-02
- **多边形切割**：SplitMesh-Master的核心是多边形切割算法，它能够将3D模型的多边形按照指定路径进行分割，生成新的独立网格。 - **线性切割**：基本的切割方式是沿着一条线切割，这条线可以是直线或曲线，由...
【3维视觉】一文带你学习网格细分Mesh Subdivision算法（Loop, Butterfly, Modified Butterfly, Catmull-Clark, Doo-Sabin）
weixin_43693967的博客
03-11 4391
目前常见的网格主要是三角形网格（Triangle mesh）和四边形网格(Poly mesh)，网格细分算法也可以分为只能处理三角形mesh（Loop, Butterfly, Modified Butterfly）的和只能处理四边形的（Catmull-Clark），最后是能处理任意形状mesh的（ Doo-Sabin）这些算法基本都是以Midpoint为基础，主要区别是对顶点位置的调整算法不同。
mesh-slice-polygon:用平面切片网格并返回生成的多边形
06-12
网格切片多边形 用平面切片网格并返回生成的多边形 安装 npm install mesh-slice-polygon 用 下面的代码是提取 var createSlicer = require ( './mesh-slice-polygon' ) ; var slicer = createSlicer ( ) ; var stl = require ( 'stl' ) var fs = require ( 'fs' ) ; fs . createReadStream ( __dirname + '/test/stl/cube-20mm.stl' ) . pipe ( stl . createParseStream ( ) ) . on ( 'data' , function ( obj ) { // add an array of vertices // [[
mesh面处理相关算法
05-17
点云创建面 面简化 面重构 面布尔运算等很多处理网格的算法库
mesh简化实现——边折叠算法
11-08
mesh简化，网格简化。使用基于二次型矩阵的边折叠算法，进行边删除。 C++实现。 VS2010亲测可用
meshCut分割模型插件
11-24
分割模型
网格切割算法
UWA—简单优化，优化简单！
07-20 1151
展示了一种简单的3D网格切割算法。
Mesh形变算法
微小的鱼的博客
04-29 3423
作者正好因为动画、模拟仿真等等的重大需求需要预先研发离散形的模型Mesh的形变算法，这里做一个总结与分享分享。这里主要是讲1、空间形变、2表面形变
网格（mesh）生成算法
YYY_77的博客
04-14 2100
基于 3D视觉的新兴应用场景蓬勃发展，3D点云越来越受到人们的广泛关注。点云有着广泛的应用领域包括机器人技术、3D图形、自动驾驶、虚拟现实（AR/VR/MR）等。为了跟上不断增长的应用需要，研究和开发有效存储、处理的相关算法来处理点云的意义正显著上升。点云（Point cloud）：由N个D维的点组成，当这个D=3的时候一般代表着(x,y,z)的坐标，当然也可以包括一些法向量、强度等别的特征。与网格、体素等数据形式类似，点云也常用作描述三维模型，其表现非常直观，且具有无序性和不规则性。
Mesh平滑处理的几种算法比较
热门推荐
微小的鱼的博客
01-05 1万+
平滑（smooth） 3D平滑处理是一种减少锯齿（阶梯状线条）的技术。 平滑处理可设置为有利于提高系统性能或改进图象质量。（功能可以查看3Dmax blender等等） 网格平滑属于数字几何处理领域的问题，计算机图形学和计算机辅助设计中，用多边形网格可以表示复杂的三维实体。随着三维扫描和曲面重建技术的发展，得到这些实体表面的多边形网格表示已经不是难事，但所得到的表面往往包含含噪声。在形状设计领域，在散乱点拟合和光滑形伏、纹理映射等应用领域，都有对平滑曲面的极大需求。故产生了网格平滑这一个研究点。 如下图
openmesh补洞算法
09-11
openmesh补洞算法是一种用于对三维网格模型进行表面修复的算法。在三维网格模型中，可能会存在一些洞或空洞，影响着模型的外观和完整性。而openmesh补洞算法可以自动检测和修复这些洞。 openmesh补洞算法的主要步骤包括： 1. 检测洞：该算法首先会对三维网格模型进行扫描，找出其中的洞。一种常用的方法是利用曲率检测，根据曲率的变化来识别洞的边界。 2. 闭合洞：一旦洞被检测出来，openmesh补洞算法会根据洞的边界信息，使用三角化等方法来生成一个新的三角面片，将洞封闭。 3. 修复外观：三角面片的生成可能会导致新的边界与原模型不完全吻合，因此openmesh补洞算法会对新生成的三角面片进行优化，以使其外观与原模型尽可能一致。 使用openmesh补洞算法可以有效地修复三维网格模型中的洞，使模型外观更加完整和合理。同时，该算法能够自动识别并处理不同大小和形状的洞，提高了处理大规模模型的效率。 总之，openmesh补洞算法是一种有效的三维网格模型修复算法，可以自动检测和修复模型中的洞，提高模型的外观和完整性。它的应用范围广泛，涵盖了三维建模、计算机图形学等多个领域。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值