基于偏微分方程的目标体表面光滑研究
发布时间:2018-08-18 14:37
【摘要】:目标体表面的曲面重构技术在医学,工业,地质等领域有着广泛的应用,属于信息可视化研究的重要领域。其中基于空间散点的曲面重构方法可以总结为三个主要步骤:构建网格,提取特征和曲面光滑处理。得益于多年来许多研究者在相关领域的不懈钻研,许多高效而严谨的算法和思想被提出并投入到实践应用当中。不过这些方法依然有许多不足的地方。目前针对地质数据没有一种可以在保持曲面趋势不变的情况下构建出光滑曲面的算法。在地质数据处理领域也没有一种效果特别好的特征提取算法。本文对目标体表面的曲面重构进行了研究,并针对高程模型曲面的网格构建,特征提取和曲面光滑处理进行了深入探索,实现了一套曲面重构的完整流程。本文的主要创新包括:1.总结了传统高程模型曲面特征提取的不足之处。本文针对这些不足,引入基于曲率的特征提取方法,并结合流水法特征提取算法提出了一种融合特征的算法。这种算法可以减少特征碎片化,提取出更完整的特征信息。2.针对传统曲面光滑方法会改变曲面趋势的缺点,本文将特征约束加入基于偏微分方程的曲面光滑处理。结果不但可以保留原曲面特征,还能使曲面光滑度达到所需水平。综上所述,本文针对曲面重构领域中的高程模型曲面重构方法进行了改进和实现。改善了曲面网格插值效果,使曲面的插值结果更贴近原始曲面的趋势。改善了特征提取的算法,使特征提取的结果更全面。将基于偏微分方程的曲面光滑方法与特征提取相结合,改善了曲面光滑的结果。还实现了一个曲面重构可视化系统。
[Abstract]:The surface reconstruction technology of object surface has been widely used in medical, industrial, geological and other fields, which belongs to the important field of information visualization. The method of surface reconstruction based on spatial divergence can be summarized as three main steps: grid construction, feature extraction and smooth surface processing. Many efficient and rigorous algorithms and ideas have been put forward and put into practice because of the unremitting research of many researchers in related fields over the years. However, there are still many shortcomings in these methods. At present, there is no algorithm to construct smooth surface while keeping the trend of surface unchanged for geological data. There is also no feature extraction algorithm in the field of geological data processing. In this paper, the surface reconstruction of the object surface is studied, and the mesh construction, feature extraction and smooth surface processing of the elevation model surface are deeply explored, and a complete process of surface reconstruction is realized. The main innovations of this paper include: 1. The shortcomings of surface feature extraction of traditional elevation model are summarized. In this paper, a feature extraction method based on curvature is introduced, and a feature fusion algorithm is proposed in combination with the pipelined feature extraction algorithm. This algorithm can reduce feature fragmentation and extract more complete feature information. In view of the disadvantage that the traditional surface smoothing method can change the surface trend, the feature constraints are added to the surface smoothing process based on partial differential equation in this paper. Results not only the original surface features can be retained, but also the smoothness of the surface can reach the required level. To sum up, the surface reconstruction method of elevation model in the field of surface reconstruction is improved and implemented in this paper. The effect of surface mesh interpolation is improved, and the interpolation result is closer to the trend of original surface. The algorithm of feature extraction is improved and the result of feature extraction is more comprehensive. The method of surface smoothing based on partial differential equation is combined with feature extraction to improve the result of surface smoothing. A visualization system for surface reconstruction is also implemented.
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP391.41;O175.2
本文编号:2189782
[Abstract]:The surface reconstruction technology of object surface has been widely used in medical, industrial, geological and other fields, which belongs to the important field of information visualization. The method of surface reconstruction based on spatial divergence can be summarized as three main steps: grid construction, feature extraction and smooth surface processing. Many efficient and rigorous algorithms and ideas have been put forward and put into practice because of the unremitting research of many researchers in related fields over the years. However, there are still many shortcomings in these methods. At present, there is no algorithm to construct smooth surface while keeping the trend of surface unchanged for geological data. There is also no feature extraction algorithm in the field of geological data processing. In this paper, the surface reconstruction of the object surface is studied, and the mesh construction, feature extraction and smooth surface processing of the elevation model surface are deeply explored, and a complete process of surface reconstruction is realized. The main innovations of this paper include: 1. The shortcomings of surface feature extraction of traditional elevation model are summarized. In this paper, a feature extraction method based on curvature is introduced, and a feature fusion algorithm is proposed in combination with the pipelined feature extraction algorithm. This algorithm can reduce feature fragmentation and extract more complete feature information. In view of the disadvantage that the traditional surface smoothing method can change the surface trend, the feature constraints are added to the surface smoothing process based on partial differential equation in this paper. Results not only the original surface features can be retained, but also the smoothness of the surface can reach the required level. To sum up, the surface reconstruction method of elevation model in the field of surface reconstruction is improved and implemented in this paper. The effect of surface mesh interpolation is improved, and the interpolation result is closer to the trend of original surface. The algorithm of feature extraction is improved and the result of feature extraction is more comprehensive. The method of surface smoothing based on partial differential equation is combined with feature extraction to improve the result of surface smoothing. A visualization system for surface reconstruction is also implemented.
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP391.41;O175.2
【参考文献】
相关期刊论文 前10条
1 邓世武;贾雨;姚兴苗;;基于四阶偏微分方程的光滑曲面重构方法[J];计算机应用;2015年02期
2 张志杰;;基于分层结构的管理信息系统架构设计[J];计算机技术与发展;2010年10期
3 上官宁;刘斌;;三角网格模型特征线提取方法[J];华侨大学学报(自然科学版);2010年05期
4 苏丹阳;富强;楼章华;冉启华;;基于三角网DEM的地形特征提取算法[J];应用基础与工程科学学报;2009年S1期
5 李莉;胡建平;;克里金插值算法在等高线绘制中的应用[J];天津城市建设学院学报;2008年01期
6 谢顺平,都金康,王腊春;利用DEM提取流域水系时洼地与平地的处理方法[J];水科学进展;2005年04期
7 黄培之,刘泽慧;地形断面高程极值法的理论研究[J];测绘通报;2005年04期
8 黄培之,陈凯辉,刘泽慧;基于共轭地表曲面的山脊线和山谷线提取方法的研究[J];测绘科学;2004年05期
9 靳国栋,刘衍聪,牛文杰;距离加权反比插值法和克里金插值法的比较[J];长春工业大学学报(自然科学版);2003年03期
10 刘胜兰,周儒荣,张丽艳;三角网格模型的特征线提取[J];计算机辅助设计与图形学学报;2003年04期
相关硕士学位论文 前1条
1 聂离乡;复杂曲面的特征提取与重构方法研究[D];电子科技大学;2016年
,本文编号:2189782
本文链接:https://www.wllwen.com/kejilunwen/yysx/2189782.html