CN109785443B - 一种针对大型海洋工程装备的三维模型简化方法 - Google Patents
一种针对大型海洋工程装备的三维模型简化方法 Download PDFInfo
- Publication number
- CN109785443B CN109785443B CN201811572299.2A CN201811572299A CN109785443B CN 109785443 B CN109785443 B CN 109785443B CN 201811572299 A CN201811572299 A CN 201811572299A CN 109785443 B CN109785443 B CN 109785443B
- Authority
- CN
- China
- Prior art keywords
- growth
- folding
- model
- triangle
- average value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种针对大型海洋工程装备的三维模型简化方法,本发明的方法采用区域生长算法对三维模型进行分割,对分割完的模型进行平滑措施得到处理后的生长模型,接着采用QEM算法计算新顶点的位置和每条边的折叠误差大小,计算每个区域的折叠误差的均值并计算取整相应的比值,最后各个区域按照折叠误差均值的比值对各个区域的最小折叠误差的边折叠操作。由于能够保持各区域网格密度,所以能够保持模型细节的信息,由于网格模型的简化是在各个区域中并行进行的,所以大大加快了模型的简化速度。该方法在加快简化速度的同时,采取按照各个区域折叠误差均值的比例进行简化,保持了模型细节特征,是一种实用、方便和有效的几何模型简化方法。
Description
技术领域
本发明涉及计算机领域,具体涉及一种针对大型海洋工程装备的三维模型简化方法。
背景技术
在海洋工程装备结构的设备建模工程中,物体表面常用多边形网格(通常用三角网格)模型描述。随着模型输入方法和造型手段的不断现代化,人们获得的三维模型也由原来验正算法的简单、规则二维模型变得越来越复杂。在海洋工程中的三维场景的模型不但比过去多和大,而且也越来越复杂了。在现有硬件环境下,直接绘制这些复杂的三维模型仍然无法达到实时。使用大量面片除了导致绘制速度大大降低以外,还将导致系统资源(例如内存)的极大浪费,并给模型分析带来更大困难,同时也加大了网络传输的压力。模型简化技术在三维可视化中的应用非常广泛,三维图形网格简化的实质就是对三维网格模型的点和三角面片进行处理,在尽量保持原始模型特征的情况下,去除不影响原始模型特征的多余的点和面片,从而减低模型的数据密度,获得能够满足需要的分辨率比较低的模型,使得三维图形在设备终端的显示和编辑变得容易,减少三维图形数据在因特网上传输的压力。因此对三维模型进行简化,以生成满足计算机分析、处理显示和网络传输要求相对简单的近似简化模型。
发明内容
本发明的目的在于克服已有技术的不足,针对海洋工程中大型装备的三维模型,提出一种的实用、方便和有效的三维模型简化方法。
为了达到上述目的,本发明采用的技术方案是:
本发明一种针对大型海洋工程装备的三维模型简化方法,包括以下步骤:
步骤一、将海洋工程结构的三角形网格模型的数据读入到OpenGL软件中,初始化网络数据结构;
步骤二、利用区域生长算法,将三角形网格模型分割为Xi个生长后区域,所述的区域生长算法步骤为:
第一步,在三角形网格模型中选择任意一个三角形做为用于生长的种子三角形并挑选出与所述的用于生长的种子三角形的三个顶点分别连接的周边三角形形成待生长的区域;然后分别计算用于生长的种子三角形的三个顶点的曲度的平均值以及与所述的用于生长的种子三角形的三个顶点分别相连的每个周边三角形的三个顶点的曲度的平均值;
第三步,将每个差值的绝对值分别与生长阈值RT进行比较,若则将与差值对应的周边三角形并入用于生长的种子三角形区域,使得待生长的区域形成生长后区域,其中/>和/>分别表示生长的种子三角形三个顶点曲度的均值和周边三角形的三个顶点曲度的均值,/>
第四步,对生长后的区域之外的三角形网格模型中的每个三角形的各顶点的曲度平均值分别进行计算,将具有最大曲度平均值的三角形作为下一次用于生长的种子三角形,然后重复第一步至第四步得到Xi个生长后区域,形成第一次区域生长模型;
步骤三、对第一次区域生长模型中存在的不连通和不平滑的边缘进行平滑处理得到处理后生长模型,具体步骤为:
第一步,统计第一次区域生长模型中的每个顶点所连接的三角形的数目记为Ni;统计该顶点所连接的三角形分别落入到不同生长后区域中的数目,将该顶点所连接的三角形落入任意一个生长后区域中的数目记为N;
第二步,若落入任意一个生长区域的比率=N/Ni>0.6则将该顶点所连接的相关三角形都合并到落入某个生长区域的比率大于0.6的生长区域;
步骤四、对于处理后生长模型中的每个生长区域中的三角形的每条边首先通过QEM算法求得模拟折叠后新顶点的位置,接着根据新顶点的位置采用QEM算法计算出边的折叠误差,最后按照折叠误差的值从小到大的顺序分别建立各个区域折叠误差的堆栈;
步骤五、计算每个区域折叠误差的堆栈中所有的折叠误差的均值,将所有区域折叠误差的堆栈中的折叠误差的均值比较得出其中最大的折叠误差的均值M,然后将最大的折叠误差的均值M与每个生长区域的折叠误差均值进行比值运算,将相应的计算结果值取整,记为n;
步骤六、对处理后生长模型中每个生长区域中具有最小折叠误差的边进行真实折叠处理,在折叠处理过程中对折叠误差均值最大的生长区域内最小折叠误差的边进行一次边折叠的操作,对另外的每个生长区域内具有最小折叠误差的边分别进行n次边的折叠操作,得到新的三角形网格模型;
步骤七、若经过折叠处理后的整个新的三角形网格模型中的三角形的数目达到简化数目的要求,则简化结束,得到简化的三维模型,否则对简化后新的三维模型重复步骤四-步骤六的操作。
本发明的有益效果是:
本发明针对大型海洋工程装备,提出了一种三维模型简化的方法,由于能够保持各区域网格密度,所以能够保持模型细节的信息,由于网格模型的简化是在各个区域中并行进行的,所以大大加快了模型的简化速度。本发明的方法在加快简化速度的同时,采取按照各个区域折叠误差均值的比例进行简化,保持了模型细节特征,该方法能够快速有效地进行三角形的模型简化。
附图说明
图1是一种针对大型海洋工程装备的三维模型简化方法的流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细描述。
如附图1所示的本发明的针对大型海洋工程装备的三维模型简化方法的流程图,包括以下步骤:
步骤一、将海洋工程结构的三角形网格模型的数据读入到OpenGL软件中,初始化网络数据结构;
步骤二、利用区域生长算法,将三角形网格模型分割为Xi(i=1…n)个生长后区域,所述的区域生长算法步骤为:
第一步,在三角形网格模型中选择任意一个三角形做为用于生长的种子三角形并挑选出与所述的用于生长的种子三角形的三个顶点分别连接的周边三角形形成待生长的区域;然后分别计算用于生长的种子三角形的三个顶点的曲度的平均值以及与所述的用于生长的种子三角形的三个顶点分别相连的每个周边三角形的三个顶点的曲度的平均值。计算曲度的公式可参考:熊仕勇,李沁翰,谢爱荣.基于半边折叠的LOD三维模型简化算法[J].计算机工程与设计.2016.37(3):656-657;
第三步,将每个差值的绝对值分别与生长阈值RT进行比较,若则将与差值对应的周边三角形并入用于生长的种子三角形区域,使得待生长的区域形成生长后区域。其中/>和/>分别表示生长的种子三角形三个顶点曲度的均值和周边三角形的三个顶点曲度的均值。阈值RT大小和三个顶点曲度均值的大小成正比。具体计算公式为其中/>是用于生长的种子三角形三个顶点曲度的平均值。
第四步,对生长后的区域之外的三角形网格模型中的每个三角形的各顶点的曲度平均值分别进行计算,将具有最大曲度平均值的三角形作为下一次用于生长的种子三角形,然后重复第一步至第四步得到Xi(i=1…n)个生长后区域,形成第一次区域生长模型;
步骤三、对第一次区域生长模型中存在的不连通和不平滑的边缘进行平滑处理得到处理后生长模型,具体步骤为:
第一步,统计第一次区域生长模型中的每个顶点所连接的三角形的数目记为Ni;统计该顶点所连接的三角形分别落入到不同生长后区域中的数目,将该顶点所连接的三角形落入任意一个生长后区域中的数目记为N;
第二步,若落入任意一个生长区域的比率=N/Ni>0.6则将该顶点所连接的相关三角形都合并到落入某个生长区域的比率大于0.6的生长区域。
步骤四、对于处理后生长模型中的每个生长区域中的三角形的每条边首先通过QEM算法求得模拟折叠后新顶点的位置,接着根据新顶点的位置采用QEM算法计算出边的折叠误差,最后按照折叠误差的值从小到大的顺序分别建立各个区域折叠误差的堆栈。具体的QEM算法求新顶点的位置、边的折叠误差和边的折叠操作的方法和公式可参考:卢显利.三维模型获取及网格简化算法研究[D].成都:西南交通大学.2012.37-39;
步骤五、计算每个区域折叠误差的堆栈中所有的折叠误差的均值,将所有区域折叠误差的堆栈中的折叠误差的均值比较得出其中最大的折叠误差的均值M,然后将最大的折叠误差的均值M与每个生长区域的折叠误差均值进行比值运算,将相应的计算结果值取整,记为n。
步骤六、对处理后生长模型中每个生长区域中具有最小折叠误差的边进行真实折叠处理,在折叠处理过程中对折叠误差均值最大的生长区域内最小折叠误差的边进行一次边折叠的操作,对另外的每个生长区域内具有最小折叠误差的边分别进行n次边的折叠操作,得到新的三角形网格模型。
步骤七、若经过折叠处理后的整个新的三角形网格模型中的三角形的数目达到简化数目的要求,则简化结束,得到简化的三维模型,否则对简化后新的三维模型重复步骤四-步骤六的操作。
Claims (1)
1.一种针对大型海洋工程装备的三维模型简化方法,其特征在于包括以下步骤:
步骤一、将海洋工程结构的三角形网格模型的数据读入到OpenGL软件中,初始化网络数据结构;
步骤二、利用区域生长算法,将三角形网格模型分割为Xi个生长后区域,所述的区域生长算法步骤为:
第一步,在三角形网格模型中选择任意一个三角形做为用于生长的种子三角形并挑选出与所述的用于生长的种子三角形的三个顶点分别连接的周边三角形形成待生长的区域;然后分别计算用于生长的种子三角形的三个顶点的曲度的平均值以及与所述的用于生长的种子三角形的三个顶点分别相连的每个周边三角形的三个顶点的曲度的平均值;
第三步,将每个差值的绝对值分别与生长阈值RT进行比较,若则将与差值对应的周边三角形并入用于生长的种子三角形区域,使得待生长的区域形成生长后区域,其中/>和/>分别表示生长的种子三角形三个顶点曲度的均值和周边三角形的三个顶点曲度的均值,/>
第四步,对生长后的区域之外的三角形网格模型中的每个三角形的各顶点的曲度平均值分别进行计算,将具有最大曲度平均值的三角形作为下一次用于生长的种子三角形,然后重复第一步至第四步得到Xi个生长后区域,形成第一次区域生长模型;
步骤三、对第一次区域生长模型中存在的不连通和不平滑的边缘进行平滑处理得到处理后生长模型,具体步骤为:
第一步,统计第一次区域生长模型中的每个顶点所连接的三角形的数目记为Ni;统计该顶点所连接的三角形分别落入到不同生长后区域中的数目,将该顶点所连接的三角形落入任意一个生长后区域中的数目记为N;
第二步,若落入任意一个生长区域的比率=N/Ni>0.6则将该顶点所连接的相关三角形都合并到落入某个生长区域的比率大于0.6的生长区域;
步骤四、对于处理后生长模型中的每个生长区域中的三角形的每条边首先通过QEM算法求得模拟折叠后新顶点的位置,接着根据新顶点的位置采用QEM算法计算出边的折叠误差,最后按照折叠误差的值从小到大的顺序分别建立各个区域折叠误差的堆栈;
步骤五、计算每个区域折叠误差的堆栈中所有的折叠误差的均值,将所有区域折叠误差的堆栈中的折叠误差的均值比较得出其中最大的折叠误差的均值M,然后将最大的折叠误差的均值M与每个生长区域的折叠误差均值进行比值运算,将相应的计算结果值取整,记为n;
步骤六、对处理后生长模型中每个生长区域中具有最小折叠误差的边进行真实折叠处理,在折叠处理过程中对折叠误差均值最大的生长区域内最小折叠误差的边进行一次边折叠的操作,对另外的每个生长区域内具有最小折叠误差的边分别进行n次边的折叠操作,得到新的三角形网格模型;
步骤七、若经过折叠处理后的整个新的三角形网格模型中的三角形的数目达到简化数目的要求,则简化结束,得到简化的三维模型,否则对简化后新的三维模型重复步骤四-步骤六的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811572299.2A CN109785443B (zh) | 2018-12-21 | 2018-12-21 | 一种针对大型海洋工程装备的三维模型简化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811572299.2A CN109785443B (zh) | 2018-12-21 | 2018-12-21 | 一种针对大型海洋工程装备的三维模型简化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109785443A CN109785443A (zh) | 2019-05-21 |
CN109785443B true CN109785443B (zh) | 2023-05-23 |
Family
ID=66497584
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811572299.2A Active CN109785443B (zh) | 2018-12-21 | 2018-12-21 | 一种针对大型海洋工程装备的三维模型简化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109785443B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112496582B (zh) * | 2020-11-23 | 2022-05-10 | 博迈科海洋工程股份有限公司 | 一种海洋工程复杂节点多机器人焊接协同控制方法 |
CN113532270B (zh) * | 2021-05-31 | 2022-07-08 | 天津博迈科海洋工程有限公司 | 一种fpso火炬塔安装过程的姿态检测方法 |
CN113379924B (zh) * | 2021-06-30 | 2023-06-09 | 广东三维家信息科技有限公司 | 一种三维模型简化方法、装置及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102881044A (zh) * | 2012-09-27 | 2013-01-16 | 重庆大学 | 一种基于三角形折叠的三维网格模型的简化方法 |
CN104281994A (zh) * | 2014-10-22 | 2015-01-14 | 南京大学 | 一种基于局部粗糙度分析的三维网格水印嵌入和检测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013123636A1 (en) * | 2012-02-20 | 2013-08-29 | Thomson Licensing | Method and apparatus for mesh simplification |
-
2018
- 2018-12-21 CN CN201811572299.2A patent/CN109785443B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102881044A (zh) * | 2012-09-27 | 2013-01-16 | 重庆大学 | 一种基于三角形折叠的三维网格模型的简化方法 |
CN104281994A (zh) * | 2014-10-22 | 2015-01-14 | 南京大学 | 一种基于局部粗糙度分析的三维网格水印嵌入和检测方法 |
Non-Patent Citations (1)
Title |
---|
贾晖 ; 耿国华 ; 周明全 ; 张建刚 ; ."基于曲率约束的三维模型凹区域分割线提取算法".《计算机工程》.2014,第40卷(第12期),229-234. * |
Also Published As
Publication number | Publication date |
---|---|
CN109785443A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109785443B (zh) | 一种针对大型海洋工程装备的三维模型简化方法 | |
CN111932688A (zh) | 一种基于三维点云的室内平面要素提取方法、系统及设备 | |
CN107633539A (zh) | 一种基于四边面片分割的三维点云模型数据压缩方法 | |
WO2021203711A1 (zh) | 一种基于几何重建模型的等几何分析方法 | |
CN102279981B (zh) | 一种三维图像网格化方法 | |
CN108665530B (zh) | 基于单张图片的三维建模实现方法 | |
CN107886569B (zh) | 一种基于离散李导数的测度可控的曲面参数化方法及系统 | |
CN110889901B (zh) | 基于分布式系统的大场景稀疏点云ba优化方法 | |
CN110111237B (zh) | 一种基于Brep模型的三维模型坐标转换方法 | |
CN108986218A (zh) | 一种基于pmvs的建筑物密集点云快速重建方法 | |
CN107967675A (zh) | 一种基于自适应投影移动最小二乘的结构化点云去噪方法 | |
CN117974817B (zh) | 基于图像编码的三维模型纹理数据高效压缩方法及系统 | |
CN109461197B (zh) | 一种基于球面uv和重投影的云实时绘制优化方法 | |
CN116363290A (zh) | 一种用于大规模场景三维重建的纹理贴图生成方法 | |
CN113284211B (zh) | 一种正射影像生成的方法以及系统 | |
CN111047684A (zh) | 一种基于三维模型特征的模型简化方法 | |
Ge et al. | 3D Reconstruction of Ancient Buildings Using UAV Images and Neural Radiation Field with Depth Supervision | |
CN111402422B (zh) | 三维表面重建方法、装置和电子设备 | |
CN111028349B (zh) | 一种适用于海量三维实景数据快速可视化的层级构建方法 | |
CN116976670A (zh) | 一种洪水风险推演方法、系统及电子设备 | |
CN104318505A (zh) | 基于图像离散余弦变换的三维网格模型盲水印方法 | |
CN114758091A (zh) | 一种顾及全景影像中边界特征的配电房点云精细分割方法 | |
CN112002019B (zh) | 一种基于mr混合现实的模拟人物阴影的方法 | |
CN111524236B (zh) | 一种基于平面分析的自适应三角网简化方法 | |
CN109191556B (zh) | 一种从lod分页表面纹理模型提取栅格化数字高程模型的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |