基于偏微分方程的隐式曲面光顺方法  

Fairing of Implicit Surface Via Partial Differential Equations

作　　者：童伟华[1] 陈发来[1] 冯玉瑜[1] 

机构地区：[1]中国科学技术大学数学系,合肥230026

出　　处：《计算机学报》2004年第9期1264-1271,共8页Chinese Journal of Computers

基　　金：国家杰出青年基金 (60 2 2 50 0 2 );国家"九七三"重点基础研究发展规划"数学机械化及其自动推理平台"项目 (G1 9980 30 60 0 );教育部高校青年教师奖励计划;教育部博士点基金 (2 0 0 1 0 3580 0 3)资助

摘　　要：提出隐式曲面的光顺问题 .针对该问题 ,给出刻画隐式曲面光顺程度的能量模型 ,并将能量解释为关于隐函数的泛函 .基于变分原理 ,构造出隐函数关于时间的偏微分方程 ,通过求解该方程得到隐函数序列 ,使得光顺能量逐渐变小 ,从而达到光顺隐式曲面的目的 .另外 ,针对光顺问题提出的其它约束条件 ,如尽可能保持面积不变 ,保持原有的形状特征等 ,对模型进行修正 .最后 ,给出方程的实用解法及实验结果 ,并作简单讨论 .实验结果表明该方法通用、灵活、有效 ,而且程序易于实现 .This paper put forward the fairing issue of implicit surfaces. We introduce several energy models which characterize the smoothness of implicit surfaces, and treat the energy as the functional of implicit surfaces. Based on variational theory, we derive a partial differential equation (PDE) of the implicit function for each energy model. By solving the PDE, we get a series of implicit functions whose faring energy diminish accordingly, and thus achieve the goal of fairing the implicit surface. Furthermore, in order to satisfy other constrains in surface fairing process, such as preserving surface areas and features, we present some techniques to modify the corresponding energy models. Finally, we present some practical numerical methods to solve the partial differential equations and illustrate some examples to demonstrate the computational results. The experimental results show that our methods are in general flexible, effective and simple to implement.

关 键 词：隐式曲面 光顺 变分原理 偏微分方程数值解 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]