计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 486-489.DOI: 10.11772/j.issn.1001-9081.2015.02.0486

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于四阶偏微分方程的光滑曲面重构方法

邓世武1, 贾雨1, 姚兴苗2   

  1. 1. 成都理工大学 核技术与自动化工程学院, 成都 610059;
    2. 电子科技大学 通信与信息工程学院, 成都 611731
  • 收稿日期:2014-09-02 修回日期:2014-11-25 出版日期:2015-02-10 发布日期:2015-02-12
  • 通讯作者: 邓世武
  • 作者简介:邓世武(1989-),男,甘肃武威人,硕士研究生,主要研究方向:计算机图形图像处理、信号采集与数字处理; 贾雨(1966-),女,四川成都人,副教授,主要研究方向:工程图学、计算机图形图像处理; 姚兴苗(1976-),男,四川南充人,副教授,博士,主要研究方向:复杂多维信息处理与显示、计算机图形学。
  • 基金资助:

    国家自然科学基金资助项目(41104067)。

Smooth surface reconstruction based on fourth-order partial differential equation

DENG Shiwu1, JIA Yu1, YAO Xingmiao2   

  1. 1. College of Nuclear Technology and Automation Engineering, Chengdu University of Technology, Chengdu Sichuan 610059, China;
    2. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China
  • Received:2014-09-02 Revised:2014-11-25 Online:2015-02-10 Published:2015-02-12

摘要:

常用的基于散点的曲面重构方法如克里金插值法、样条曲面拟合法等存在计算量大、重构曲面不光滑或无法插值已知散点等问题。为此,提出一种基于四阶偏微分方程的曲面重构方法。该方法首先选择一个四阶偏微分方程,并对其构建差分格式,进而分析该差分格式的稳定性和收敛性。在稳定性和收敛性条件下,采用演化的思想,通过有限差分法迭代求解偏微分方程的数值解,并将其稳态解作为原始曲面的逼近。以地质勘探中实际测井数据为例,采用偏微分方程曲面造型方法重构地质曲面,结果表明,该方法计算简便,构造的曲面具有自然光顺性且可以插值于已知散点。

关键词: 偏微分方程, 曲面重构, 插值, 散点, 有限差分

Abstract:

The common surface reconstruction methods based on scattered points, including Kriging interpolation and spline surface fitting, have some problems such as large amount of calculation, unsmooth reconstructed surface and being unable to interpolate the given points. Aiming at this issue, a new surface reconstruction method based on a fourth-order partial differential equation was proposed. In this method, a fourth-order partial differential equation was selected and its difference scheme was built, and then the stability and convergence of the difference scheme was analyzed. On this basis, with the idea of evolution, the finite difference method was used to get the numerical solution of the partial differential equation, and the steady-state solution was treated as an approximation of the original surface. As an example, with the logging data in geological exploration, a geological curved surface was reconstructed by the partial differential surface modeling method. The result shows that the method is easy to implement and the reconstructed surface is smooth naturally, as well as can interpolate the given scattered data points.

Key words: Partial Differential Equation (PDE), surface reconstruction, interpolation, scattered data point, finite difference

中图分类号: