详解三角面片:实现现实场景的数字化-程序员宅基地

技术标签: 3d  python  三维模型  Python三维模型处理基础  三角网格  三角面  

【版权声明】
本文为博主原创文章,未经博主允许严禁转载,我们会定期进行侵权检索。

更多算法总结请关注我的博客:https://blog.csdn.net/suiyingy,或文末下方”乐乐感知学堂“公众号。
本文章来自于专栏《Python三维模型处理基础》的系列文章,专栏地址为:https://blog.csdn.net/suiyingy/category_12462636.html。  

        在计算机图形学和几何学领域,三角面片是一种重要的基本元素。无论是用于模拟三维物体、渲染场景还是进行几何形状分析,三角面片都扮演着不可或缺的角色。本文将介绍三角面片的概念、应用以及其重要性,带您深入理解这个实现现实场景数字化的基石。

1. 三角面片

        三角面片是由三个顶点和三条边构成的二维几何图形。每条边连接两个顶点,最终形成一个闭合的三角形。三角面片通常被用来描述三维物体的表面,通过大量相邻的三角面片组合而成,可以构建出复杂的形状。
        在三维点云中,很多表面重建的方法的基本原理是通过三角剖分的方法来重建物体表面的三角面。相关介绍内容可参考”https://blog.csdn.net/suiyingy/article/details/124448313“和”https://blog.csdn.net/suiyingy/article/details/124539257“。
        下图分别是一个球面和立方体表面的三角化。从图中可以看到,物体的表面可以划分成若干个三角面。图片对应的Python示例程序下载地址为“https://download.csdn.net/download/suiyingy/88409947”,或者在”乐乐感知学堂“內回复”3d处理基础“即可。

b87864cdfe7c425eb155ec3b76f25f78.png

图1 球面和立方体表面三角化示意图

2. 三角面性质

2.1 无序性

        物体表面通常可以用轮廓来进行表示,但这种方法对轮廓顶点的顺序有严格要求。例如,下图有一个四边形轮廓,四个顶点分别为A、B、C、D。当这4个顶点的相对顺序保持不变时,轮廓表面是由AB、BC、CD和DA四条边围成的区域。但是,如果我们将顶点的顺序调整为A、C、B、D,那么会得到一个完全不一样的表面形状,如下图所示。

f45be707707247ce9b09d444d1668b53.png

图2 四边形轮廓与顶点顺序

        相比而言,三个顶点组成的平面区域,无论顶点顺序如何变化,所围成的区域都是不变的。另一方面,根据三角剖分等相关数学原理,物体表面可划分成一些列三角面。这些三角面通常也称为网格(mesh)。以obj或ply点云格式为例,这类文件种可分别存储顶点和三角面,顶点由坐标及其属性值构成,而三角面则由顶点序号组成。以一个三棱柱为例,假设三棱柱的6个顶点坐标分别为(0.0, 0.0, 0.0)-1号顶点、(3.0,0.0,0.0)-2号顶点、(0.0,4.0,0.0)-3号顶点、(0.0, 0.0, 5.0)-4号顶点、(3.0,0.0,5.0)-5号顶点、(0.0,4.0,5.0)-6号顶点,形状如下图所示。

7d9f4abe7a7542c886d429e57f9ccdfe.png

图3 三棱柱及其三角化示意图

        上图中三棱柱的三角面数量为8,上下底面各一个,3个侧面各两个。同一个表面可以有不同的三角面划分方法。例如,一个三角面又可以划分成多个三角面。三棱柱侧面的三角面也可以用不同的对角线进行划分。图中8个三角面的顶点构成分别为(1,3,2)、(2,3,5)、(5,3,6)、(1,4,3)、(3,4,6)、(1,2,4)、(2,5,4)、(4,5,6)。那么,该三棱柱可以使用下面的方式进行存储,其中v表示顶点,f表示三角面。

v 0.0 0.0 0.0
v 3.0 0.0 0.0
v 0.0 4.0 0.0
v 0.0 0.0 5.0
v 3.0 0.0 5.0
v 0.0 4.0 5.0
f 1 3 2
f 2 3 5
f 5 3 6
f 1 4 3
f 3 4 6
f 1 2 4
f 2 5 4
f 4 5 6

        将上述内容保存为以.obj为后缀的文件中即可得到模型文件,可使Windows自带的3D 查看器、CloudCompare、MeshLab等软件直接打开,下图是采用3D 查看器打开的结果。由于3D查看器软件的视角方向和坐标系方向的设置不同,其看到的区域与图3中会有差异。本专栏后续文章会详细介绍相机姿态和视角设置,并获取不同视角的投影图。

0809d05cb76445b69fec7e6e6e1d9dac.png

图4 3D查看器显示结果

        下图是采用python open3d库显示的结果。open3d和trimesh对应的Python示例程序下载地址为”https://download.csdn.net/download/suiyingy/88409947“,或者在”乐乐感知学堂“內回复”3d处理基础“即可。

de1ce5f315ae439da4f08fb9181c1554.png

图4 open3d程序显示结果

2.2 方向性

        虽然三角面区域与顶点顺序无关,但是其正反面与顺序直接相关。通常情况下,法向量方向满足右手定则,即四指弯曲方向为顶点顺序方向,大拇指所指方向即为法向量方向。
法向量朝外表示该面是正面,否则为反面。从另外一个角度来看,我们观察角度正好是法向量的反方向,即正对正面。一般情况下,逆时针顺序的三角面为正面,但也不绝对,需要根据具体情况和右手定则来决定顶点顺序。

        三角面的方向性在三维模型显示中至关重要。很多三维模型显示软件或者可视化库仅能够显示出正面,并且反面多为全黑,open3d则默认不显示背面。三维模型的各种显示方法相关内容可参考《python点云可视化_python 点云可视化-程序员宅基地》、《python open3d点云可视化(本节会根据实际所用持续更新)_open3d可视化点云_Coding的叶子的博客-程序员宅基地》。以上述三棱为例,下面第一个图的三角面顶点顺序分别为[[1, 3, 2], [2, 3, 5], [5, 3, 6], [1, 4, 3], [3, 4, 6], [1, 2, 4], [2, 5, 4], [4, 5, 6]],所有面的法向量均朝外。第二个图的三角面顶点顺序分别为[[1, 2, 3], [2, 3, 5], [5, 3, 6], [1, 4, 3], [3, 4, 6], [1, 2, 4], [2, 5, 4], [4, 5, 6]],改变第一个底面三角面的顶点顺序。第三个图的三角面顶点顺序分别为[[1, 2, 3], [3, 2, 5], [5, 3, 6], [1, 3, 4], [3, 4, 6], [1, 2, 4], [2, 5, 4], [4, 5, 6]],改变第一个底面三角面、第1个侧面和第3个侧面的顶点顺序。

d4a48b6bc08a462ba4c776bc18dfb115.pngc414d98a0ba74c5b8979a085c3f27cf2.png72710e8902ee4ecd9b3e633ff4b73a5e.png

图5 三种不同顶点顺序下open3d显示结果

        三角面方向性的另一个重要影响是三维模型的体积计算,会严重影响结果的准确性。这个我们将在下一篇博文中详细进行介绍。

3. 示例程序

        处理三角面的常用python库有open3d和trimesh,并且open3d.geometry.TriangleMesh对象和trimesh.Trimesh对象可以互相转换。示例程序下载地址为”https://download.csdn.net/download/suiyingy/88409947“,或者在”乐乐感知学堂“內回复”3d处理基础“即可。

mesh = trimesh.Trimesh(vertices=vertices, faces=faces)
# 转换为open3d的o3d.geometry.TriangleMesh对象
mesh1 = mesh.as_open3d
# 将 Open3D 中的 TriangleMesh 对象转换为 Trimesh 类型对象
vertices = np.asarray(mesh1.vertices)
faces = np.asarray(mesh1.triangles)
mesh2 = trimesh.Trimesh(vertices=vertices, faces=faces)

4. 模型动画

        下面是本文三棱柱模型对应的gif动画,模型动画制作方法会在后续博文进行详细介绍。

fc9e8ef6b6504d1f879180e68f980c3c.gif

图6 模型动画

5. 三角面片的应用领域

        (1)计算机图形学:在计算机图形学中,三角面片是渲染三维场景的基础单元。通过为每个三角形分配颜色、纹理和法线,可以创建逼真的三维效果。此外,三角面片也广泛应用于三维建模和动画制作领域。

        (2)虚拟现实和增强现实:在虚拟现实和增强现实应用中,三角面片被用来构建虚拟环境和虚拟物体。通过合理安排三角面片的位置和形状,可以实现逼真的虚拟场景,并提供身临其境的用户体验。

        (3)计算机辅助设计:在CAD软件和工程领域,三角面片常用于表示三维模型的几何信息,帮助工程师进行设计分析和可视化展示。

6. 三角面片重要性

        (1)可计算性:由于三角面片的几何性质简单明确,对其进行计算和处理相对容易。这使得三角面片成为计算机图形学和几何学中常用的表示方法。

        (2)高效性:三角面片具有紧密的结构,相邻面片之间共享边界,从而有效地减少了存储和计算的开销。这种高效性使得三角面片在处理大规模三维数据时表现出色。

        (3)灵活性:通过调整顶点坐标和连接顺序,可以改变三角面片的形状,从而实现各种复杂对象的建模和变换。这种灵活性使得三角面片成为三维形状的理想选择。

        作为计算机图形学和几何学中的重要概念,三角面片在现实世界的模拟和可视化中发挥着不可或缺的作用。无论是在虚拟场景的构建、产品设计的优化还是工程分析的展示上,三角面片都为我们带来了前所未有的便利和效果。希望通过本文的介绍,您对三角面片有了更深入的了解,并能够在相关领域中灵活应用。

【版权声明】
本文为博主原创文章,未经博主允许严禁转载,我们会定期进行侵权检索。

更多算法总结请关注我的博客:https://blog.csdn.net/suiyingy,或文末下方”乐乐感知学堂“公众号。
本文章来自于专栏《Python三维模型处理基础》的系列文章,专栏地址为:https://blog.csdn.net/suiyingy/category_12462636.html。 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/suiyingy/article/details/133711034

智能推荐

稀疏编码的数学基础与理论分析-程序员宅基地

文章浏览阅读290次,点赞8次,收藏10次。1.背景介绍稀疏编码是一种用于处理稀疏数据的编码技术,其主要应用于信息传输、存储和处理等领域。稀疏数据是指数据中大部分元素为零或近似于零的数据,例如文本、图像、音频、视频等。稀疏编码的核心思想是将稀疏数据表示为非零元素和它们对应的位置信息,从而减少存储空间和计算复杂度。稀疏编码的研究起源于1990年代,随着大数据时代的到来,稀疏编码技术的应用范围和影响力不断扩大。目前,稀疏编码已经成为计算...

EasyGBS国标流媒体服务器GB28181国标方案安装使用文档-程序员宅基地

文章浏览阅读217次。EasyGBS - GB28181 国标方案安装使用文档下载安装包下载,正式使用需商业授权, 功能一致在线演示在线API架构图EasySIPCMSSIP 中心信令服务, 单节点, 自带一个 Redis Server, 随 EasySIPCMS 自启动, 不需要手动运行EasySIPSMSSIP 流媒体服务, 根..._easygbs-windows-2.6.0-23042316使用文档

【Web】记录巅峰极客2023 BabyURL题目复现——Jackson原生链_原生jackson 反序列化链子-程序员宅基地

文章浏览阅读1.2k次,点赞27次,收藏7次。2023巅峰极客 BabyURL之前AliyunCTF Bypassit I这题考查了这样一条链子:其实就是Jackson的原生反序列化利用今天复现的这题也是大同小异,一起来整一下。_原生jackson 反序列化链子

一文搞懂SpringCloud,详解干货,做好笔记_spring cloud-程序员宅基地

文章浏览阅读734次,点赞9次,收藏7次。微服务架构简单的说就是将单体应用进一步拆分,拆分成更小的服务,每个服务都是一个可以独立运行的项目。这么多小服务,如何管理他们?(服务治理 注册中心[服务注册 发现 剔除])这么多小服务,他们之间如何通讯?这么多小服务,客户端怎么访问他们?(网关)这么多小服务,一旦出现问题了,应该如何自处理?(容错)这么多小服务,一旦出现问题了,应该如何排错?(链路追踪)对于上面的问题,是任何一个微服务设计者都不能绕过去的,因此大部分的微服务产品都针对每一个问题提供了相应的组件来解决它们。_spring cloud

Js实现图片点击切换与轮播-程序员宅基地

文章浏览阅读5.9k次,点赞6次,收藏20次。Js实现图片点击切换与轮播图片点击切换<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/ja..._点击图片进行轮播图切换

tensorflow-gpu版本安装教程(过程详细)_tensorflow gpu版本安装-程序员宅基地

文章浏览阅读10w+次,点赞245次,收藏1.5k次。在开始安装前,如果你的电脑装过tensorflow,请先把他们卸载干净,包括依赖的包(tensorflow-estimator、tensorboard、tensorflow、keras-applications、keras-preprocessing),不然后续安装了tensorflow-gpu可能会出现找不到cuda的问题。cuda、cudnn。..._tensorflow gpu版本安装

随便推点

物联网时代 权限滥用漏洞的攻击及防御-程序员宅基地

文章浏览阅读243次。0x00 简介权限滥用漏洞一般归类于逻辑问题,是指服务端功能开放过多或权限限制不严格,导致攻击者可以通过直接或间接调用的方式达到攻击效果。随着物联网时代的到来,这种漏洞已经屡见不鲜,各种漏洞组合利用也是千奇百怪、五花八门,这里总结漏洞是为了更好地应对和预防,如有不妥之处还请业内人士多多指教。0x01 背景2014年4月,在比特币飞涨的时代某网站曾经..._使用物联网漏洞的使用者

Visual Odometry and Depth Calculation--Epipolar Geometry--Direct Method--PnP_normalized plane coordinates-程序员宅基地

文章浏览阅读786次。A. Epipolar geometry and triangulationThe epipolar geometry mainly adopts the feature point method, such as SIFT, SURF and ORB, etc. to obtain the feature points corresponding to two frames of images. As shown in Figure 1, let the first image be ​ and th_normalized plane coordinates

开放信息抽取(OIE)系统(三)-- 第二代开放信息抽取系统(人工规则, rule-based, 先抽取关系)_语义角色增强的关系抽取-程序员宅基地

文章浏览阅读708次,点赞2次,收藏3次。开放信息抽取(OIE)系统(三)-- 第二代开放信息抽取系统(人工规则, rule-based, 先关系再实体)一.第二代开放信息抽取系统背景​ 第一代开放信息抽取系统(Open Information Extraction, OIE, learning-based, 自学习, 先抽取实体)通常抽取大量冗余信息,为了消除这些冗余信息,诞生了第二代开放信息抽取系统。二.第二代开放信息抽取系统历史第二代开放信息抽取系统着眼于解决第一代系统的三大问题: 大量非信息性提取(即省略关键信息的提取)、_语义角色增强的关系抽取

10个顶尖响应式HTML5网页_html欢迎页面-程序员宅基地

文章浏览阅读1.1w次,点赞6次,收藏51次。快速完成网页设计,10个顶尖响应式HTML5网页模板助你一臂之力为了寻找一个优质的网页模板,网页设计师和开发者往往可能会花上大半天的时间。不过幸运的是,现在的网页设计师和开发人员已经开始共享HTML5,Bootstrap和CSS3中的免费网页模板资源。鉴于网站模板的灵活性和强大的功能,现在广大设计师和开发者对html5网站的实际需求日益增长。为了造福大众,Mockplus的小伙伴整理了2018年最..._html欢迎页面

计算机二级 考试科目,2018全国计算机等级考试调整,一、二级都增加了考试科目...-程序员宅基地

文章浏览阅读282次。原标题:2018全国计算机等级考试调整,一、二级都增加了考试科目全国计算机等级考试将于9月15-17日举行。在备考的最后冲刺阶段,小编为大家整理了今年新公布的全国计算机等级考试调整方案,希望对备考的小伙伴有所帮助,快随小编往下看吧!从2018年3月开始,全国计算机等级考试实施2018版考试大纲,并按新体系开考各个考试级别。具体调整内容如下:一、考试级别及科目1.一级新增“网络安全素质教育”科目(代..._计算机二级增报科目什么意思

conan简单使用_apt install conan-程序员宅基地

文章浏览阅读240次。conan简单使用。_apt install conan